Implementation of the Constrained Least Mean Squares (LMS) algorithm for Beamforming
Subject Areas : Majlesi Journal of Telecommunication Devices
1 - گروه مهندسی برق،واحد فسا،دانشگاه آزاد اسلامی،فسا،ایران
Keywords: Least Mean Squares (LMS), signal-to-noise ratio (SNR), Adaptive Frost Beamformer (AFB),
Abstract :
A Beamformer is an array of sensors which can do spatial filtering. The objective is to estimate the signal arriving from the desired direction in the presence of noise and other interfering signals. A beamformer does spatial filtering in the sense that it separates two signals with overlapping frequency content originating from different directions. The aim of the paper was to study the different beamforming techniques and use the Constrained Least Mean Squares (LMS) filter for spatial filtering. An array of microphones was simulated in MATLAB and a simple delay and sum beamformer was implemented. The results were compared with that of a single microphone and it was observed that beamforming definitely gives a significant SNR improvement. A Constrained least mean square algorithm (also known as Frost Beamformer) was derived which is capable of iteratively adapting the weights of the sensor array to minimize noise power at the array output while maintaining a chosen frequency response in the look direction. The adaptive version of the Frost beamformer was simulated in MATLAB and it was observed that there was a significant improvement in the SNR as compared to the simple delay and sum beamformer.
[1] W. Xu, H. Zhao, L. Zhou, Modified Huber M-estimate function-based distributed constrained adaptive filtering algorithm over sensor network. IEEE Sens. J. 22(20), 19567–19582 (2022).
[2] S. Lv, H. Zhao, W. Xu, Robust widely linear affine projection M-estimate adaptive algorithm: performance analysis and application. IEEE Trans. Signal Process. 71, 3623–3636 (2023)
[3] S. Haykin. Adaptive Filter Theory. Pearson Education, 2008.
[4] Zhang, J.; Yu, H.; Zhang, Q. Improved variable step-size LMS algorithm based on hyperbolic tangent function. J. Commun. 2020, 41, 1–8.
[5] He, D.; Wang, M.; Han, Y.; Hui, S. Variable step size LMS adaptive algorithm based on exponential function. In Proceedings of the 2019 IEEE 2nd International Conference on Information Communication and Signal Processing (ICICSP), Weihai, China, 28–30 September 2019; pp. 473–477.
[6] Jalal, B.; Yang, X.; Wu, X.; Long, T.; Sarkar, T.K. Efficient direction of arrival estimation method based on variable step size LMS algorithm. IEEE Antennas Wirel. Propag. Lett. 2019, 18, 1576–1580.
[7] Jalal, B.; Yang, X.; Liu, Q.; Long, T.; Sarkar, T.K. Fast and robust variable step size LMS algorithm for adaptive beamforming. IEEE Antennas Wirel. Propag. Lett. 2020, 19, 1206–1210].
[8] V.H. Nascimento. Improving the initial convergence of adaptive filters: variable-length lms algorithms. In Digital Signal Processing, 2002. DSP 2002. 2002 14th International Conference on, 2002.
[9]Xu, W., Zhao, H. & Lv, S. Constrained Normalized Sub band Adaptive Filter Algorithm and Its Performance Analysis. Circuits Syst Signal Process (2024).
[10] E.M. Lobato, O.J. Tobias, and R. Seara. Stochastic modeling of the transform-domain "lms algorithm for correlated gaussian data. In Telecommunications Symposium, 2006 International, pages 912 –917, 2006.
[11] Qiaran Lu and etl., Wideband Interference Cancellation System Based on a Fast and Robust LMS Algorithm, Sensors 2023, Volume 23, Issue 18 (September-2 2023) 23(18), 7871.
[12] J. H. Husøy, A simplified normalized subband adaptive filter (NSAF) with NLMS-like complexity, in 2022 International Conference on Applied Electronics (AE), Pilsen, Czech Republic (2022), pp. 1–5.
[13] Z. Wang, H. Zhao, X. Zeng, Constrained least mean M-estimation adaptive filtering algorithm. IEEE Trans. Circuits Syst. II 68(4), 1507–1511 (2021)
[14] Qiaran Lu and etl., Wideband Interference Cancellation System Based on a Fast and Robust LMS Algorithm Sensors 2023, Volume 23, Issue 18 (September-2 2023) 23(18), 7871.
[15] J. H. Husøy, A simplified normalized subband adaptive filter (NSAF) with NLMS-like complexity, in 2022 International Conference on Applied Electronics (AE), Pilsen, Czech Republic (2022), pp. 1–5.