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

Volume

44

Issue

5

fYear

1996

fDate

5/1/1996 12:00:00 AM

Firstpage

1234

Lastpage

1241

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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.502335

Filename

502335