Efficient implementation of a variable projection order affine projection algorithm

Many fast affine projection (FAP) algorithms have been proposed in the last two decades. These algorithms offer a good tradeoff between convergence rate and computational complexity. Most of the existing FAP algorithms use a constant projection order. Recently, the evolutionary APA (E-APA) with a variable projection order has been proposed. In this paper, an efficient implementation of the E-APA based on dichotomous coordinate descent (DCD) method is proposed and investigated. It is shown that the proposed algorithm obtains both fast convergence speed and small steady-state error.