/   Home   /   Newsroom   /   Research News

Review of Fast Affine Projection Algorithms

Dec 05, 2018     Email"> PrintText Size

The affine projection (AP) algorithm, achieving a good tradeoff between the convergence rate and computational cost, is widely used in echo cancellation, active noise control, and acoustic feedback cancellation. Because the computational burden of the AP algorithm increases with the projection order, various fast AP algorithms have been proposed to reduce the complexity in the last two decades.  

However, those low-complexity methods are scattered throughout the literature and have not been well enough analyzed and compared. Hence, engineers may still not know which fast version is optimal for their specific applications. 

To fill this gap, researchers from the Institute of Acoustics (IOA) of the Chinese Academy of Sciences carried out a thorough review of the fast affine projection algorithms, evaluated the complexity and performance of each fast version, and indicated their advantages and limitations. The study was published in Digital Signal Processing.  

Researchers provided an in-depth treatment of the fast techniques in the implementation of the AP algorithm, including the fast weight vector update, fast filtering, and solutions to the linear system of equations. The advantages and disadvantages of each fast implementation version were clarified based on an extensive performance evaluation. 

Engineers and experts in this field can benefit from conclusions that the fast approximated filtering schemes and the fast exact filtering schemes can provide similar convergence performance if their regularization parameters are tuned carefully. Tthe matrix inversion methods have a significant impact on the overall convergence performance. There is a tradeoff between the complexity and the accuracy of the solutions. 

One iteration of Gauss-Seidel (GS) or conjugate gradient (CG) is not sufficient to obtain a stable solution in the simplified fast affine projection (SFAP) algorithm for a highly correlated signal, although this conclusion has been claimed in many previous publications.  

It is proved that three versions of the pseudo AP (PAP) in the literature are indeed mathematically equivalent, although they are assumed to be different algorithms. 

The complexity also depends on the implementation platform and the realization skills. It does not make sense to talk about the complexity without mentioning the specific platform. 

(Editor: LI Yuan)


WANG Rongquan

Institute of Acoustics

E-mail: media@mail.ioa.ac.cn

Related Articles

subband adaptive filter;adaptive filter;improved multiband-structured subband adaptive filter;IMSAF;variable step-size matrix

Variable Step-size Subband Adaptive Filter Improves Convergence Performance

Dec 22, 2016

The new algorithms can achieve better performance in convergence rate, steady-state misalignment, and tracking performance than the original improved multiband-structured subband adaptive filter algorithm with a fixed step-size factor.

improved multiband-structured subband adaptive filter;least-mean-square; normalized LMS;affine projection; recursive least squares

Sequential Research of the Improved Multiband-structured Subband Adaptive Filter Algorithm Gains Ground

Oct 07, 2015

Adaptive filters are widely used in communication, active noise control (ANC), and acoustic echo cancellation (AEC). And subband adaptive filters (SAF) are commonly employed to improve the convergence behavior. However, the convergence rate of the trad...

Contact Us

Copyright © 2002 - Chinese Academy of Sciences