Skip to main content
Log in

\(L_{1}\)-norm constrained normalized subband adaptive filter algorithm with variable norm-bound parameter and improved version

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

Abstract

The \(L_{1}\)-norm constrained normalized subband adaptive filter with variable norm-bound parameter \((L_{1}\hbox {NCNSAF-V})\) algorithm and its variable step size version VSS-\(L_{1}\)NCNSAF-V are proposed in this paper, which are more superior to some existing algorithms in the sparse system. The proposed \(L_{1}\)NCNSAF-V is derived by using the Lagrange multiplier method, and the VSS-\(L_{1}\)NCNSAF-V is obtained by minimizing the statistical square of the Euclidean norm of the noise-free subband a posterior error vector. The simulation results demonstrate that the proposed algorithms achieve good performance.

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

Similar content being viewed by others

References

  1. Gay, S.L., Benesty, J.: Acoustic Signal Processing for Telecommunication. Kluwer, Boston, MA (2000)

  2. Haykin, S.: In: Kailath, T. (ed.) Adaptive Filter Theory, 3rd ed. Prentice-Hall Information and System Sciences. Prentice Hall, New Jersey (2005)

  3. Macchi, O.: Adaptive Processing: the Least Mean Squares Approach with Applications in Transmission. Wiley, New York (1995)

    MATH  Google Scholar 

  4. Zecevic, Z., Krstajic, B., Radulovic, M.: A new adaptive algorithm for improving the ANC system performance. Int. J. Electron. Commun. (AEU) 69(1), 442–448 (2015)

    Article  Google Scholar 

  5. Lopes, C.G., Sayed, A.H.: Incremental adaptive strategies over distributed networks. IEEE Trans. Signal Process. 55(8), 4064–4077 (2007)

    Article  MathSciNet  Google Scholar 

  6. Shi, L., Zhao, H.: Variable step-size distributed incremental normalised LMS algorithm. Electron. Lett. 52(7), 519–521 (2016)

    Article  Google Scholar 

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

    Google Scholar 

  8. Arikan, O., Cetin, A.E., Erzin, E.: Adaptive filtering for non-Gaussian stable processes. IEEE Signal Process. Lett. 1(11), 163–165 (1994)

    Article  Google Scholar 

  9. Arikan, O., Belge, M., Cetin, AE.: Adaptive filtering approaches for non-Gaussian stable processes. In: Proceeding of the ICASSP-95, vol. 2, pp. 1400–1403 (1995)

  10. Aydin, G., Arikan, O., Cetin, A.E.: Robust adaptive filtering algorithms for \(\alpha \)-stable random processes. IEEE Trans. Circuits Syst. II(46), 199–203 (1999)

    MATH  Google Scholar 

  11. Chen, B., Xing, L., Liang, J., Zheng, N., Principe, Jose C.: Steady-state mean-square error analysis for adaptive filtering under the maximum correntropy criterion. IEEE Signal Process. Lett. 21(7), 880–884 (2014)

    Article  Google Scholar 

  12. Chen, B., Wang, J., Zhao, H., Zheng, N., Principe, Jose C.: Convergence of a fixed-point algorithm under maximum correntropy criterion. IEEE Signal Process. Lett. 22(10), 1723–1727 (2015)

    Article  Google Scholar 

  13. Chen, B., Xing, L., Zhao, H., Zheng, N., Principe, Jose C.: Generalized correntropy for robust adaptive filtering. IEEE Trans. Signal Process. 64(13), 3376–3387 (2016)

    Article  MathSciNet  Google Scholar 

  14. 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 

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

    Article  Google Scholar 

  16. Jeong, J.J., Koo, K.H., Choi, G.T., Kim, S.W.: A variable step size for normalized subband adaptive filters. IEEE Signal Process. Lett. 19(12), 906–909 (2012)

    Article  Google Scholar 

  17. Yu, Y., Zhao, H., Chen, B.D.: 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 

  18. 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 

  19. Yu, Y., Zhao, H.: A joint-optimization NSAF algorithm based on the first-order Markov model. Signal Image Video Process (2016). doi:10.1007/s11760-016-0988-0

    Google Scholar 

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

    Article  Google Scholar 

  21. Schreiber, W.F.: Advanced television systems for terrestrial broad-casting: some problems and some proposed solutions. Proc. IEEE 83(6), 958–981 (1995)

  22. Benesty, J., Gay, S. L.: An improved PNLMS algorithm. In: Proceeding of the IEEE ICASSP, pp. 1881–1884 (2002)

  23. Laska, B.N.M., Goubran, R.A., Bolic, M.: Improved proportionate subband NLMS for acoustic echo cancellation in changing environments. IEEE Signal Process. Lett. 15, 337–340 (2008)

  24. Abadi, M.S.E.: Proportionate normalized subband adaptive filter algorithms for sparse system identification. Signal Process. 89(7), 1467–1474 (2009)

    Article  MATH  Google Scholar 

  25. Yu, Y., Zhao, H., Chen, B.: Sparseness-controlled proportionate affine projection sign algorithms for acoustic echo cancellation. Circuits Syst. Signal Process. 34(12), 3933–3948 (2015)

    Article  MathSciNet  Google Scholar 

  26. Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  27. Candes, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  29. Li, Y., Wang, Y., Jiang, T.: Sparse-aware set-membership NLMS algorithms and their application for sparse channel estimation and echo cancelation. Int. J. Electron. Commun. (AEU) 70(7), 895–902 (2016)

    Article  Google Scholar 

  30. Choi, Y.S.: Subband adaptive filtering with l1-norm constraint for sparse system identification. Math. Probl. Eng. 2013 (2013). doi:10.1155/2013/601623

  31. Ma, E., Chen, B., Qu, H., Zhao, J.: Sparse least mean p-power algorithms for channel estimation in the presence of impulsive noise. Signal Image Video Process. 10(3), 503–510 (2016)

    Article  Google Scholar 

  32. Beck, E., Batista, E.L.O., Seara, R.: Norm-constrained adaptive algorithms for sparse system identification based on projections onto intersections of hyperplanes. Signal Process. 118, 259–271 (2016)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  34. Loganathan, P., Khong, A.W.H., Naylor, P.A.: A class of sparseness-controlled algorithms for echo cancellation. IEEE Trans. Audio Speech Lang. Process. 17(8), 1591–1601 (2009)

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by National Science Foundation of P.R. China (Grant Nos. 61571374, 61271340, 61433011).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haiquan Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, L., Zhao, H. \(L_{1}\)-norm constrained normalized subband adaptive filter algorithm with variable norm-bound parameter and improved version. SIViP 11, 865–871 (2017). https://doi.org/10.1007/s11760-016-1033-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-1033-z

Keywords

Navigation