[KSCI] Korea Science Citation Index Service

A Variable Step-Size NLMS Algorithm with Low Complexity

Chung, Ik-Joo (Dept. of Electrical and Electronics Engineering, Kangwon National University)

Publication Information

The Journal of the Acoustical Society of Korea / v.28, no.3E, 2009 , pp. 93-98 More about this Journal

Abstract

In this paper, we propose a new VSS-NLMS algorithm through a simple modification of the conventional NLMS algorithm, which leads to a low complexity algorithm with enhanced performance. The step size of the proposed algorithm becomes smaller as the error signal is getting orthogonal to the input vector. We also show that the proposed algorithm is an approximated normalized version of the KZ-algorithm and requires less computation than the KZ-algorithm. We carried out a performance comparison of the proposed algorithm with the conventional NLMS and other VSS algorithms using an adaptive channel equalization model. It is shown that the proposed algorithm presents good convergence characteristics under both stationary and non-stationary environments despites its low complexity.

Keywords

Adaptive filters; Normalized least mean square (NLMS); Variable step-size NLMS (VSS-NLMS);

Citations & Related Records

Reference

1	S. Karni and G. Zeng, 'A New Convergence Factor for Adaptive filter,' IEEE Trans. Circuits Syst., vol. 36, no. 7, PP. 1011-1012, 1989 DOI ScienceOn
2	RH. Kwong and E.W.Johnston, ' A Variable Step Size LMS Algorithm,' IEEE Trans. Signal Process., vol. 40, no. 7, PP. 1633-1642, 1992 DOI ScienceOn
3	A.H. Sayed, Fundamentals of Adaptive Filtering, Wiley-Interscience, 2003
4	S. Haykin, Adaptive Filter Theory, NJ:Prentice Hall, 2002
5	J. Benesty, H.Rey, L.RVega, and S.Tressens, ' A Nonparametric VSS NLMS Algorithm,' IEEE Signal Processing Lett., vol. 13, no. 10, PP. 581-584, 2006 DOI ScienceOn
6	H.C.Shin, A.H.Sayed, and W.J. Song, 'variable Step-Size NLMS and Affine Projection Algorithms,' IEEE Signal Processing Lett., vol. 11, no. 2, PP. 132-135, 2004 DOI ScienceOn
7	S.Goliamudi, S.Nagarai, S.Kapoor, and Y.F.Huang, 'Set-Membership Filtering and a Set-Membership Normalized LMS Algorithm with an Adaptive Step Size,' IEEE Signal Processing Lett., vol. 5, no. 5, pp. 111-114, 1998 DOI ScienceOn
8	Ikjoo Chung, 'A VSS NLMS algorithm with enhanced convergence characteristics,' Korean Conf. on Speech Communication and Signal Processing (Seoul, Korea), PP. 87-90, Aug., 2008. (in Korean)
9	RW. Harris, D.M. Chabries, and FA Bishop, 'A Variable Step (VS) Adaptive Filter Algorithm,' IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 2, PP. 309-316, 1986 DOI