Skip to main content
Log in

Variable Step-Size Sparsity-Induced Augmented Complex-Valued NLMS Algorithm

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

Abstract

The widely linear model has attracted much attention due to its good features for non-circular adaptive signal processing in recent years. In this paper, a sparsity-induced augmented complex-valued NLMS algorithm is proposed to promote the performance of the adaptive filter for estimating sparse systems, which is established by incorporating the \(l_0\)-norm regularization into the squared error normalized by the input vector. To address the problem of trade-off between fast convergence rate and low steady-state misalignment, we minimize the variance of the a posteriori error to derive an optimal step-size and then some practical problems are considered. Simulation results are provided to verify the superior performance of the proposed 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

Similar content being viewed by others

Data Availability Statement

The data that support the findings of this study are available from the first author on reasonable request.

References

  1. M. Bhotto, A. Antoniou, A family of shrinkage adaptive-filtering algorithms. IEEE Trans. Signal Process. 61(7), 1689–1697 (2013)

    Article  MathSciNet  Google Scholar 

  2. F. Chen, X. Liu, S. Duan, L. Wang, J. Wu, Diffusion sparse sign algorithm with variable step-size. Circuits Syst. Signal Process. 38(4), 1736–1750 (2019)

    Article  MathSciNet  Google Scholar 

  3. J. Chen, C. Richard, Y. Song, D. Brie, Transient performance analysis of zero-attracting LMS. IEEE Signal Process. Lett. 23(12), 1786–1790 (2016)

    Article  Google Scholar 

  4. X. Chen, J. Ni, Variable step-size weighted zero-attracting sign algorithm. Sig. Process. 172, 107542 (2020)

    Article  Google Scholar 

  5. Y. Chen, Y. Gu, H. Alfred, Sparse LMS for system identification, in IEEE International Conference on Acoustics, Speech and Signal Processing-Proceedings, pp. 3125–3128 (2009)

  6. T. Fan, Y. Lin, A variable step-size strategy based on error function for sparse system identification. Circuits Syst. Signal Process. 36(3), 1301–1310 (2017)

    Article  Google Scholar 

  7. Y. Gu, J. Jin, S. Mei, \(l_{0}\) norm constraint LMS algorithm for sparse system identification. IEEE Signal Process. Lett. 16(9), 774–777 (2009)

    Article  Google Scholar 

  8. S. Haykin, Adaptive Filter Theory (Prentice Hall, Upper Saddle, 2002)

    MATH  Google Scholar 

  9. S. He, Y. Lin, Cauchy distribution function-penalized LMS for sparse system identification. Circuits Syst. Signal Process. 38(1), 470–480 (2019)

    Article  MathSciNet  Google Scholar 

  10. S. Jiang, Y. Gu, Block-sparsity-induced adaptive filter for multi-clustering system identification. IEEE Trans. Signal Process. 63(20), 5318–5330 (2015)

    Article  MathSciNet  Google Scholar 

  11. Z. Li, Y. Xia, W. Pei, K. Wang, D.P. Mandic, An augmented nonlinear LMS for digital self-interference cancellation in full-duplex direct-conversion transceivers. IEEE Trans. Signal Process. 66(15), 4065–4078 (2018)

    Article  MathSciNet  Google Scholar 

  12. J. Liu, S. Grant, Proportionate adaptive filtering for block sparse system identification. IEEE/ACM Trans. Audio Speech Lang. Process. 24(4), 623–630 (2015)

    Article  Google Scholar 

  13. J. Navarro-Moreno, J. Moreno-Kayser, R.M. Fernandez-Alcala, J.C. Ruiz-Molina, Widely linear estimation algorithms for second-order stationary signals. IEEE Trans. Signal Process. 57(12), 4930–4935 (2009)

    Article  MathSciNet  Google Scholar 

  14. J. Ni, F. Li, A variable step-size matrix normalized subband adaptive filter. IEEE Trans. Audio Speech Lang. Process. 18(6), 1290–1299 (2010)

    Article  Google Scholar 

  15. B. Picinbono, P. Chevalier, Widely linear estimation with complex data. IEEE Trans. Signal Process. 43(8), 3030–2033 (1995)

    Article  Google Scholar 

  16. A. Sadiq, S. Khan, I. Naseem, R. Togneri, M. Bennamoun, Enhanced \(q\)-least mean square. Circuits Syst. Signal Process. 38(3), 4817–4839 (2019)

    Article  Google Scholar 

  17. A.H. Sayed, Adaptive Filters (Wiley, London, 2008)

    Book  Google Scholar 

  18. L. Shi, H. Zhao, X. Zeng, Y. Yu, Variable step-size widely linear complex-valued NLMS algorithm and its performance analysis. Sig. Process. 165, 1–6 (2019)

    Article  Google Scholar 

  19. Y. Tian, X. Han, J. Yin, Y. Li, Adaption penalized complex LMS for sparse under-ice acoustic channel estimations. IEEE Access. 6, 63214–63222 (2018)

    Article  Google Scholar 

  20. Y. Wei, Y. Zhang, C. Wang, Y. Zheng, A mixed (2, p-like)-norm penalized least mean squares algorithm for block-sparse system identification. Circuits Syst. Signal Process. 37, 4683–4694 (2018)

    Article  Google Scholar 

  21. Y. Xia, D.P. Mandic, Augmented performance bounds on strictly linear and widely linear estimators with complex data. IEEE Trans. Signal Process. 66(2), 507–514 (2018)

    Article  MathSciNet  Google Scholar 

  22. Y. Xia, D. Scott, D.P. Mandic, A perspective on CLMS as a deficient length augmented CLMS: Dealing with second order noncircularity. Sig. Process. 149, 236–245 (2018)

    Article  Google Scholar 

  23. Y. Yu, H. Zhao, B. Chen, Sparse normalized subband adaptive filter algorithm with \({l}_{0}\)-norm constraint. J. Frankl. Inst. 353(18), 5121–5136 (2016)

    Article  Google Scholar 

  24. Y. Yu, H. Zhao, R.C. de Lamare, L. Lu, Sparsity-aware subband adaptive algorithms with adjustable penalties. Digit. Signal Proc. 84, 93–106 (2019)

    Article  MathSciNet  Google Scholar 

  25. S. Zhang, J. Zhang, W. Zheng, H. So, Widely linear complex-valued estimated-input LMS algorithm for bias-compensated adaptive filtering with noisy measurements. IEEE Trans. Signal Process. 67(13), 3592–3605 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grant 61471251 and in part by the Natural Science Foundation of Jiangsu Province under Grant BK20191419 and BK20181431.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jingen Ni.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zong, Y., Ni, J. Variable Step-Size Sparsity-Induced Augmented Complex-Valued NLMS Algorithm. Circuits Syst Signal Process 40, 4686–4695 (2021). https://doi.org/10.1007/s00034-021-01679-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-021-01679-9

Keywords

Navigation