Title :
Constrained least squares design of 2-D FIR filters
Author :
Lang, Markus ; Selesnick, Ivan W. ; Burrus, C. Sidney
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
fDate :
5/1/1996 12:00:00 AM
Abstract :
We consider the design of 2-D linear phase finite impulse response (FIR) filters according to the least squares (LS) error criterion subject to equality and/or inequality constraints. Since we use a frequency domain formulation, these constraints can be used to explicitly prescribe (frequency-dependent) error tolerances, the maximum, minimum, or fixed values of the frequency response at certain points and/or regions. Our method combines Lagrange multiplier and Kuhn-Tucker theory to solve a much wider class of problems than do standard methods. It allows arbitrary compromises between the LS and the equiripple design
Keywords :
FIR filters; delay circuits; frequency response; frequency-domain synthesis; least squares approximations; two-dimensional digital filters; 2-D FIR filters; 2-D linear phase finite impulse response filters; Kuhn-Tucker theory; Lagrange multiplier; constrained least squares design; equality; equiripple design; fixed values; frequency domain formulation; frequency response; frequency-dependent error tolerance; inequality; least squares error criterion; maximum values; minimum values; Chebyshev approximation; Convergence of numerical methods; Design methodology; Eigenvalues and eigenfunctions; Equations; Finite impulse response filter; Frequency; IIR filters; Least squares methods; Nonlinear filters;
Journal_Title :
Signal Processing, IEEE Transactions on
