The Journal of the Acoustical Society of Korea (한국음향학회지)

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

DOI QR Code

An algebraic step size least mean fourth algorithm for acoustic communication channel estimation

음향 통신 채널 추정기를 이용한 대수학적 스텝크기 least mean fourth 알고리즘

  • Lim, Jun-Seok (Department of Electrical Engineering, Sejong University)
  • 임준석 (세종대학교 전자정보통신공학과)
  • Received : 2015.07.31
  • Accepted : 2015.10.02
  • Published : 2016.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

The least-mean fourth (LMF) algorithm is well known for its fast convergence and low steady-state error especially in non-Gaussian noise environments. Recently, there has been increasing interest in the least mean square (LMS) algorithms with variable step size. It is because the variable step-size LMS algorithms have shown to outperform the conventional fixed step-size LMS in the various situations. In this paper, a variable step-size LMF algorithm is proposed, which adopts an algebraic optimal step size as a variable step size. It is expected that the proposed algorithm also outperforms the conventional fixed step-size LMF. The superiority of the proposed algorithm is confirmed by the simulations in the time invariant and time variant channels.

LMF(Least Mean Fourth) 알고리즘은 특히 비정규 잡음 상황에서 빠른 수렴성을 나타낼 뿐만 아니라 추정 오차도 낮은 것으로 잘 알려져 있다. 최근 LMS(Least Mean Square) 알고리즘 분야에서는 가변 스텝 크기를 적용한 알고리즘들에 대한 관심이 증대되어 왔다. 그 이유는 가변 스텝 크기 LMS가 다양한 환경에서 고정 스텝 크기 LMS보다 우수한 결과를 내기 때문이다. 본 논문에선 LMF에 대한 가변 스텝 크기의 한 방법으로 대수학적 스텝 크기를 사용하는 가변 스텝 크기 LMF 알고리즘을 제안한다. 제안된 방법은 가변 스텝 크기 LMS와 마찬가지로 고정 스텝 크기 LMF보다 우수할 것이 예상된다. 본 논문은 그 우수성을 시불변 채널과 시변 채널 각각의 채널 환경하에서 시뮬레이션을 통하여 보인다.

Keywords

References

  1. N. Wiener, Extrapolation, Interpolation and Smoothing Time Series with Engineering Application, (MIT Press, Boston, 1949).
  2. A. H. Sayed, Adaptive Filters, (IEEE Press, Wiley-Interscience, New York, 2008), pp. 183-190.
  3. E. Walach and B. Widrow, "The least mean fourth (LMF) adaptive algorithm and its family," IEEE Trans. IT. 30, 275-283 (1984). https://doi.org/10.1109/TIT.1984.1056886
  4. P. I. Hubscher and J. C. Bermudez, "An improved statistical analysis of the least mean fourth (LMF) adaptive algorithm," IEEE Trans. SP. 51, 664-671 (2003).
  5. B. Farhang-Boroujeny, "Varaible-step-size LMS algorithm: new developments and experiments," IEE Proc.-Vis. Image Signal Process. 141, 311-317 (1994). https://doi.org/10.1049/ip-vis:19941425
  6. R. H. Kwong and E. W. Johnston, "A variable step size LMS algorithm," IEEE Trans. SP. 40, 1633-1642 (1992). https://doi.org/10.1109/78.143435
  7. J. S. Lim, "A constant modulus algorithm based on an orthogonal projection" (in Korean), J. Acoust. Soc. Kr. 28, 640-645 (2009).
  8. J. S. Lim and Y. K. Pyeon, "A variable step sized constant modulus algorithm based on an averaged gradient" (in Korean), KICS. 35, 79-82 (2010).
  9. S. M. Asad, A. Zerguine and M. Moinuddin, "On the convergence analysis of a variable step-size LMF algorithm of the quotient form," in Proc. ICASSP 2010, 3722-3725 (2010).
  10. V. Zarzoso, and P. Comon, "Optimal step-size constant modulus algorithm," IEEE Trans. Communications, 56, 10-13 (2008). https://doi.org/10.1109/TCOMM.2008.050484
  11. V. Zarzoso and P. Comon, "Optimal step-size constant modulus algorithm," Tech. Rep. I3S/RR-2004-23-FR, (2004). An online version is available at http://www.i3s.unice.fr/-zarzoso/biblio/RR-04.23-V.ZARZOSO.pdf.gz
  12. E. Walach and B. Widrow, "The least mean fourth (LMF) adaptive algorithm and its family," IEEE Trans. Inform. Theory 30, 275-283 (1984). https://doi.org/10.1109/TIT.1984.1056886
  13. Hubscher PI and Bermudez JCM, "An improved statistical analysis of the least mean fourth (LMF) adaptive algorithm," IEEE Trans. SP, 51, 664-671 (2003).
  14. B. Farhang-Boroujeny, Adaptive Filters: Theory and Applications, 2nd Edition, (John Wiley & Sons, Inc. Hoboken, NJ, 2013), pp. 489-491.

Cited by

  1. Two regularization constant selection methods for recursive least squares algorithm with convex regularization and their performance comparison in the sparse acoustic communication channel estimation vol.35, pp.5, 2016, https://doi.org/10.7776/ASK.2016.35.5.383