Minimax Design of Graph Filter Using Chebyshev Polynomial Approximation
- 15 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 68 (5) , 1630-1634
Abstract
In this brief, the minimax design problem of graph filter using Chebyshev polynomial approximation (CPA) is studied. First, conventional CPA graph filter design is investigated to show that it does not provide the minimax design, so the peak error of the spectral response of the designed filter is not minimized. Then, a spectral transformation is used to convert the minimax design problem of CPA graph filter into the one of the type-I linear-phase FIR digital filter such that the Parks-McClellan method can be employed to obtain the optimal filter coefficients of minimax design. Next, using the recurrence relation of Chebyshev polynomials, an implementation structure of CPA graph filter with low computational complexity is presented. Finally, a graph signal denoising application example is illustrated to show the usefulness of the proposed CPA graph filter.Keywords
Funding Information
- Ministry of Science and Technology, Taiwan (MOST 109-2221-E-992-066)
This publication has 20 references indexed in Scilit:
- Graph polynomial filter for signal denoisingIET Signal Processing, 2018
- On the Shift Operator, Graph Frequency, and Optimal Filtering in Graph Signal ProcessingIEEE Transactions on Signal Processing, 2017
- Iterative Graph-Based Filtering for Image Abstraction and StylizationIEEE Transactions on Circuits and Systems II: Express Briefs, 2017
- Design of Near Orthogonal Graph Filter BanksIEEE Signal Processing Letters, 2014
- $M$ -Channel Oversampled Graph Filter BanksIEEE Transactions on Signal Processing, 2014
- Discrete Signal Processing on Graphs: Frequency AnalysisIEEE Transactions on Signal Processing, 2014
- Chebyshev polynomial approximation for distributed signal processing2011
- Wavelets on graphs via spectral graph theoryApplied and Computational Harmonic Analysis, 2011
- Minimax design of stable IIR digital filter with prescribed magnitude and phase responsesIEEE Transactions on Circuits and Systems I: Regular Papers, 2002
- Minimax design of digital allpass filters using multiple exchange eigendecomposition algorithmsSignal Processing, 1997