A simplified FTF-Type algorithm for adaptive filtering

Fast RLS algorithms are known to present numerical instability and this instability is originated in the forward prediction parameters. In this paper, A simplified FTF-Type algorithm for adaptive filtering is presented. The basic idea behind the proposed algorithm is to avoid using the backward variables. The algorithm obtained is less complex than the existing numerically stable fast FTF and shows the same performances.

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

[2]  George V. Moustakides,et al.  Simplified Newton-type adaptive estimation algorithms , 1996, IEEE Trans. Signal Process..

[3]  Zhiyun Ren,et al.  A stabilized fast transversal filters algorithm for recursive least squares adaptive filtering , 1994, Signal Process..

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

[5]  Erlan H. Feria,et al.  Decomposed predictive transform estimation , 1994, IEEE Trans. Signal Process..

[6]  A. Gilloire,et al.  The fast Newton transversal filter: an efficient scheme for acoustic echo cancellation in mobile radio , 1994, IEEE Trans. Signal Process..

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

[8]  Steven L. Gay,et al.  The fast affine projection algorithm , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[10]  Maurice Bellanger,et al.  Adaptive digital filters and signal analysis , 1987 .

[11]  Kishan Shenoi.  Digital Signal Processing In Telecommunications , 1995 .

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

[13]  A. Benallal,et al.  A new method to stabilize fast RLS algorithms based on a first-order of the propagation of numerical errors , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[14]  Ahmed Benall.  A SIMPLIFIED FTF -TYPE ALGORITHM FOR ADAPTIVE FILTERING , 2006 .

[15]  Dirk T. M. Slock,et al.  On the convergence behavior of the LMS and the normalized LMS algorithms , 1993, IEEE Trans. Signal Process..

[16]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

[17]  Kazuhiko Ozeki,et al.  An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties , 1984 .

[18]  Sergios Theodoridis,et al.  Fast Newton transversal filters-a new class of adaptive estimation algorithms , 1991, IEEE Trans. Signal Process..