Title :
Fast Affine Projection Adaptation Algorithms With Stable and Robust Symmetric Linear System Slovers
Author_Institution :
Inst. for Microstruct. Sci., Nat. Res. Council of Canada, Ottawa, Ont.
fDate :
5/1/2007 12:00:00 AM
Abstract :
This paper proposes two noniterative approaches to solve a symmetric linear system associated with the fast affine projection adaptation algorithm. The first approach, using matrix LDLT factorization, can provide an exact solution at a moderate complexity, in contrast with the fact that existing stable approaches are all approximate. Based on a reciprocating recursion scheme, the second approach has a very low complexity and gives a good approximate solution. Steady-state and transient properties of the proposed and certain previous FAP algorithms are studied in detail. Being stable and optimal under all step size conditions, fast affine projection algorithms incorporating the proposed approaches are promising in telecom and other applications of adaptive filtering
Keywords :
adaptive filters; computational complexity; filtering theory; matrix decomposition; adaptive echo cancellation; adaptive filtering; fast affine projection adaptation algorithms; matrix LDL factorization; reciprocating recursion scheme; robust symmetric linear system slovers; Adaptive filters; Echo cancellers; Filtering; Financial advantage program; Least squares approximation; Linear systems; Resonance light scattering; Robustness; Signal processing algorithms; Telecommunication network topology; Adaptive filtering; Durbin´s recursion; Levinson-Durbin´s recursion; fast affine projection;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2006.889980