Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30184
The Variable Step-Size Gauss-Seidel Pseudo Affine Projection Algorithm

Authors: F. Albu, C. Paleologu


In this paper, a new pseudo affine projection (AP) algorithm based on Gauss-Seidel (GS) iterations is proposed for acoustic echo cancellation (AEC). It is shown that the algorithm is robust against near-end signal variations (including double-talk).

Keywords: pseudo affine projection algorithm, acoustic echo cancellation, double-talk.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1067


[1] K. Ozeki and T. Umeda, "An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties," Electronics and Communications in Japan, vol. 67-A, no. 5, 1984.
[2] S. L. Gay and S. Tavathia, "The fast affine projection algorithm," in Proc. IEEE ICASSP, pp. 3023 - 3026, Detroit, Michigan, U.S.A, May 1995
[3] M. Tanaka, Y. Kaneda, S. Makino, and J. Kojima, "A fast projection algorithm for adaptive filtering," IEICE Trans. Fundamentals, vol. E78- A, no. 10, pp. 1355-1361, Oct. 1995.
[4] F. Albu, J. Kadlec, N. Coleman, and A. Fagan, "The Gauss-Seidel fast affine projection algorithm," in Proc. IEEE SIPS 2002, pp. 109 - 114, San Diego, U.S.A, October 2002.
[5] F. Albu, and H.K. Kwan, "Combined echo and noise cancellation based on Gauss-Seidel pseudo affine projection algorithm", Proc. IEEE ISCAS 2004, Vancouver, Canada, pp. 505-508
[6] S. Lee, I. Kim, Y. Park, "Approximated affine projection algorithm for feedback cancellation in hearing aids" Computer Methods and Programs in Biomedicine, Volume 87 , Issue 3 (September 2007) Pages 254-261
[7] S. Lee, I. Kim, Y. Park, " An efficient feedback canceller for hearing aids based on affine projection", 2006, Lecture notes in computer science, 4115 LNBII -III, pp. 711-720
[8] P Sheikhzadeh, H. Whyte, K.R.L. Brennan, "Partial Update Subband Implementation of Complex Pseudo-Affine Projection Algorithm on Oversampled Filterbanks", ICASSP 2004, vol. IV, pp. 373-376
[9] Robust pseudo affine projection algorithm with variable step-size , Lee, L, Park, Y.-C., Youn, D.-H. 2008 Electronics Letters 44 (3), pp. 250-252
[10] J.M. Wesselink, A.P. Berkhoff, "Fast affine projections and the regularized modified filtered-error algorithm in in multichannel active noise control, - The Journal of the Acoustical Society of America -- August 2008 -- Volume 124, Issue 2, pp. 949-960
[11] F. Albu, M. Bouchard, and Y. Zakharov, Pseudo-affine pprojection algorithms for multichannel active noise control, IEEE Transactions on Audio, Speech and Language Processing, Vol. 15 No. 3, March 2007, pp. 1044-1052
[12] C. Paleologu, S. Ciochina, and J. Benesty, "Variable step-size NLMS algorithm for under-modelling acoustic echo cancellation", IEEE Signal Process. Lett. VOL.15, PP. 5-8, 2008
[13] C. Paleologu, J. Benesty, and S. Ciochina, "Robust variable step-size affine projection algorithm suitable for acoustic echo cancellation", Proc. Eusipco 2008, Laussane, Switzerland
[14] J. Benesty, H. Rey, L. Rey Vega, and S. Tressens, "A nonparametric VSS NLMS algorithm," IEEE Signal Process. Lett., vol. 13, no. 10, pp. 581-584, Oct. 2006.