DocumentCode
3044961
Title
Bounds on tracking errors for adaptive signal processing algorithms
Author
Farden, David C. ; Smith, Mark W.
Author_Institution
University of Rochester, Rochester, NY, USA
Volume
6
fYear
1981
fDate
29677
Firstpage
530
Lastpage
533
Abstract
New upper bounds on the norm of the error between a parameter vector obtained by an adaptive signal processing algorithm and the desired parameter vector are presented. The family of algorithms treated includes the Widrow-Hoff LMS algorithm. The results are applicable to heavily correlated training data satisfying very mild covariance decay-rate conditions. The main result is a new proof for the almost sure exponential convergence of matrix products which arise in the analysis of adaptive signal processing algorithms. This result includes an estimate for the convergence rate of such products.
Keywords
Adaptive signal processing; Computational complexity; Convergence; Least squares approximation; Signal processing algorithms; Stochastic processes; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '81.
Type
conf
DOI
10.1109/ICASSP.1981.1171157
Filename
1171157
Link To Document