An Affine Projection Algorithm Based on Reuse Time of Input Vectors

This letter proposes an affine projection algorithm (APA) based on the concept of reuse time of the current input vector. Reuse time is defined as the survival period of an input vector, during which the input vector is continuously reused in the subsequent update equations. The algorithm consists of two key procedures: assignment and reduction. The assignment procedure assigns a fundamental reuse-time or zero to the individual reuse time of each current input vector only once by checking whether the current input vector has enough information for update, which eliminates the repetitive selection procedure for input vectors. The reduction procedure gradually decreases the fundamental reuse time by examining, from a stochastic point of view, whether the current error reaches the steady-state value, which indirectly controls the number of input vectors; this leads to fast convergence and small estimation errors. Through these two procedures, the proposed algorithm achieves not only improved performance but also extremely low computational complexity.

[1]  P. Diniz,et al.  Set-membership affine projection algorithm , 2001, IEEE Signal Processing Letters.

[2]  PooGyeon Park,et al.  Scheduled-Stepsize NLMS Algorithm , 2009, IEEE Signal Processing Letters.

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

[4]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

[5]  Se-Jin Kong,et al.  An Affine Projection Algorithm With Dynamic Selection of Input Vectors , 2007, IEEE Signal Processing Letters.

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

[7]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

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

[9]  Ali H. Sayed,et al.  Mean-square performance of a family of affine projection algorithms , 2004, IEEE Transactions on Signal Processing.

[10]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[11]  M. Simon Probability distributions involving Gaussian random variables : a handbook for engineers and scientists , 2002 .

[12]  Ali H. Sayed,et al.  Variable step-size NLMS and affine projection algorithms , 2004, IEEE Signal Processing Letters.

[13]  A. A. Beex,et al.  Convergence behavior of affine projection algorithms , 2000, IEEE Trans. Signal Process..

[14]  Woo-Jin Song,et al.  An Affine Projection Adaptive Filtering Algorithm With Selective Regressors , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[15]  M.N.S. Swamy,et al.  Partial-Update ${L}_{\infty}$ -Norm Based Algorithms , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[17]  Sang Woo Kim,et al.  An affine projection algorithm with a data-selective method of using the condition number , 2008, Signal Process..