Fast exact variable order affine projection algorithm

• Published in: Signal processing 2012-09, Vol.92 (9), p.2308-2314
• Main Authors: Ferrer, Miguel, Gonzalez, Alberto, de Diego, Maria, Piñero, Gema
• Format: Article
• Language: English
• Subjects: Adaptive filters; Affine projection algorithm; Algorithms; Applied sciences; Computational complexity; Computational efficiency; Detection, estimation, filtering, equalization, prediction; Efficient matrix inversion; Errors; Exact sciences and technology; Fast algorithm; Information, signal and communications theory; Inverse; Inversions; Mathematical analysis; Projection; Signal and communications theory; Signal, noise; Telecommunications and information theory
• ISSN: 0165-1684; 1872-7557
• DOI: 10.1016/j.sigpro.2012.03.007

Variable order affine projection algorithms have been recently presented to be used when not only the convergence speed of the algorithm has to be adjusted but also its computational cost and its final residual error. These kind of affine projection (AP) algorithms improve the standard AP algorithm performance at steady state by reducing the residual mean square error. Furthermore these algorithms optimize computational cost by dynamically adjusting their projection order to convergence speed requirements. The main cost of the standard AP algorithm is due to the matrix inversion that appears in the coefficient update equation. Most efforts to decrease the computational cost of these algorithms have focused on the optimization of this matrix inversion. This paper deals with optimization of the computational cost of variable order AP algorithms by recursive calculation of the inverse signal matrix. Thus, a fast exact variable order AP algorithm is proposed. Exact iterative expressions to calculate the inverse matrix when the algorithm projection order either increases or decreases are incorporated into a variable order AP algorithm leading to a reduced complexity implementation. The simulation results show the proposed algorithm performs similarly to the variable order AP algorithms and it has a lower computational complexity. ► Performance of affine projection algorithm depends on projection order. ► Variable order affine projection algorithms dynamically adjust their projection order. ► Dimension of inverse signal matrix of filter update equation depends on projection order. ► We have developed a fast exact recursive calculation of this inverse matrix. ► We have extended this recursive calculation to the evolution of the inverse matrix dimensions.