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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '81.
DOI :
10.1109/ICASSP.1981.1171157