An affine projection algorithm based on reuse time of input vectors

Abstract

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.