Optimal variable step-size LMS model and algorithm with independence assumption
- 75 Downloads
To solve the contradiction between convergence rate and steady-state error in least mean square (LMS) algorithm, basing on independence assumption, this paper proposes and proves the optimal step-size theorem from the view of minimizing mean squared error (MSE). The theorem reveals the one-to-one mapping between the optimal step-size and MSE. Following the theorem, optimal variable step-size LMS (OVS-LMS) model, describing the theoretical bound of the convergence rate of LMS algorithm, is constructed. Then we discuss the selection of initial optimal step-size and updating of optimal step-size at the time of unknown system changing. At last an optimal step-size LMS algorithm is proposed and tested in various environments. Simulation results show the proposed algorithm is very close to the theoretical bound.
KeywordLMS OVS-LMS variable step-size optimal step-size theorem
Unable to display preview. Download preview PDF.
- 1.Haykin, S., Adaptive Filter Theory (3rd ed.), Beijing: Publishing House of Electronics Industry, 1998.Google Scholar
- 2.Breining, C., Dreiseitel, P., Hansler, E. et al., Acoustic echo control, an application of very-high-order adaptive filters, IEEE Sig. Proc. Magazine, 1999, (7): 42–69.Google Scholar
- 3.Park, M. -S., Song, W. -J., A complementary pair LMS algorithm for adaptive filtering, IEICE Trans. on Fundamentals, 1998, E81-A(7):1493–1497.Google Scholar