A new framework for convergence analysis and algorithm development of adaptive IIR filters

A parameterization of an adaptive infinite impulse response (IIR) filter's poles is developed, based on balanced realization theory. From this, we develop a local approximation of the actual adapted pole parameters, in which convergence speed is related to a certain eigenvalue spread. This, in turn, is shown to relate to the Hankel singular values of the system to be identified, as well as certain coefficient sensitivity functions of the adapted filter. The local approximation is not restricted to stationary points. At these points, however, it is equivalent to a Hessian approximation, with the benefit of decomposing the Hessian matrix into terms related to the aforementioned singular values and sensitivity functions. The description of the adaptation process by means of the developed approximation leads to a greater understanding of the effects on convergence speed of factors, such as the Hankel singular values of the system, its order, the distribution of its poles, and the choice of adapted parameters. In particular, the use of direct form and lattice parameters are compared in detail. Based on these properties, a new adaptive IIR algorithm with faster convergence and relatively low computational complexity has recently been proposed, which is briefly mentioned. Results also indicate a potential for variable gain algorithms.

[1]  Phillip A. Regalia,et al.  A new framework for convergence analysis and algorithm development of adaptive IIR filters , 2004, IEEE Transactions on Signal Processing.

[2]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[3]  P. Regalia Adaptive IIR Filtering in Signal Processing and Control , 1994 .

[4]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[5]  Hong Fan,et al.  A structural view of asymptotic convergence speed of adaptive IIR filtering algorithms. I. Infinite precision implementation , 1993, IEEE Trans. Signal Process..

[6]  J. Shynk Adaptive IIR filtering , 1989, IEEE ASSP Magazine.

[7]  Phillip A. Regalia,et al.  Stable and efficient lattice algorithms for adaptive IIR filtering , 1992, IEEE Trans. Signal Process..

[8]  Lennart Ljung,et al.  Theory and Practice of Recursive Identification , 1983 .

[9]  S. Stearns Error surfaces of recursive adaptive filters , 1981 .

[10]  C. Richard Johnson,et al.  Adaptive IIR filtering: Current results and open issues , 1984, IEEE Trans. Inf. Theory.

[11]  Rolf Johansson System identification using LQG-balanced model reduction , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[12]  Max Gerken,et al.  A polyphase IIR adaptive filter: error surface analysis and application , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  C. Johnson,et al.  Theory and design of adaptive filters , 1987 .

[14]  Fernando Pérez-González,et al.  Adaptive lattice IIR filtering revisited: convergence issues and new algorithms with improved stability properties , 2001, IEEE Trans. Signal Process..