The Journal of the Acoustical Society of Korea

The Acoustical Society of Korea (한국음향학회)
권호 표지

A Variable Step-Size NLMS Algorithm with Low Complexity

  • Chung, Ik-Joo (Dept. of Electrical and Electronics Engineering, Kangwon National University)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. S. Haykin, Adaptive Filter Theory, NJ:Prentice Hall, 2002
  2. A.H. Sayed, Fundamentals of Adaptive Filtering, Wiley-Interscience, 2003
  3. 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 https://doi.org/10.1109/TASSP.1986.1164814
  4. RH. Kwong and E.W.Johnston, ' A Variable Step Size LMS Algorithm,' IEEE Trans. Signal Process., vol. 40, no. 7, PP. 1633-1642, 1992 https://doi.org/10.1109/78.143435
  5. 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 https://doi.org/10.1109/97.668945
  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 https://doi.org/10.1109/LSP.2003.821722
  7. 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 https://doi.org/10.1109/LSP.2006.876323
  8. S. Karni and G. Zeng, 'A New Convergence Factor for Adaptive filter,' IEEE Trans. Circuits Syst., vol. 36, no. 7, PP. 1011-1012, 1989 https://doi.org/10.1109/31.31337
  9. 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)