Title
On the "Desired behavior" of adaptive signal processing algorithms
Abstract
Sufficient conditions are presented for establishing "desirable" convergence properties of commonly used adaptive signal processing algorithms which use correlated training data. The family of algoriths considered includes the Widrow LMS algorithm. Desirable properties include, e.g., an asymptotic bound on the mean-square error between the parameter vector trained by the adaptive algorithm and the optimal solution. This asymptotic bound should decrease with decreasing step size. The results contained in this paper illustrate the trade-offs involved in choosing the step size to achieve an acceptable convergence rate as well as an acceptable steady state error. The sufficient conditions include bounded data and easily verified covariance decay rate conditions.
Year
DOI
Venue
1979
10.1109/ICASSP.1979.1170593
Acoustics, Speech, and Signal Processing, IEEE International Conference ICASSP '79.
Keywords
Field
DocType
convergence rate,hardware,adaptive signal processing,training data,lms algorithm,steady state,convergence,decay rate,mean square error
Training set,Convergence (routing),Least mean squares filter,Mathematical optimization,Computer science,Control theory,Algorithm,Rate of convergence,Adaptive filter,Adaptive algorithm,Covariance,Bounded function
Conference
Volume
Citations 
PageRank 
4
7
13.83
References 
Authors
1
3
Name
Order
Citations
PageRank
David C. Farden13232.04
Justin Goding Jr.2713.83
Khalid Sayood32115.14