Title :
A gradient-based variable step-size LMS algorithm
Author :
Richards, James C. ; Webster, Mark A. ; Principe, Jose C.
Author_Institution :
Harris Corp., Melbourne, FL, USA
Abstract :
An algorithm is presented which uses the power of the filtered gradient estimate to form the step-size parameter μ. Each weight coordinate has its own variable step-size parameter to update more accurately the weight vector in the direction of the minimum of the performance surface. Performance results are presented which show that the gradient-based variable step-size algorithm is capable of faster convergence with less misadjustment than the classic LMS (least mean square) algorithm. This performance improvement holds in general for various signal-to-noise ratios and eigenvalue spreads, and for both stationary and nonstationary signals. The complexity is only 2-3 times that of the LMS algorithm, making it an attractive choice for many adaptive filtering applications. A drawback of this algorithm is that the misadjustment is directly proportional to the minimum mean square error, making this algorithm dependent upon the mean value of the signals to be filtered
Keywords :
filtering and prediction theory; least squares approximations; adaptive filtering; computational complexity; convergence; eigenvalue spreads; filtered gradient estimate; gradient based algorithm; least mean square; minimum mean square error; misadjustment; nonstationary signals; performance results; performance surface; signal-to-noise ratios; stationary signals; step-size parameter; variable step-size LMS algorithm; weight coordinate; weight vector; Adaptive algorithm; Adaptive filters; Application software; Computational complexity; Least squares approximation; Mean square error methods; Performance gain; Power filters; Resonance light scattering; Steady-state;
Conference_Titel :
Southeastcon '91., IEEE Proceedings of
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-7803-0033-5
DOI :
10.1109/SECON.1991.147930