Optimization of two-dimensional IIR filters with nonseparable and separable denominator
Author:
- 18 April 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 53 (5) , 1768-1777
Abstract
We present algorithms for the optimization of two-dimensional (2-D) infinite impulse response (IIR) filters with separable or nonseparable denominator, for least squares or Chebyshev criteria. The algorithms are iterative, and each iteration consists of solving a semidefinite programming problem. For least squares designs, we adapt the Gauss-Newton idea, which outcomes to a convex approximation of the optimization criterion. For Chebyshev designs, we adapt the iterative reweighted least squares (IRLS) algorithm; in each iteration, a least squares Gauss-Newton step is performed, while the weights are changed as in the basic IRLS algorithm. The stability of the 2-D IIR filters is ensured by keeping the denominator inside convex stability domains, which are defined by linear matrix inequalities. For the 2-D (nonseparable) case, this is a new contribution, based on the parameterization of 2-D polynomials that are positive on the unit bicircle. In the experimental section, 2-D IIR filters with separable and nonseparable denominators are designed and compared. We show that each type may be better than the other, depending on the design specification. We also give an example of filter that is clearly better than a recent very good design.Keywords
This publication has 19 references indexed in Scilit:
- Multistage IIR Filter Design Using Convex Stability Domains Defined by Positive RealnessIEEE Transactions on Signal Processing, 2004
- Multidimensional stability test using sum-of-squares decomposition2004
- Design of two-dimensional recursive filters using genetic algorithmsIEEE Transactions on Circuits and Systems I: Regular Papers, 2003
- A unified approach for the design of 2-D digital filters via semidefinite programmingIEEE Transactions on Circuits and Systems I: Regular Papers, 2002
- Spectral Factorizations and Sums of Squares Representations via Semidefinite ProgrammingSIAM Journal on Matrix Analysis and Applications, 2002
- Least-squares design of IIR filters with prescribed magnitude and phase responses and a pole radius constraintIEEE Transactions on Signal Processing, 2000
- Iterative reweighted least-squares design of FIR filtersIEEE Transactions on Signal Processing, 1994
- A weighted least squares algorithm for quasi-equiripple FIR and IIR digital filter designIEEE Transactions on Signal Processing, 1992
- Design of two-dimensional recursive digital filters using mirror-image polynomialsIEEE Transactions on Circuits and Systems, 1986
- Tests of stability of multidimensional filtersIEEE Transactions on Circuits and Systems, 1977