Multidimensional IIR filters and robust rational interpolation



It is well-known that IIR filters can have a much lower order than FIR filters with the same performance. On the downside is that the implementation of an IIR filter is an iterative procedure while that of an FIR filter is a one-shot computation. But in higher dimensions IIR filters are definitely more attractive. We offer a technique where the filter’s performance specifications, stability constraints, its convergence speed and a protection against possible adverse effects of perturbations are all included in the design from the start. The technique only needs an off-the-shelf LP solver because the filter is obtained as a Chebyshev center of a convex polytope. The method deals with general non-causal non-separable filters.


Multidimensional digital filters Non-causal IIR Linear programming Quadratic programming Rational approximation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cuyt, A. & Salazar Celis, O. (2012). Multivariate data fitting with error control. TR Universiteit Antwerpen (in preparation).Google Scholar
  2. Dumitrescu B. (2005) Optimization of two-dimensional IIR filters with nonseparable and separable denominator. IEEE Transactions on Signal Processing 53(5): 1768–1777CrossRefMathSciNetGoogle Scholar
  3. Gorinevsky D., Boyd S. (2006) Optimization-based design and implementation of multi-dimensional zero-phase IIR filters. IEEE Transactions on Circuits and Systems 53(2): 372–383CrossRefMathSciNetGoogle Scholar
  4. Harris D. (1981) Design of 2-D rational digital filters. Acoustics, Speech, and Signal Processing 6: 696–699Google Scholar
  5. Jiang A., Kwan H. K. (2010) Minimax design of IIR digital filters using SDP relaxation technique. IEEE Transactions on Circuits and Systems I 57(2): 378–390CrossRefMathSciNetGoogle Scholar
  6. Li Z., Marks R. II (1989) Accelerated convergence of an iterative implementation of a two-dimensional IIR filter. IEEE International Symposium on Circuits and Systems 2: 1483–1486CrossRefGoogle Scholar
  7. Lu, W. S., & Hinamoto, T. (2011). Minimax design of stable IIR filters with sparse coefficients. In: International Symposium on Circuits and Systems (ISCAS 2011), May 15–19 2011. Brazil: Rio de Janeiro, pp. 398–401. IEEE. .
  8. Piyachaiyakul, N., & Charoenlarpnopparut, C. (2011). Design of three-dimensional adaptive IIR notch filters. Multidimensional Systems and Signal Processing, 1–12. doi:10.1007/s11045-011-0170-3 .
  9. Pomentale T. (1968) On discrete rational least squares approximation. Numerische Mathematik 12(1): 40–46CrossRefMATHMathSciNetGoogle Scholar
  10. Reddy H., Khoo I., Rajan P. (2003) 2-D symmetry: Theory and filter design applications. IEEE Circuits and Systems Magazine 3(3): 4–33CrossRefGoogle Scholar
  11. Salazar Celis O., Cuyt A., Verdonk B. (2007) Rational approximation of vertical segments. Numerical Algorithms 45(1-4): 375–388CrossRefMATHMathSciNetGoogle Scholar
  12. Wu-Sheng L., Soo-Chang P., Chien-Cheng T. (1998) Design of 2-D recursive digital filters using nonsymmetric half-plane allpass filters. IEEE Transactions on Signal Processing 46(1): 1–10CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  • Annie Cuyt
    • 1
  • Oliver Salazar Celis
    • 1
  • Maryna Lukach
    • 1
  1. 1.Department of Mathematics and Computer ScienceUniversity of Antwerp (CMI)AntwerpenBelgium

Personalised recommendations