IIR Approximation of FIR Filters Via Discrete-Time Vector Fitting

We present a novel technique for approximating finite-impulse-response (FIR) filters with infinite-impulse-response (IIR) structures through extending the vector fitting (VF) algorithm, used extensively for continuous-time frequency-domain rational approximation, to its discrete-time counterpart called VFz. VFz directly computes the candidate filter poles and iteratively relocates them for progressively better approximation. Each VFz iteration consists of the solutions of an overdetermined linear equation and an eigenvalue problem, with real-domain arithmetic to accommodate complex poles. Pole flipping and maximum pole radius constraint guarantee stability and robustness against finite-precision implementation. Comparison against existing algorithms confirms that VFz generally exhibits fast convergence and produces highly accurate IIR approximants.

[1]  E. Seebacher,et al.  Compact modeling and fast simulation of on-chip interconnect lines , 2006, IEEE Transactions on Magnetics.

[2]  Rolf Unbehauen,et al.  Weighted least-squares approximation of FIR by IIR digital filters , 2001, IEEE Trans. Signal Process..

[3]  L. Mcbride,et al.  A technique for the identification of linear systems , 1965 .

[4]  H. Kwan,et al.  Recent Advances in FIR Approximation by IIR Digital Filters , 2006, International Conference on Communications, Circuits and Systems.

[5]  Ngai Wong,et al.  FIR Filter Approximation by IIR Filters Based on Discrete-Time Vector Fitting , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[6]  B. Gustavsen,et al.  Computer Code for Rational Approximation of Frequency Dependent Admittance Matrices , 2002, IEEE Power Engineering Review.

[7]  S. Grivet-Talocia,et al.  Improving the convergence of vector fitting for equivalent circuit extraction from noisy frequency responses , 2006, IEEE Transactions on Electromagnetic Compatibility.

[8]  G.D. Cain,et al.  Approximation of FIR by IIR digital filters: an algorithm based on balanced model reduction , 1992, IEEE Trans. Signal Process..

[9]  Ezra Zeheb,et al.  Reduced order IIR approximation to FIR digital filters , 1991, IEEE Trans. Signal Process..

[10]  A. Semlyen,et al.  Simulation of transmission line transients using vector fitting and modal decomposition , 1998 .

[11]  T. Dhaene,et al.  A discussion of "Rational approximation of frequency domain responses by vector fitting" , 2006, IEEE Transactions on Power Systems.

[12]  C. Sanathanan,et al.  Transfer function synthesis as a ratio of two complex polynomials , 1963 .

[13]  Rolf Unbehauen,et al.  Least-squares approximation of FIR by IIR digital filters , 1998, IEEE Trans. Signal Process..

[14]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[15]  Mathias C. Lang,et al.  Least-squares design of IIR filters with prescribed magnitude and phase responses and a pole radius constraint , 2000, IEEE Trans. Signal Process..

[16]  M. Mboup,et al.  Undermodeled adaptive filtering: an a priori error bound for the Steiglitz-McBride method , 1996 .

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

[18]  Chien-Cheng Tseng,et al.  A weighted least-squares method for the design of stable 1-D and 2-D IIR digital filters , 1998, IEEE Trans. Signal Process..

[19]  A. Semlyen,et al.  Rational approximation of frequency domain responses by vector fitting , 1999 .

[20]  C. Tseng,et al.  Minimax design of stable IIR digital filter with prescribed magnitude and phase responses , 2002 .