Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

Deterministic Function Variable Step Size LMS Algorithm

결정함수 가변스텝 LMS 알고리즘

  • Received : 2011.02.09
  • Accepted : 2011.04.30
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Least mean square adaptive algorithms have played important role in radar, sonar, speech processing, and mobile communication. In mobile communication area, the convergence rate of a LMS algorithm is quite important. However, LMS algorithms have slow and non-uniform convergence rate problem For overcoming these shortcomings, various variable step LMS adaptive algorithms have been studied in recent years. Most of these recent LMS algorithms have used complex variable step methods to get a rapid convergence. But complex variable step methods need a high computational complexity. Therefore, the main merits such as the simplicity and the robustness in a LMS algorithm can be eroded. The proposed deterministic variable step LMS algorithm is based upon a simple deterministic function for the step update so that the simplicity of the proposed algorithm is obtained and the fast convergence is still maintainable.

LMS(Least mean square) 적응 알고리즘은 radar, sonar, 음성처리, 이동통신 분야 등에서 중요한 역할을 하고 있다. 이동통신 분야에서는 LMS 적응 알고리즘의 빠른 수렴속도가 더욱 중요하다. 하지만 LMS 알고리즘은 수렴속도가 느리고 일정치 않은 수렴을 하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위하여 다양한 가변 스텝 LMS 적응 알고리즘들이 최근에 많이 연구되어왔다. 연구된 많은 LMS 알고리즘들은 빠른 수렴속도를 얻기 위하여 복잡한 가변스텝방식을 사용하는데 이는 많은 계산량을 필요로 한다. 따라서 LMS 알고리즘의 최대 장점인 단순성과 강인성을 약화시킨다. 제안하는 결정함수 가변스텝 LMS 알고리즘은 스텝 값을 간단한 결정함수에 따라 결정하므로 단순성을 최대한 강화하면서 빠른 수렴속도를 얻도록 한다.

Keywords

References

  1. S. Haykin, Adaptive filter theory, Prentice Hall Upper Saddle River, NJ, 2002.
  2. R. H. Kwong and E. W. Johnstone, "A variable step size LMS algorithm," IEEE Trans. on Signal Processing, vol. 40, pp. 1633-1642, Jul. 1992. https://doi.org/10.1109/78.143435
  3. Tarek I. Haweel, "A simple variable step size LMS adaptive algorithm," Int. J. Circ. Theor. Appl., vol. 32, pp. 523-536, 2004 https://doi.org/10.1002/cta.294
  4. V. J. Mathews and Z. Xie, "A stochastic gradient adaptive filter with gradient adaptive step-size," IEEE Transactions on Signal Processing, vol. 41, no. 6, pp. 2075-2087, 1993. https://doi.org/10.1109/78.218137
  5. Tyseer Aboulnasr and K, Mayyas, "A robust variable step-size LMS-type algorithm: analysis and simulations," IEEE Trans. on Signal Processing, vol. 45, no. 3, pp. 631-639, Mar, 1997. https://doi.org/10.1109/78.558478
  6. D. I. Pazaitis and A. G. Constantinides, "A novel kurtosis driven variable step-size adaptive algorithm," IEEE Transactions on Signal Processing, vol. 47, no. 3, pp. 864-872, 1999. https://doi.org/10.1109/78.747793
  7. Hyun C. Shin, A. H. Sayed, and Woo.J. Song, "Variable step-size NLMS and affine projection algorithms," IEEE Signal Processing Letters, vol. 11, no. 2, pp. 132-135, 2004. https://doi.org/10.1109/LSP.2003.821722
  8. Khaled F. Abusalem, Yu Gong, Variabe step LMS algorithm using the accumulated instantaneous error concept," Proceedings of the World Congress on Engineering, vol. 1, 2008.
  9. Yonggang Zhang, Ning Li, Jonathon A. Chambers, and Yanling Hao, "New gradient-based variable step size LMS algorithms," EURASIP journal on advances in signal processin. 2008.