An efficient affine projection algorithm for 2-D FIR adaptive filtering and linear prediction

In this paper, a fast affine projection algorithm (FAPA), for the two-dimensional (2-D) adaptive linear filtering and prediction, is presented. The derivation of the proposed algorithm is based on the spatial shift-invariant properties of the 2-D discrete time signals. The proposed algorithm has low computational complexity, comparable to that of the 2-D LMS algorithm. The performance of the proposed scheme is comparable to that of the higher complexity 2-D RLS algorithms. The convergence speed and the tracking ability of the proposed 2-D FAPA algorithm are illustrated by computer simulation.