Title :
A complex Chebyshev approximation algorithm for FIR filter design
Author :
Alkhairy, Ashraf
Author_Institution :
KACST-RICE Dept., MIT, Cambridge, MA, USA
Abstract :
We present an algorithm for computing a real coefficient FIR filter that approximates a desired frequency response. The error criterion used is the complex Chebyshev norm of the weighted error function. The procedure is developed by utilizing the characterization theorem for linear complex Chebyshev approximation. Our algorithm is substantially faster than existing approaches and requires O(N3 ) computations, where N represents the filter length. It has been tested in many applications and has been observed to result in the unique optimal solution
Keywords :
Chebyshev approximation; Chebyshev filters; FIR filters; digital filters; error analysis; filtering theory; frequency response; network synthesis; FIR filter design; complex Chebyshev approximation algorithm; complex Chebyshev norm; error criterion; filter length; frequency response; linear complex Chebyshev approximation; optimal solution; real coefficient FIR filter; weighted error function; Algorithm design and analysis; Approximation algorithms; Chebyshev approximation; Delay; Equalizers; Finite impulse response filter; Frequency response; Linear approximation; Nonlinear filters; Testing;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389968
