Skip to main content
Log in

Nonparametric Variable Step-Size LMAT Algorithm

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

This paper proposes a nonparametric variable step-size least mean absolute third (NVSLMAT) algorithm to improve the capability of the adaptive filtering algorithm against the impulsive noise and other types of noise. The step-size of the NVSLMAT is obtained using the instantaneous value of a current error estimate and a posterior error estimate. This approach is different from the traditional method of nonparametric variance estimate. In the NVSLMAT algorithm, fewer parameters need to be set, thereby reducing the complexity considerably. Additionally, the mean of the additive noise does not necessarily equal zero in the proposed algorithm. In addition, the mean convergence and steady-state mean-square deviation of the NVSLMAT algorithm are derived and the computational complexity of NVSLMAT is analyzed theoretically. Furthermore, the experimental results in system identification applications presented illustrate the principle and efficiency of the NVSLMAT algorithm.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. W.P. Ang, B. Farhang-Boroujeny, A new class of gradient adaptive step-size LMS algorithms. IEEE Trans. Signal Process. 49(4), 805–810 (2001)

    Article  Google Scholar 

  2. J. Benesty, H. Rey, L. Rey, Vega, S. Tressens, A nonparametric VSS NLMS algorithm. IEEE Signal Process. Lett. 13(10), 581–584 (2006)

    Article  Google Scholar 

  3. D. Bismor, LMS algorithm step-size adjustment for fast convergence. Arch. Acoust. 37(1), 31–40 (2012)

    Article  Google Scholar 

  4. S.H. Cho, S.D. Kim, H.P. Moom, J.Y. NA, The least mean absolute third (LMAT) adaptive algorithm: mean and mean-squared convergence properties. In Proceedings of Sixth Western Pacific Reg. Acoust. Conf., Hong Kong, 22(10), 2303–2309 (1997)

  5. P.S.R. Diniz, Adaptive Filtering, vol. Fourth (Springer, Boston, 2013)

    Book  MATH  Google Scholar 

  6. E. Eweda, Dependence of the stability of the least mean fourth algorithm on target weights nonstationarity. IEEE Trans. Signal Process. 62(7), 1634–1643 (2014)

    Article  MathSciNet  Google Scholar 

  7. E. Eweda, N. Bershad, Stochastic analysis of a stable normalized least mean fourth algorithm for adaptive noise canceling with a white gaussian reference. IEEE Trans. Signal Process. 60(12), 6235–6244 (2012)

    Article  MathSciNet  Google Scholar 

  8. X.Z. FU, Z. Liu, C.X. LI, Anti-interference performance improvement for sigmoid function variable step-size LMS adaptive algorithm. J. Beijing Univ. Posts Telecommun. 34(6), 112–120 (2011)

    Google Scholar 

  9. K. Hirano, Rayleigh Distribution (Wiley, London, 2014)

    Book  Google Scholar 

  10. S.D. Kim, S.S. Kim, S.H. Cho, Least mean absolute third (LMAT) adaptive algorithm: part II. Perform. Eval. Algorithm 22(10), 2310–2316 (1997)

    Google Scholar 

  11. R.H. Kwong, E.W. Johnston, A variable step-size LMS algorithm. IEEE Trans. Signal Process. 40(7), 1633–1642 (1992)

    Article  MATH  Google Scholar 

  12. Y.H. Lee, D.M. Jin, D.K. Sang, S.H. Cho, Performance of least mean absolute third (LMAT) adaptive algorithm in various noise environments. Electron. Lett. 34(3), 241–243 (1998)

    Article  Google Scholar 

  13. J.C. Liu, X. Yu, H.R. Li, A nonparametric variable step-size NLMS algorithm for transversal filters. Appl. Math. Comput. 217(17), 7365–7371 (2011)

    MathSciNet  MATH  Google Scholar 

  14. K. Mayyas, A variable step-size selective partial update LMS algorithm. Digit. Signal Process. 23, 75–85 (2013)

    Article  MathSciNet  Google Scholar 

  15. A.H. Sayed, Adaptive Filters (Wiley, Hoboken, 2008)

    Book  Google Scholar 

  16. H.C. Shin, A.H. Sayed, W.J. Song, Variable step-size NLMS and affine projection algorithms. IEEE Signal Process. Lett. 11(2), 132–135 (2004)

    Article  Google Scholar 

  17. M.R. Spiegel, Mathematical Handbook of Formulas and Tables (McGraw-Hill, New York, 2012)

    Google Scholar 

  18. P. Wang, P.Y. Kam, An automatic step-size adjustment algorithm for LMS adaptive filters and an application to channel estimation. Phys. Commun. 5, 280–286 (2012)

    Article  Google Scholar 

  19. H.X. Wen, X.H. Lai, L. Chen, Z. Cai, Nonparametric VSS-APA based on precise background noise power estimate. J. Cent. South Univ. 22, 251–260 (2015)

    Article  Google Scholar 

  20. J.W. Yoo, J.W. Shin, P.G. Park, An improved NLMS algorithm in sparse systems against noisy input signals. IEEE Trans. Circuits Syst. II Expr. Br. 62(3), 271–275 (2015)

    Article  Google Scholar 

  21. X. Yu, J.C. Liu, H.R. Li, An adaptive inertia weight particle swarm optimization algorithm for IIR digital filter. In Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence (AICI2009), pp. 114–118 (2009)

  22. A. Zerguine, Convergence and steady-state analysis of the normalized least mean fourth algorithm. Digit. Signal Process. 17(1), 17–31 (2007)

    Article  Google Scholar 

  23. H. Zhao, Y. Yu, S. Gao, Z. He, A new normalized LMAT algorithm and its performance analysis. Signal Process. 105(12), 399–409 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China (Grant: 61074120) and the Ph.D. Programs Foundation of the Ministry of Education of China (Grant: 20110203110004).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhi Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guan, S., Li, Z. Nonparametric Variable Step-Size LMAT Algorithm. Circuits Syst Signal Process 36, 1322–1339 (2017). https://doi.org/10.1007/s00034-016-0356-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-016-0356-x

Keywords

Navigation