Skip to main content
Log in

Multidimensional IIR filters and robust rational interpolation

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cuyt, A. & Salazar Celis, O. (2012). Multivariate data fitting with error control. TR Universiteit Antwerpen (in preparation).

  • Dumitrescu B. (2005) Optimization of two-dimensional IIR filters with nonseparable and separable denominator. IEEE Transactions on Signal Processing 53(5): 1768–1777

    Article  MathSciNet  Google Scholar 

  • 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–383

    Article  MathSciNet  Google Scholar 

  • Harris D. (1981) Design of 2-D rational digital filters. Acoustics, Speech, and Signal Processing 6: 696–699

    Google Scholar 

  • 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–390

    Article  MathSciNet  Google Scholar 

  • 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–1486

    Article  Google Scholar 

  • 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. http://dx.doi.org/10.1109/ISCAS.2011.5937586 .

  • 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 .

  • Pomentale T. (1968) On discrete rational least squares approximation. Numerische Mathematik 12(1): 40–46

    Article  MATH  MathSciNet  Google Scholar 

  • Reddy H., Khoo I., Rajan P. (2003) 2-D symmetry: Theory and filter design applications. IEEE Circuits and Systems Magazine 3(3): 4–33

    Article  Google Scholar 

  • Salazar Celis O., Cuyt A., Verdonk B. (2007) Rational approximation of vertical segments. Numerical Algorithms 45(1-4): 375–388

    Article  MATH  MathSciNet  Google Scholar 

  • 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–10

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Annie Cuyt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cuyt, A., Salazar Celis, O. & Lukach, M. Multidimensional IIR filters and robust rational interpolation. Multidim Syst Sign Process 25, 447–471 (2014). https://doi.org/10.1007/s11045-012-0208-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-012-0208-1

Keywords

Navigation