Skip to main content

Performance Analysis of Sparsity-Penalized LMS Algorithms in Channel Estimation

  • Conference paper
  • First Online:
Advanced Hybrid Information Processing (ADHIP 2017)

Abstract

Least mean squares (LMS) algorithm was considered as one of the effective methods in adaptive system identifications. Different from many unknown systems, LMS algorithm cannot exploit any structure characteristics. In case of sparse channels, sparse LMS algorithms are proposed to exploit channel sparsity and thus these methods can achieve better estimation performance than standard one, under the assumption of Gaussian noise environment. Specifically, several sparse constraint functions, \( \ell_{1} \)-norm, reweighted \( \ell_{1} \)-norm and \( \ell_{\text{P}} \)-norm, are developed to take advantage of channel sparsity. By using different sparse functions, these proposed methods are termed as zero-attracting LMS (ZA-LMS), reweighted ZA-LMS (RZA-LMS), reweighted \( \ell_{1} \)-norm LMS (RL1-LMS) and \( \ell_{\text{p}} \)-norm LMS (LP-LMS). Our simulation results confirm the priority of the new algorithm and show that the proposed sparse algorithms are superior to the standard LMS in number scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
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

References

  1. Chen, S., Kao, Y., Tsai, K.: A new efficient LMS adaptive filtering algorithm. IEEE Trans. Circ. Syst. Analog Digit. Sig. Process. 43(5), 372–378 (1996)

    Article  Google Scholar 

  2. Godavarti, M., Hero, A.O.: Partial update LMS algorithms. IEEE Trans. Sig. Process. 53(7), 2382–2399 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Stanciu, C., Udrea, M., Anghel, C.: Improved regularization for a low-complexity RLS algorithm. In: IEEE TELFOR, vol. 2, no. 5, pp. 2–5 (2016)

    Google Scholar 

  4. Bershad, N.J., Bermudez, J.C.M., Member, S.: Stochastic analysis of the LMS algorithm for system identification with subspace inputs. IEEE Trans. Sig. Process. 56(3), 1018–1027 (2008)

    Article  MathSciNet  Google Scholar 

  5. Rana, M.: Performance comparison of LMS and RLS channel estimation algorithms for 4G MIMO OFDM systems. In: IEEE Proceedings of 14th International Conference on Computer and Information Technology, ICCIT, pp. 22–24 (2011)

    Google Scholar 

  6. Truhachev, D., Schlegel, C., Yin, D.: The impact of filtering on the resolution of sparsity in channel estimation for OFDM systems. IEEE Ultra Maritime Digital Communications Centre, no. 1 (2016)

    Google Scholar 

  7. Zhang, J., Zhang, Y., Yawei, Y., Ruijie, X., Zheng, Q., Zhang, P.: 3D MIMO: how much does it meet our expectation observed from channel measurements? IEEE J. Sel. Areas Commun. 35(8), 1887–1903 (2017)

    Article  Google Scholar 

  8. Zhang, J., Tang, P., Tian, L., Hu, Z., Wang, T., Haiming, W.: 6–100 GHz research progress and challenges for fifth generation (5G) and future wireless communication from channel perspective. SCIENCE CHINA Inf. Sci. 60(8), 1–16 (2017)

    Article  Google Scholar 

  9. Rappaport, T.S., Xing, Y., MacCartney Jr., G.R., Molisch, A., Mellios, E., Zhang, J.: Overview of millimeter wave channel models for fifth-generation wireless networks. IEEE Trans. Antennas Propag. PP(99), 1 (2017)

    Google Scholar 

  10. Zhang, J., Pan, C., Pei, F., Liu, G., Chen, X.: Three-dimensional fading channel models: a survey of elevation angle research. IEEE Commun. Mag. 52(6), 218–226 (2014)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Taheri, O., Vorobyov, S.A.: Sparse channel estimation with Lp-norm and reweighted L1-norm penalized least mean squares. In: IEEE ICASSP, 22–27 May 2011, pp. 2864–2867 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Jie Yang or Guan Gui .

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

Yang, J. et al. (2018). Performance Analysis of Sparsity-Penalized LMS Algorithms in Channel Estimation. In: Sun, G., Liu, S. (eds) Advanced Hybrid Information Processing. ADHIP 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 219. Springer, Cham. https://doi.org/10.1007/978-3-319-73317-3_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73317-3_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73316-6

  • Online ISBN: 978-3-319-73317-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics