Variable step size dichotomous coordinate descent affine projection algorithm

A new affine projection (AP) algorithm based on dichotomous coordinate descent (DCD) iterations has been recently proposed for acoustic echo cancellation (AEC). It uses a constant step size parameter and, therefore, has to compromise between fast convergence and tracking on the one hand, and low misadjustment and robustness to the presence and variations of a near-end signal on the other hand. In this paper we propose a variable step-size (VSS) version of the DCD-AP algorithm (VSS-DCD-AP) that does not require any a priori information about the acoustic environment. It is shown that the new algorithm is robust against near-end signal variations, including double-talk (DT).

[1]  Jacob Benesty,et al.  A Nonparametric VSS NLMS Algorithm , 2006, IEEE Signal Processing Letters.

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

[3]  Heping Ding.  A stable fast affine projection adaptation algorithm suitable for low-cost processors , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

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

[6]  T. Tozer,et al.  Multiplication-free iterative algorithm for LS problem , 2004 .

[7]  Jie Liu,et al.  Promoting Access to White Rose Research Papers Low-complexity Rls Algorithms Using Dichotomous Coordinate Descent Iterations , 2022 .

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

[9]  B. Champagne,et al.  On the use of a modified fast affine projection algorithm in subbands for acoustic echo cancelation , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.

[10]  Jacob Benesty,et al.  Robust variable step-size affine projection algorithm suitable for acoustic echo cancellation , 2008, 2008 16th European Signal Processing Conference.