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
Link To Document