A complex Chebyshev approximation algorithm for FIR filter design

Author

Alkhairy, Ashraf

Author_Institution

KACST-RICE Dept., MIT, Cambridge, MA, USA

Volume

iii

fYear

1994

fDate

19-22 Apr 1994

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(N³) 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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on

Conference_Location

Adelaide, SA

ISSN

1520-6149

Print_ISBN

0-7803-1775-0

Type

conf

DOI

10.1109/ICASSP.1994.389968

Filename

389968