Hankel-norm approximation of FIR filters: a descriptor-systems based approach

We propose a new method for approximating a matrix finite impulse response (FIR) filter by an infinite impulse response (IIR) filter of lower McMillan degree. This is based on a technique for approximating discrete-time descriptor systems and requires only standard linear algebraic routines, while avoiding altogether the solution of two matrix Lyapunov equations which is computationally expensive. Both the optimal and the suboptimal cases are addressed using a unified treatment. A detailed solution is developed in state-space or polynomial form, using only the Markov parameters of the FIR filter which is approximated. The method is finally applied to the design of scalar IIR filters with specified magnitude frequency-response tolerances and approximately linear-phase characteristics. A priori bounds on the magnitude and phase errors are obtained which may be used to select the reduced-order IIR filter order which satisfies the specified design tolerances. The effectiveness of the method is illustrated with a numerical example. Additional applications of the method are also briefly discussed.

[1]  Paul Van Dooren,et al.  Convex optimization over positive polynomials and filter design , 2000 .

[2]  G. D. HALIKIAS,et al.  A NUMERICAL SOLUTION TO THE MATRIX H 2 / H = OPTIMAL CONTROL PROBLEM , 1997 .

[3]  Guoxiang Gu,et al.  All optimal Hankel-norm approximations and their error bounds in discrete-time , 2005 .

[4]  Thomas W. Parks,et al.  Design of FIR filters in the complex domain , 1987, IEEE Trans. Acoust. Speech Signal Process..

[5]  Klaus Preuss,et al.  On the design of FIR filters by complex Chebyshev approximation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[6]  Rabah W. Aldhaheri Design of linear-phase IIR digital filters using singular perturbational model reduction , 2000 .

[7]  Henry Stark,et al.  Modern Electrical Communications , 1988 .

[8]  J. McClellan,et al.  A unified approach to the design of optimum FIR linear-phase digital filters , 1973 .

[9]  Stephen P. Boyd,et al.  FIR Filter Design via Spectral Factorization and Convex Optimization , 1999 .

[10]  D. Limebeer,et al.  A descriptor solution to a class of discrete distance problems , 1997, IEEE Trans. Autom. Control..

[11]  Venkatappa Sreeram,et al.  Design of linear-phase IIR filters via impulse-response gramians , 1992, IEEE Trans. Signal Process..

[12]  K. Glover All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[13]  L. Rabiner Linear program design of finite impulse response (FIR) digital filters , 1972 .

[14]  Bor-Sen Chen,et al.  IIR filter design via optimal Hankel-norm approximation , 1992 .

[15]  Imad M. Jaimoukha,et al.  A numerical solution to the matrix ℋ2/ℋ∞ optimal control problem , 1997 .

[16]  I. Kale,et al.  FIR filter order reduction: balanced model truncation and Hankel-norm optimal approximation , 1994 .

[17]  Paul Van Dooren,et al.  Optimization Problems over Positive Pseudopolynomial Matrices , 2003, SIAM J. Matrix Anal. Appl..