• DocumentCode
    781742
  • Title

    Fast Affine Projection Adaptation Algorithms With Stable and Robust Symmetric Linear System Slovers

  • Author

    Ding, Heping

  • Author_Institution
    Inst. for Microstruct. Sci., Nat. Res. Council of Canada, Ottawa, Ont.
  • Volume
    55
  • Issue
    5
  • fYear
    2007
  • fDate
    5/1/2007 12:00:00 AM
  • Firstpage
    1730
  • Lastpage
    1740
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2006.889980
  • Filename
    4156377