Skip to main content
SpringerLink
Log in

\(L_{0}\)-norm constraint normalized logarithmic subband adaptive filter algorithm

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

With the purpose of identifying sparse unknown system better, a novel sparsity-aware normalized logarithmic subband adaptive filter algorithm is developed by introducing the \(L_{0}\)-norm constraint of the estimated coefficient vector into the normalized logarithmic cost function. The gradient descent technique is utilized in the derivation of the weight vector updating formula. The proposed algorithm not only acquires a lower steady-state error, but also possesses good robustness against impulsive noise for sparse system. Besides, the reason why its performance is improved is interpreted by rigorous mathematical analysis. Simulation results in the context of sparse system identification have revealed the advantage of the proposed algorithms over other existing algorithms in impulsive noise environments.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice-Hall, Upper Saddle River, NJ (2002)

    MATH  Google Scholar 

  2. Benesty, J., Huang, Y.: Adaptive Signal Processing—Applications to Real-World Problems. Springer, Berlin (2003)

    Book  MATH  Google Scholar 

  3. Lee, K.A., Gan, W.S., Kuo, S.M.: Subband Adaptive Filtering: Theory and Implementation. Wiley, Hoboken, NJ (2009)

    Book  Google Scholar 

  4. Sayed, A.H.: Fundamentals of Adaptive Filtering. Wiley, New York (2003)

    Google Scholar 

  5. Yu, Y., Zhao, H., Chen, B.: A new normalized subband adaptive filter algorithm with individual variable step sizes. Circuits Syst. Signal Process. 35(4), 1407–1418 (2016)

    Article  MathSciNet  Google Scholar 

  6. Segon, G., Lerga, J., Sucic, V.: Improved LPA-ICI-based estimators embedded in a signal denoising virtual instrument. Signal Image Video Process. 11(2), 211–218 (2017)

    Article  Google Scholar 

  7. Volaric, I., Lerga, J., Sucic, V.: A fast signal denoising algorithm based on the LPA-ICI method for real-time applications. Circuit Syst. Signal Process. 36(11), 4653–4669 (2017)

    Article  Google Scholar 

  8. Lee, K.A., Gan, W.S.: Improving convergence of the NLMS algorithm using constrained subband updates. IEEE Signal Process. Lett. 11(9), 736–739 (2004)

    Article  Google Scholar 

  9. Lee, K.A., Gan, W.S.: Inherent decorrelating and least perturbation properties of the normalized subband adaptive filter. IEEE Trans. Signal Process. 54(11), 4475–4480 (2006)

    Article  MATH  Google Scholar 

  10. Duttweiler, D.L.: Proportionate normalized least mean square adaptation in echo cancellers. IEEE Trans. Speech Audio Process. 8(5), 508–518 (2000)

    Article  Google Scholar 

  11. Gay, S.L.: An efficient, fast converging adaptive filter for network echo cancellation. In: IEEE Conference Record of the 32nd Asilomar Conference on Signals, Systems and Computers, USA, pp. 394-398 (1998)

  12. Benesty, J., Gay, S.L.: An improved PNLMS algorithm. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), USA, pp. 1881–1884 (2002)

  13. Li, W., Preisig, J.C.: Estimation of rapidly time-varying sparse channels. IEEE J. Ocean Eng. 32(4), 929–939 (2007)

    Article  Google Scholar 

  14. Abadi, M.S.E., Kadkhodazadeh, S.: A family of proportionate normalized subband adaptive filter algorithms. J. Frankl. Inst. 348(2), 212–238 (2011)

    Article  MATH  Google Scholar 

  15. Abadi, M.S.E., Kadkhodazadeh, S.: The novel proportionate normalized subband adaptive filter algorithms for sparse system identification. Int. J. Comput. Electr. Eng. 4(4), 577–581 (2012)

    Article  Google Scholar 

  16. Lu, L., Zhao, H., Chen, C.: A new normalized subband adaptive filter under minimum error entropy criterion. Signal Image Video Process. 10(6), 1097–1103 (2016)

    Article  Google Scholar 

  17. Su, G., Jin, J., Gu, Y., Wang, J.: Performance analysis of \(l_{0}\)-norm constraint least mean square algorithm. IEEE Trans. Signal Process. 60(5), 2223–2235 (2012)

    Article  MathSciNet  Google Scholar 

  18. Eksioglu, E.M., Tanc, A.K.: RLS algorithm with convex regularization. IEEE Signal Process. Lett. 18(8), 470–473 (2011)

    Article  Google Scholar 

  19. Liu, Y., Li, C., Zhang, Z.: Diffusion sparse least-mean squares over networks. IEEE Trans. Signal Process. 60(8), 4480–4485 (2012)

    Article  MathSciNet  Google Scholar 

  20. Chen, Y., Gu, Y., Hero, A. O.: Sparse LMS for identification. In: Proceedings of the IEEE International Conference on Acoustic, Speech, Signal Processing (ICASSP’09), Taipei, pp. 3125–3128 (2009)

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

    Article  MATH  Google Scholar 

  22. Shi, L., Zhao, H.: \(L_{1}\)-norm constrained normalized subband adaptive filter algorithm with variable norm-bound parameter and improved version. Signal Image Video Process. 11(5), 865–871 (2017)

    Article  Google Scholar 

  23. Sayin, M., Vanli, N., Kozat, S.: A novel family of adaptive filtering algorithms based on the logarithmic cost. IEEE Trans. Signal Process. 62(17), 4411–4424 (2014)

    Article  MathSciNet  Google Scholar 

  24. Wen, P., Zhang, S., Zhang, J.: A novel subband adaptive filter algorithm against impulsive noise and it’s performance analysis. Signal Process. 127, 282–287 (2016)

    Article  Google Scholar 

  25. Choi, Y.: A new subband adaptive filtering algorithm for sparse system identification with impulsive noise. J. Appl. Math. 2014, 1–7 (2014). https://doi.org/10.1155/2014/704231

    Google Scholar 

  26. Lima, M.V.S., Ferreira, T.N., Martins, W.A., Diniz, P.S.R.: Sparsity-aware data-selective adaptive filters. IEEE Trans. Signal Process. 62(17), 4557–4572 (2014)

    Article  MathSciNet  Google Scholar 

  27. Shin, J.W., Yoo, J.W., Park, P.G.: Variable step-size sign subband adaptive filter. IEEE Signal Process. Lett. 20(2), 173–176 (2013)

    Article  Google Scholar 

  28. Kim, J.H., Chang, J.H., Nam, S.W.: Sign subband adaptive filter with L\(_{1}\)-norm minimisation-based variable step-size. Electron. Lett. 49(21), 1325–1326 (2013)

    Article  Google Scholar 

  29. Shao, T., Zheng, Y.R., Benesty, J.: An affine projection sign algorithm robust against impulsive interferences. IEEE Signal Process. Lett. 17(4), 327–330 (2010)

    Article  Google Scholar 

  30. Price, R.: A useful theorem for nonlinear devices having Gaussian inputs. IRE Trans. Inf. Theory IT 4, 69–72 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  31. Yu, Y., Zhao, H.: A joint-optimization NSAF algorithm based on the first-order Markov model. Signal Image Video Process. 11(3), 509–516 (2017)

    Article  Google Scholar 

  32. Ni, J., Li, F.: Variable regularisation parameter sign subband adaptive filter. Electron. Lett. 46(24), 1605–1607 (2010)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant: 61473239).

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Southwest Jiaotong University, Chengdu, 610031, China

    Zijie Shen & Kun Zhou

  2. School of Mathematics, Southwest Jiaotong University, Chengdu, 610031, China

    Tianmin Huang

Authors
  1. Zijie Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tianmin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zijie Shen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, Z., Huang, T. & Zhou, K. \(L_{0}\)-norm constraint normalized logarithmic subband adaptive filter algorithm. SIViP 12, 861–868 (2018). https://doi.org/10.1007/s11760-017-1230-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-017-1230-4

Keywords

Search

Navigation