Extended fast fixed order RLS adaptive filters

Conventional derivations of fast fixed-order RLS filters rely on the shift structure that is characteristic of regressors in a tapped-delay line implementation. In this paper, we study adaptive Laguerre networks, where shift structure no longer holds. We show that fast fixed-order updates are still possible.

[1]  Dirk T. M. Slock.  Backward consistency concept and round-off error propagation dynamics in recursive least-squares algorithms , 1992 .

[2]  J. E. Cousseau,et al.  Efficient echo cancellation based on an orthogonal adaptive IIR realization , 1998, ITS'98 Proceedings. SBT/IEEE International Telecommunications Symposium (Cat. No.98EX202).

[3]  Ali H. Sayed,et al.  Fast RLS Laguerre adaptive filtering , 1999 .

[4]  T. Kailath,et al.  Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .

[5]  Guy A. Dumont,et al.  Adaptive Control based on Orthonormal Series Representation , 1987 .

[6]  Ali H. Sayed,et al.  RLS-Laguerre lattice adaptive filtering: error-feedback, normalized, and array-based algorithms , 2001, IEEE Trans. Signal Process..

[7]  Pertti M. Mäkilä,et al.  Approximation of stable systems by laguerre filters , 1990, Autom..

[8]  T. Kailath,et al.  Numerically stable fast transversal filters for recursive least squares adaptive filtering , 1991, IEEE Trans. Signal Process..

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

[10]  George Carayannis,et al.  A fast sequential algorithm for least-squares filtering and prediction , 1983 .

[11]  M. Morf,et al.  Displacement ranks of matrices and linear equations , 1979 .

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

[13]  Amrane Houacine,et al.  Chandrasekhar adaptive regularizer for adaptive filtering , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  T. Kailath,et al.  A state-space approach to adaptive RLS filtering , 1994, IEEE Signal Processing Magazine.

[15]  Phillip A. Regalia,et al.  Numerical stability properties of a QR-based fast least squares algorithm , 1993, IEEE Trans. Signal Process..

[16]  Georg Heinig,et al.  Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication , 1998 .

[17]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

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

[19]  Phillip A. Regalia,et al.  Numerical stability issues in fast least-squares adaptation algorithms , 1992 .

[20]  Hanoch Lev-Ari,et al.  Adaptive Laguerre-lattice filters , 1997, IEEE Trans. Signal Process..

[21]  B. Wahlberg.  System identification using Laguerre models , 1991 .

[22]  Ali H. Sayed,et al.  Orthonormal realization of fast fixed-order RLS adaptive filters , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[23]  Phillip A. Regalia,et al.  Displacement Structures of Covariance Matrices, Lossless Systems, and Numerical Algorithm Design , 1995, SIAM J. Matrix Anal. Appl..

[24]  Ali H. Sayed,et al.  Extended Chandrasekhar recursions , 1994, IEEE Trans. Autom. Control..

[25]  B. Friedlander,et al.  Lattice filters for adaptive processing , 1982, Proceedings of the IEEE.

[26]  Ali H. Sayed,et al.  Order-recursive RLS Laguerre adaptive filtering , 2000, IEEE Trans. Signal Process..

[27]  Bo Wahlberg,et al.  Modelling and Identification with Orthogonal Basis Functions , 1997 .

[28]  B. Ninness,et al.  A unifying construction of orthonormal bases for system identification , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

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

[30]  D. Lin.  On digital implementation of the fast kalman algorithms , 1984 .

[31]  Thomas Kailath,et al.  Least-squares adaptive lattice and transversal filters: A unified geometric theory , 1984, IEEE Trans. Inf. Theory.

[32]  D. D. Falconer,et al.  Reduced complexity echo cancellation using orthonormal functions , 1991 .

[33]  Albertus C. den Brinker.  Laguerre-domain adaptive filters , 1994, IEEE Trans. Signal Process..

[34]  M. Morf,et al.  Recursive least squares ladder estimation algorithms , 1981 .

[35]  L. Ljung,et al.  Fast calculation of gain matrices for recursive estimation schemes , 1978 .