A new block exact fast LMS/Newton adaptive filtering algorithm

This paper proposes a new block exact fast LMS/Newton algorithm for adaptive filtering. It is obtained by exploiting the shifting property of the whitened input of the fast LMS/Newton algorithm so that a block exact update can be carried out in the LMS part of the algorithm. The proposed algorithm has significantly reduced arithmetic complexity than but exact arithmetic equivalence to the LMS/Newton algorithm. Since short block length is allowed, the processing delay introduced is not excessively large as in conventional block filtering generalization. Implementation issues and the experimental results are given to illustrate the principle and efficiency of the proposed algorithm.

[1]  Kazushi Ikeda,et al.  A numerically stable fast Newton-type adaptive filter based on order recursive least squares algorithm , 2003, IEEE Trans. Signal Process..

[2]  A. Peterson,et al.  Transform domain LMS algorithm , 1983 .

[3]  Sanjit K. Mitra,et al.  Block implementation of adaptive digital filters , 1981 .

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

[5]  C. L. Nikias,et al.  Algorithms for Statistical Signal Processing , 2002 .

[6]  Behrouz Farhang-Boroujeny,et al.  Fast LMS/Newton algorithms based on autoregressive modeling and their application to acoustic echo cancellation , 1997, IEEE Trans. Signal Process..

[7]  Pierre Duhamel,et al.  Short-length FIR filters and their use in fast nonrecursive filtering , 1991, IEEE Trans. Signal Process..

[8]  M. Moonen,et al.  A sparse block exact affine projection algorithm , 2002, IEEE Trans. Speech Audio Process..

[9]  Jacob Benesty,et al.  A fast exact least mean square adaptive algorithm , 1992, IEEE Trans. Signal Process..

[10]  Jacob Benesty,et al.  Advances in Network and Acoustic Echo Cancellation , 2001 .

[11]  Hon Keung Kwan,et al.  Fast block exact Gauss-Seidel pseudo affine projection algorithm , 2004 .

[12]  Sergios Theodoridis,et al.  A new fast block adaptive algorithm , 1999, IEEE Trans. Signal Process..

[13]  Z. Mou,et al.  Fast FIR filtering: algorithms and implementations , 1987 .

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

[15]  Dirk T. M. Slock,et al.  The fast subsampled-updating recursive least-squares (FSU RLS) algorithm for adaptive filtering based on displacement structure and the FFT , 1994, Signal Process..

[16]  Masashi Tanaka,et al.  A block exact fast affine projection algorithm , 1999, IEEE Trans. Speech Audio Process..

[17]  K. Ikeda,et al.  Convergence rate analysis of fast predictor-based least squares algorithm , 2002 .