Title :
Iterative reweighted least-squares design of FIR filters
Author :
Burrus, C. Sidney ; Barreto, J.A. ; Selesnick, Ivan W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
fDate :
11/1/1994 12:00:00 AM
Abstract :
Develops a new iterative reweighted least squares algorithm for the design of optimal Lp approximation FIR filters. The algorithm combines a variable p technique with a Newton´s method to give excellent robust initial convergence and quadratic final convergence. Details of the convergence properties when applied to the Lp optimization problem are given. The primary purpose of Lp approximation for filter design is to allow design with different error criteria in pass and stopband and to design constrained L2 approximation filters. The new method can also be applied to the complex Chebyshev approximation problem and to the design of 2D FIR filters
Keywords :
Chebyshev approximation; FIR filters; Newton method; band-pass filters; band-stop filters; convergence of numerical methods; least squares approximations; optimisation; two-dimensional digital filters; 2D FIR filters; L2 approximation filters; Lp optimization; Newton´s method; complex Chebyshev approximation problem; design; error criteria; iterative reweighted least-squares design; optimal Lp approximation FIR filters; passband filter; quadratic final convergence; robust initial convergence; stopband filter; Algorithm design and analysis; Approximation algorithms; Chebyshev approximation; Convergence; Finite impulse response filter; Frequency; Iterative algorithms; Iterative methods; Least squares approximation; Robustness;
Journal_Title :
Signal Processing, IEEE Transactions on