Abstract
This paper surveys recent advances related to sparse least mean square (LMS) algorithms. Since standard LMS algorithm does not take advantage of the sparsity information about the channel being estimated, various sparse LMS algorithms that are aim at outperforming standard LMS in sparse channel estimation are discussed. Sparse LMS algorithms force the solution to be sparse by introducing a sparse penalty to the standard LMS cost function. Under the reasonable conditions on the training datas and parameters, sparse LMS algorithms are shown to be mean square stable, and their mean square error performance and convergence rate are better than standard LMS algorithm. We introduce the sparse algorithms under Gaussian noises model. The simulation results presented in this work are useful in comparing sparse LMS algorithms against each other, and in comparing sparse LMS algorithms against standard LMS algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Mboup, M., Macchi, O., Bershad, N.: Steady-state superiority of LMS over LS for time-varying line enhancer in noisy environment. IEE Proc. F - Radar Sig. Process. 138(4), 354–360 (1991)
Bershad, N.J., Bermudez, J.C.M., Member, S.: Stochastic analysis of the LMS algorithm for system identification with subspace inputs. IEEE Trans. Signal Process. 56(3), 1018–1027 (2008)
Coleri, S., Ergen, M., Puri, A., Bahai, A.: Channel estimation techniques based on pilot arrangement in OFDM systems. IEEE Trans. Broadcast. 48(3), 223–229 (2002)
Rao, H.I.K., Member, S., Farhang-boroujeny, B., Member, S.: Fast LMS/Newton algorithms for stereophonic acoustic echo cancellation. IEEE Trans. Signal Process. 57(8), 2919–2930 (2009)
Taheri, O., Vorobyov, S.A.: Reweighted l1-norm penalized LMS for sparse channel estimation and its analysis. Sign. Process. 104, 70–79 (2014)
Vuokko, L., Kolmonen, V.M., Salo, J., Vainikainen, P.: Measurement of large-scale cluster power characteristics for geometric channel models. IEEE Trans. Antennas Propag. 55(11), 3361–3365 (2007)
Czink, N., Yin, X., Özcelik, H., Herdin, M., Bonek, E., Fleury, B.H.: Cluster characteristics in a MIMO indoor propagation environment. IEEE Trans. Wirel. Commun. 6(4), 1465–1474 (2007)
Adachi, F., Kudoh, E.: New direction of broadband wireless technology. Wirel. Commun. Mob. Comput. 7(8), 969–983 (2007)
Molisch, A.F.: Ultrawideband propagation channels-theory, measurement, and modeling. IEEE Trans. Veh. Technol. 54(5), 1528–1545 (2005)
Schreiber, W.F.: Advanced television systems for terrestrial broadcasting: some problems and some proposed solutions. Proc. IEEE 83(6), 958–981 (1995)
Chen, Y., Gu, Y., Hero, A.O.: Sparse LMS for system identification. In: IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan, 19–24 April 2009, pp. 3125–3128 (2009)
Taheri, O., Vorobyov, S.A.: Sparse channel estimation with lp-norm and reweighted l1-norm penalized least mean squares. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic, 22–27 May 2011, pp. 2864–2867 (2011)
Gu, Y., Jin, J., Mei, S.: l0-norm constraint LMS algorithm for sparse system identification. IEEE Sign. Process. Lett. 16(9), 774–777 (2009)
Li, Y., Wang, Y., Jiang, T.: Low complexity norm-adaption least mean square/fourth algorithm and its applications for sparse channel estimation. In: 2016 IEEE Wireless Communications and Networking Conference Doha, Qatar, 3–6 April 2016, pp. 1–6 (2016). Electronic ISSN 1558-2612
Gui, G., Peng, W., Adachi, F.: Improved adaptive sparse channel estimation based on the least mean square algorithm. In: IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, 7–10 April, pp. 3105–3109 (2013)
Shi, K., Shi, P.: Convergence analysis of sparse LMS algorithms with l1-norm penalty based on white input signal. Sign. Proces. 90(12), 3289–3293 (2010)
Acknowledgement
National Natural Science Foundation of China Grants (No. 61401069, No. 61701258), Jiangsu Specially Appointed Professor Grant (RK002STP16001), Innovation and Entrepreneurship of Jiangsu High-level Talent Grant (CZ0010617002), Natural Science Foundation of Jiangsu Province Grant (No. BK20170906), Natural Science Foundation of Jiangsu Higher Education Institutions Grant (No. 17KJB510044), High-Level Talent Startup Grant of Nanjing University of Posts and Telecommunications (XK0010915026) and “1311 Talent Plan” of Nanjing University of Posts and Telecommunications.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, J., Fan, S., Yang, J., Xiong, J., Gui, G. (2018). Reconsider the Sparsity-Induced Least Mean Square Algorithms on Channel Estimation. In: Li, C., Mao, S. (eds) Wireless Internet. WiCON 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 230. Springer, Cham. https://doi.org/10.1007/978-3-319-90802-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-90802-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90801-4
Online ISBN: 978-3-319-90802-1
eBook Packages: Computer ScienceComputer Science (R0)