Practical regularization of the affine projection algorithm

It is well-known that a matrix inversion is required within the affine projection algorithm (APA). Depending on the character of the input signal, this matrix can be very ill-conditioned. Consequently, it needs to be regularized before inversion, i.e., a positive constant is added to the elements of its main diagonal. Also known as the regularization parameter, this constant plays a major role in practice; if it is not chosen properly, the APA may never converge, especially under low signal-to-noise ratio conditions. The contribution of this paper is twofold. First, we provide a formula for choosing an “optimal” regularization parameter, aiming at attenuating the effects of the noise in the adaptive filter estimate. Second, two practical ways for evaluating this parameter are proposed. Simulations performed in the context of acoustic echo cancellation (in different noisy environments) prove the validity of the proposed solutions.

[1]  Jacob Benesty,et al.  Regularization of the Affine Projection Algorithm , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[2]  Paulo Sergio Ramirez,et al.  Fundamentals of Adaptive Filtering , 2002 .

[3]  Young-Seok Choi,et al.  Adaptive Regularization Matrix for Affine Projection Algorithm , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[5]  Wutao Yin,et al.  A Variable Regularization Method for Affine Projection Algorithm , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  Jacob Benesty,et al.  Variable Explicit Regularization in Affine Projection Algorithm: Robustness Issues and Optimal Choice , 2007, IEEE Transactions on Signal Processing.

[7]  Jacob Benesty,et al.  On Regularization in Adaptive Filtering , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[8]  Jacob Benesty,et al.  A Variable Step-Size Affine Projection Algorithm Designed for Acoustic Echo Cancellation , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

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

[10]  Marc Moonen,et al.  Optimally regularized adaptive filtering algorithms for room acoustic signal enhancement , 2008, Signal Process..