Investigating the Effectiveness of Adaptive Step Size LMS Algorithms for the Use with VOIP Applications

Adaptive algorithms play a vital role in Digital Signal Processing (DSP) and Communication. Quality of Voice over IP (VoIP) Service is an important issue as VoIP service is an affordable alternative to conventional communication methods. The Least Mean Square (LMS) algorithm is one of the most popular adaptive filters. LMS is the core of many active noise control applications. This paper presents a performance comparison between three modified versions of the LMS algorithms for online noise cancellation problem for VoIP applications. The three modified algorithms are all concerned with modifications of the step-size of the algorithm since the step-size has a direct relation to the convergence speed of the algorithm. The algorithms investigated in this paper are the Normalized LMS (NLMS), the Variable Step Size LMS (VSSLMS), the Variable Leaky LMS (VLLMS), and the Variable Step Size LMS (VSSLMS) algorithms. The comparison is based on various performance indices including convergence speed, Mean Square Error (MSE), Signal to Noise Ratio (SNR). The simulation test results show that the VSSLMS algorithm is the most suitable algorithm for this type of application.

___

1. J. Radecki, Z. Zilic, K. Radecka, “Echo cancellation in IP networks,” The 2002 45th Midwest Symposium on Circuits and Systems. Conference Proceedings , vol. 2, August, 2002, pp. 219–222.

2. T. N. Yensen, R.A. Goubran, I. Lambadaris, “Synthetic stereo acoustic echo cancellation structure for multiple participant VoIP conferences,” IEEE Transactions on Speech and Audio Processing, vol. 9, no. 2, pp. 168–174, February, 2001.

3. T. Yensen, R. Goubran, “An acoustic echo cancellation structure for synthetic surround sound,” Proceedings of ICASSP ‘01: IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 5, May, 2001, pp. 3237–3240.

4. T. Yensen, M. Parperis, R. Goubran, I. Lambndaris, “Echo target determination using acoustic round trip delay for voice over IP conferences,” Proceedings of the 1999 IEEE International Symposium on Circuits and Systems (ISCAS ’99), vol. 4, pp. 348–351, May–June 1999.

5. J. Liu, “A novel adaptation scheme in the NLMS algorithm for echo cancellation,” IEEE Signal Processing Letters, vol. 8, no. 1, pp. 20– 22, January, 2001.

6. A. Sugiyama, T. Yamaji, “An efficient multichannel line echo canceller algorithm for PSTN and VoIP/VoDSL applications,” Proceedings of ICASSP ‘01: IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 5 , May 2001, pp. 3229–3232.

7. Z. Yuan, X. Songtao, “Application of New LMS Adaptive Filtering Algorithm with Variable Step Size in Adaptive Echo Cancelation”. 2017 17th IEEE International Conference on Communication Technology (ICCT), DOI: 10.1109/ICCT.2017.8359923, October, 2017, pp. 1715-1719.

8. Z. Yuan, X. Songtao, “New LMS Adaptive Filter Algorithm with Variable Step Size”, International Conference on Vision, Image and Signal Processing, DOI: 10.1109/ICVISP.2017.11, September, 2017, pp. 1-4.

9. A. Aref, M. Lotfizad, “Variable step-Size Modified Clipped LMS Algorithm” IEEE 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI), DOI: 10.1109/ KBEI.2015.7436103, November, 2015, pp. 546-550.

10. X. Wu, L. Gao, Z. Tan, “An Improved Variable Step Size LMS Algorithm”, Proceedings of 2013 2nd International Conference on Measurement, Information and Control, August, 2013, pp. 533-536.

11. W. Ao, W.-Q. Xiang, Y.-P. Zhang, L. Wang, C.-Y. Lv, Z.-H. Wang, “A new Variable Step Size LMS Adaptive Filtering Algorithm”, IEEE International Conference on Computer Science and Electronics Engineering, March, 2012, pp 265-268.

12. J. Li, J. Li, “A Novel Variable Step Size LMS Algorithm Based on Decorrelation”, IEEE 3rd International Congress on Image and Signal Processing, October, 2010, pp. 3291-3294.

13. L. PingPing, P. TengDa, P. BingNan, H. LiJun, “An Improved Variable Step Size LMS Adaptive Filtering Algorithm” In 2009 IEEE Youth Conference on Information, Computing and Telecommunication, September, 2009, pp. 495-497.

14. H. Li, N. Tong, N. Liu, J. Jing, “A New Variable Step Size LMS Adaptive Filter Algorithm”, The 2008 9th International Conference on Signal Processing (ICSP2008), October, 2008, pp. 38-41.

15. Y. Zhang, J. A. Chambers, W. Wang, P. Kendrick, T. J. Cox, “A New Variable Step-Size LMS Algorithm with Robustness to Nonstationary Noise”, In 2007 IEEE International Conference on Acoustics, Speech and Signal Processing-ICASSP’07, April, 2007, pp. 1349- 1352.

16. T. Aboulnasr, K. Mayyas, “A Robust Variable Step-Size LMS Type Algorithm: Analysis and Simulation”, IEEE Transaction on Signal Processing. Vol 45, No 3, pp. 631-639, March 1997.

17. R. H., Kwong, E. W. Johnston, “A Variable Step-Size LMS Algorithm”, IEEE Transaction on Signal Processing. Vol. 40, No 7, pp. 1633- 1642, July 1992.

18. B. Widrow, S. D. Stearns, “Adaptive Signal Processing”, Prentice Hall, Eaglewood Cliffs, N.J., 1985.

19. B. Allenand M. Ghavami, Adaptive Array Systems: Fundamentals and Applications, John Wiley & Sons Ltd, West Sussex, England, 2005.

20. K. A. Mayyas, T. Abounasr, “Leaky LMS: A Detailed Analysis”, In Proceedings of ISCAS’95-International Symposium on Circuits and Systems, April, 1995, pp. 1255-1258.

21. M. Kamenetsky, B. Widrow, “A Variable Leaky LMS Adaptive Algorithm”, In Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, November, 2004, pp 125-128.

22. D. T. Slock, “On the convergence behavior of the LMS and the normalized LMS algorithms”, IEEE Transactions on Signal Processing, Vol. 41, pp.2811-2825, September, 1993