Correntropy-Induced Metric-Based Variable Step Size Normalized Least Mean Square Algorithm in Sparse System Identification

  • Rajni YadavEmail author
  • Sonia Jain
  • C. S. Rai
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1045)


This paper incorporates a correntropy-induced metric (CIM)-based sparsity constraint into variable step size normalized least mean square (VSSNLMS) algorithm for identification of sparse system corrupted by additive noise. The proposed CIM-VSSNLMS algorithm makes a good trade-off between convergence characteristics, filter stability, and steady state error. The proposed (CIM-VSSNLMS) algorithm incorporates a variable step size that accelerates the convergence characteristics and lowers the normalized misalignment (NMSA) error with respect to CIM-NLMS with constant value of step size. An expression for variant step size is derived under the stability condition of proposed algorithm. Finally, the implementation of the proposed algorithm is carried out in MATLAB software to manifest the improved estimated behavior in the identification of sparse system.


Gaussian input Sparse system Stability Correntropy Convergence rate Normalized misalignment 


  1. 1.
    Adachi, F., Kudoh, E.: New direction of broadband wireless technology. Wirel. Commun. Mob. Comput. 7(8), 969–983 (2007)CrossRefGoogle Scholar
  2. 2.
    Krishna, V.V., Rayala, J., Slade, B.: Algorithmic and implementation aspects of echo cancellation in packet voice networks. In: Proceedings of 36th Asilomar Conference Signals, Systems Computers, vol. 2, pp. 1252–1257 (2002)Google Scholar
  3. 3.
    Schreiber, W.: Advanced television systems for terrestrial broadcasting. Proc IEEE 83(6), 958–981 (1995)CrossRefGoogle Scholar
  4. 4.
    Berger, C.R., Zhou, S., Preisig, J.C., Willett, P.: Sparse channel estimation for multicarrier underwater acoustic communication: from subspace methods to compressed sensing. IEEE Trans. Sig. Process. 58(3), 1708–1721 (2010)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Diniz, P.S.R.: Adaptive Filtering: Algorithms and Practical Implementation. Springer, USA. (2013)
  6. 6.
    Gui, G., Kumagai, S., Mehbodniya, A., Adachi, F.: Variable is good: adaptive sparse channel estimation using VSS-ZA-NLMS algorithm. In: International Conference on Wireless Communications and Signal Processing, Hangzhou, pp. 1–5 (2013)Google Scholar
  7. 7.
    Shin, H., Sayad, A.H., Song, W.-J.: Variable step-size NLMS and affine projection algorithms. IEEE Sig. Process. Lett. 11(2), 132–135 (2004)CrossRefGoogle Scholar
  8. 8.
    Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B. Methodol. 58(1), 267–288 (1996)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Chen, Y., Gu, Y., Hero, A.: Sparse LMS for system identification. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3125–3128 (2009)Google Scholar
  11. 11.
    Wang, Y., Li, Y., Jin, Z.: An improved reweighted zero-attracting NLMS algorithm for broadband sparse channel estimation. In: IEEE International Conference on Electronic Information and Communication Technology (ICEICT), Harbin, pp. 208–213 (2016)Google Scholar
  12. 12.
    Yan, Z., Yang, F., Yang, J.: Block sparse reweighted zero-attracting normalised least mean square algorithm for system identification. IEEE Electron. Lett. 53(14), 899–900 (2017)CrossRefGoogle Scholar
  13. 13.
    Chen, J., Richard, C., Song, Y., Brie, D.: Transient performance analysis of zero-attracting LMS. IEEE Sig. Process. Lett. 23(12), 1786–1790 (2016)CrossRefGoogle Scholar
  14. 14.
    Gui, G., Peng, W., Xu, L., Liu, B., Adachi, F.: Variable-step-size based sparse adaptive filtering algorithm for channel estimation in broadband wireless communication systems. EURASIP J. Wirel. Commun. Networking (2014)Google Scholar
  15. 15.
    Gwadabe, T.R., Aliyu, M.L., Alkassim, M.A., Salman, M.S., Haddad, H.: A new sparse leaky LMS type algorithm. In: 22nd Signal Processing and Communications Applications Conference (SIU), Trabzon, pp. 144–147 (2014)Google Scholar
  16. 16.
    Liu, W., Pokharel, P., Principe, J.: Correntropy: Properties, and applications in non-Gaussian signal processing. IEEE Trans. Sig. Process. 55(11), 5286–5298 (2007)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Ma, W., Qu, H., Gui, G., Xu, L., Zhao, J., Chen, B.: Maximum correntropy criterion based sparse adaptive filtering algorithms for robust channel estimation under non-Gaussian environments. J. Frankl. Inst. 352(7), 2708–2727 (2015)CrossRefGoogle Scholar
  18. 18.
    Wang, Y., Li, Y., Albu, F., Yang, R.: Sparse channel estimation using correntropy induced metric criterion based SM-NLMS algorithm. In: IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA, pp. 1–6 (2017)Google Scholar
  19. 19.
    Wang, Y., Li, Y., Albu, F., Yang, R.: Convergence analysis of a correntropy induced metric constrained mixture error criterion algorithm. In: 9th International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, pp. 1–5 (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Maharaja Agrasen Institute of TechnologyGuru Gobind Singh Indraprastha UniversityNew DelhiIndia
  2. 2.University School of Information, Communication and TechnologyGuru Gobind Singh Indraprastha UniversityNew DelhiIndia

Personalised recommendations