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.
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
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
Harris D. (1981) Design of 2-D rational digital filters. Acoustics, Speech, and Signal Processing 6: 696–699
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
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
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
Reddy H., Khoo I., Rajan P. (2003) 2-D symmetry: Theory and filter design applications. IEEE Circuits and Systems Magazine 3(3): 4–33
Salazar Celis O., Cuyt A., Verdonk B. (2007) Rational approximation of vertical segments. Numerical Algorithms 45(1-4): 375–388
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-012-0208-1