A low complexity proportionate affine projection algorithm for echo cancellation

Proportionate-type affine projection algorithms were developed in the context of echo cancellation, as a generalization of the proportionate-type normalized least-mean-square algorithms. A matrix inversion is required within the affine projection algorithm (APA). In the case of proportionate-type A PAs, the update of the matrix to be inverted is very computationally expensive. In this paper, an efficient update of this matrix is proposed and the procedure is applied for a recently developed proportionate-type APA. It is shown that the proposed algorithm achieves similar performance but significantly lowers numerical complexity as compared to known proportionate-type APAs.

[1]  Donald L. Duttweiler,et al.  Proportionate normalized least-mean-squares adaptation in echo cancelers , 2000, IEEE Trans. Speech Audio Process..

[2]  Patrick A. Naylor,et al.  A Class of Sparseness-Controlled Algorithms for Echo Cancellation , 2009, IEEE Transactions on Audio, Speech, and Language Processing.

[3]  Heping Ding.  Fast Affine Projection Adaptation Algorithms With Stable and Robust Symmetric Linear System Slovers , 2007, IEEE Transactions on Signal Processing.

[4]  Yuriy V. Zakharov,et al.  Low-Complexity Implementation of the Affine Projection Algorithm , 2008, IEEE Signal Processing Letters.

[5]  Gerhard Schmidt,et al.  Topics in Acoustic Echo and Noise Control , 2006 .

[6]  Akihiko Sugiyama,et al.  A generalized proportionate variable step-size algorithm for fast changing acoustic environments , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Yuriy V. Zakharov,et al.  Coordinate descent iterations in fast affine projection algorithm , 2005, IEEE Signal Processing Letters.

[8]  José Antonio Apolinário,et al.  Set-Membership Proportionate Affine Projection Algorithms , 2007, EURASIP J. Audio Speech Music. Process..

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

[10]  Jacob Benesty,et al.  An Efficient Proportionate Affine Projection Algorithm for Echo Cancellation , 2010, IEEE Signal Processing Letters.

[11]  Anthony D. Fagan,et al.  The Gauss-Seidel fast affine projection algorithm , 2002, IEEE Workshop on Signal Processing Systems.

[12]  Milos Doroslovacki,et al.  Proportionate adaptive algorithms for network echo cancellation , 2006, IEEE Transactions on Signal Processing.

[13]  J. Benesty,et al.  Double-talk robust fast converging algorithms for network echo cancellation , 1999, Proceedings of the 1999 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. WASPAA'99 (Cat. No.99TH8452).