Skip to main content

Reconsider the Sparsity-Induced Least Mean Square Algorithms on Channel Estimation

  • Conference paper
  • First Online:
Wireless Internet (WiCON 2017)


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 to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others


  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Taheri, O., Vorobyov, S.A.: Reweighted l1-norm penalized LMS for sparse channel estimation and its analysis. Sign. Process. 104, 70–79 (2014)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Adachi, F., Kudoh, E.: New direction of broadband wireless technology. Wirel. Commun. Mob. Comput. 7(8), 969–983 (2007)

    Article  Google Scholar 

  9. Molisch, A.F.: Ultrawideband propagation channels-theory, measurement, and modeling. IEEE Trans. Veh. Technol. 54(5), 1528–1545 (2005)

    Article  Google Scholar 

  10. Schreiber, W.F.: Advanced television systems for terrestrial broadcasting: some problems and some proposed solutions. Proc. IEEE 83(6), 958–981 (1995)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Gu, Y., Jin, J., Mei, S.: l0-norm constraint LMS algorithm for sparse system identification. IEEE Sign. Process. Lett. 16(9), 774–777 (2009)

    Article  Google Scholar 

  14. 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

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

Download references


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

Correspondence to Jie Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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.

Download citation

  • DOI:

  • 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)

Publish with us

Policies and ethics