SDP design procedures for near-optimum IIR compaction filters

In this paper we present two new design methods for IIR compaction filters, where the numerator and denominator may have different degrees. In the first method, the design is performed via iterative relaxations, where the numerator is optimized given the denominator, followed by optimization of denominator given the numerator. The second method sets the poles at fixed angles given by the ideal brickwall filter and optimizes the numerator. Both methods rely on semidefinite programming optimization, using an appropriate parameterization of positive real polynomials. Experimental results show compaction gains near the upper bound given by the ideal filter. The IIR filters may be implemented with significantly less parameters than the FIR counterparts achieving the same compaction gain.

[1]  Paul Van Dooren,et al.  Optimization over positive polynomial matrices , 2000 .

[2]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[3]  Jaakko Astola,et al.  Optimizing the compaction gain in a class of IIR filters , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[4]  Toshinori Yoshikawa,et al.  Design of orthonormal IIR wavelet filter banks using allpass filters , 1999, Signal Process..

[5]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[6]  Petre Stoica,et al.  MA estimation in polynomial time , 2000, IEEE Trans. Signal Process..

[7]  H. Babic,et al.  Perfect reconstruction recursive QMF banks for image subband coding , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[8]  Sanjit K. Mitra,et al.  A novel implementation of perfect reconstruction QMF banks using IIR filters for infinite length signals , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[9]  T. Ramstad IIR filterbank for subband coding of images , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[10]  Jaakko Astola,et al.  A line spectrum approach for the design of optimum compaction FIR filters , 2000, 2000 10th European Signal Processing Conference.

[11]  P. P. Vaidyanathan,et al.  Optimum low cost two channel IIR orthonormal filter bank , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[13]  Bogdan Dumitrescu,et al.  SDP design procedure for energy compaction IIR filters , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[14]  Bogdan Dumitrescu,et al.  A low complexity SDP method for designing optimum compaction filters , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[15]  Jamal Tuqan,et al.  A state space approach to the design of globally optimal FIR energy compaction filters , 2000, IEEE Trans. Signal Process..

[16]  P. P. Vaidyanathan,et al.  Theory and design of optimum FIR compaction filters , 1998, IEEE Trans. Signal Process..