• DocumentCode
    1240614
  • Title

    Conjugate gradient techniques for adaptive filtering

  • Author

    Boray, Giridhar K. ; Srinath, Mandyam D.

  • Author_Institution
    Bell Northern Res., Richardson, TX, USA
  • Volume
    39
  • Issue
    1
  • fYear
    1992
  • fDate
    1/1/1992 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    10
  • Abstract
    The application of the conjugate gradient technique for the solution of the adaptive filtering problem is discussed. An algorithm that does not require a line search or a knowledge of the Hessian is developed based on the conjugate gradient method. The choice of the gradient average window in the algorithm is shown to provide a trade-off between computational complexity and convergence performance. The method is capable of providing convergence comparable to recursive least squares (RLS) schemes at a computational complexity that is intermediate between the least mean square (LMS) and the RLS methods and does not suffer from any known instability problems
  • Keywords
    adaptive filters; computational complexity; filtering and prediction theory; least squares approximations; RLS methods; adaptive filtering; computational complexity; conjugate gradient technique; convergence performance; gradient average window; least mean square; recursive least squares; Adaptive filters; Algorithm design and analysis; Circuits; Convergence; Filtering algorithms; Hardware; Least squares approximation; Least squares methods; Resonance light scattering; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/81.109237
  • Filename
    109237