Title :
A numerical algorithm for complex Chebyshev FIR filter design
Author :
Tseng, Ching-Yih
Author_Institution :
Signal & Image Process. Inst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
The author presents a multiple exchange algorithm which solves the complex Chebyshev approximation problem by systematically solving a sequence of subproblems. Each subproblem involves optimization over m(⩾n+1) distinct frequency points and is solved iteratively using a new and efficient implementation of Lawson´s algorithm which requires O((m-n)2 m) computations per iteration, where n is the filter length. In general, by carefully selecting the frequency points in each subproblem, it is possible to control m so that m-n always remains small. The new algorithm also guarantees global optimum convergence and requires less than O( n2) computations for each iteration of Lawson´s algorithm where m-n is small compared to √n
Keywords :
Chebyshev approximation; convergence; digital filters; filtering and prediction theory; iterative methods; optimisation; FIR filter design; Lawson´s algorithm; complex Chebyshev approximation problem; global optimum convergence; multiple exchange algorithm; numerical algorithm; optimization; Algorithm design and analysis; Approximation algorithms; Chebyshev approximation; Convergence; Finite impulse response filter; Frequency; Iterative algorithms; Minimax techniques; Polynomials; Signal design;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.230133
