Skip to main content
Log in

Normalized Subband Adaptive Filter Algorithm with Combined Step Size for Acoustic Echo Cancellation

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

Abstract

A novel normalized subband adaptive filter algorithm with combined step size is proposed for acoustic echo cancellation, which is derived by utilizing a variable mixing parameter to combine a large step size and a small one, thus providing fast convergence rate and small steady-state error. The mixing parameter is indirectly updated by utilizing the stochastic gradient method which minimizes the sum of squared subband errors. Simulation results demonstrate the superiority of the proposed algorithm in terms of the convergence rate and steady-state error as compared to other algorithms mentioned in this paper.

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. M.S.E. Abadi, J.H. Husøy, Selective partial update and set-membership subband adaptive filters. Signal Process. 88(10), 2463–2471 (2008). doi:10.1016/j.sigpro.2008.04.014

    Article  MATH  Google Scholar 

  2. L.A. Azpicueta-Ruiz, M. Zeller, A.R. Figueiras-Vidal, J. Arenas-Garcia, W. Kellermann, Adaptive combination of Volterra kernels and its application to nonlinear acoustic echo cancellation. IEEE Trans. Audio Speech Lang. Process. 19(1), 97–110 (2011). doi:10.1109/TASL.2010.2045185

    Article  Google Scholar 

  3. F. Huang, J. Zhang, S. Zhang, Combined step sizes affine projection sign algorithm for robust adaptive filtering in impulsive interference environments. IEEE Trans. Circuits Syst.-II: Expr. Br. 63(5), 493–497 (2016). doi:10.1109/TCSII.2015.2505067

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

    Article  Google Scholar 

  5. A.K. Kohli, A. Rai, M.K. Patel, Variable forgetting factor LS algorithm for polynomial channel model. ISRN Signal Process. 2011, 1–4 (2011). doi:10.5402/2011/915259

    Article  MATH  Google Scholar 

  6. A.K. Kohli, A. Rai, Numeric variable forgetting factor RLS algorithm for second-order Volterra filtering. Circuits Syst. Signal Process. 32(1), 223–232 (2013). doi:10.1007/s00034-012-9445-7

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. L. Lu, H. Zhao, Combination of two NLMP algorithms for nonlinear system identification in alpha-stable noise, in IEEE China Summit and International Conference on Signal and Information Processing, (China, 2015), pp. 1012–1016

  11. L. Lu, H. Zhao, A novel convex combination of LMS adaptive filter for system identification, in International Conference on Signal Processing (ICSP), (China, 2014), pp. 225–229

  12. L. Lu, H. Zhao, Z. He, B. Chen, A novel sign adaptation scheme for convex combination of two adaptive filters. Int. J. Electr. Commun. 69(11), 1590–1598 (2015). doi:10.1016/j.aeue.2015.07.009

    Article  Google Scholar 

  13. L. Lu, H. Zhao, K. Li, B. Chen, A novel normalized sign algorithm for system identification under impulsive noise interference. Circuits Syst. Signal Process. 35(9), 3244–3265 (2016). doi:10.1007/s00034-015-0195-1

    Article  MathSciNet  MATH  Google Scholar 

  14. V.H. Nascimento, R.C. de Lamare, A low complexity strategy for speeding up the convergence of convex combinations of adaptive filters, in IEEE International Conference on Acoustics, Speech and Signal Processing (ICACSP), (Japan, 2012), pp. 3553–3556

  15. Á. Navia-Vázquez, J. Arenas-García, Combination of recursive least p-norm algorithms for robust adaptive filtering in alpha-stable noise. IEEE Trans. Signal Process. 60(3), 1478–1482 (2012). doi:10.1109/TSP.2011.2176935

    Article  MathSciNet  Google Scholar 

  16. J. Ni, F. Li, Adaptive combination of subband adaptive filters for acoustic echo cancellation. IEEE Trans. Consum. Electron. 56(3), 1549–1555 (2010). doi:10.1109/TCE.2010.5606296

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  18. J. Qiu, G. Feng, H. Gao, Static-output-feedback H-infinity control of continuous-time T-S fuzzy affine systems via piecewise Lyapunov functions. IEEE Trans. Fuzzy Syst. 21(2), 245–261 (2013). doi:10.1109/TFUZZ.2012.2210555

    Article  Google Scholar 

  19. J. Qiu, H. Tian, Q. Lu, H. Gao, Nonsynchronized robust filtering design for continuous-time T–S fuzzy affine dynamic systems based on piecewise Lyapunov functions. IEEE Trans. Cybern. 43(6), 1755–1766 (2013). doi:10.1109/TSMCB.2012.2229389

    Article  Google Scholar 

  20. J. Qiu, Y. Wei, H.R. Karimi, New approach to delay-dependent H-infinity control for continuous time Markovian jump systems with time-varying delay and deficient transition descriptions. J. Frankl. Inst. Eng. Appl. Math. 352(1), 189–215 (2015). doi:10.1016/j.jfranklin.2014.10.022

    Article  MATH  Google Scholar 

  21. J. Qiu, H. Gao, S. Ding, Recent advances on fuzzy-model-based nonlinear networked control systems: a survey. IEEE Trans. Ind. Electron. 63(2), 1207–1217 (2016). doi:10.1109/TIE.2015.2504351

    Article  Google Scholar 

  22. J. Qiu, S. Ding, H. Gao, S. Yin, Fuzzy-model-based reliable static output feedback H-infinity control of nonlinear hyperbolic PDE systems. IEEE Trans. Fuzzy Syst. 24(2), 388–400 (2016). doi:10.1109/TFUZZ.2015.2457934

    Article  Google Scholar 

  23. A. Rai, A.K. Kohli, Adaptive polynomial filtering using generalized variable step-size least mean pth power (LMP) algorithm. Circuits Syst. Signal Process. 33(12), 3931–3947 (2014). doi:10.1007/s00034-014-9833-2

    Article  Google Scholar 

  24. A. Rai, A.K. Kohli, Volterra filtering scheme using generalized variable step-size NLMS algorithm for nonlinear acoustic echo cancellation. Acta Acust. United Acust. 101(4), 821–828 (2015). doi:10.3813/AAA.918876

    Article  Google Scholar 

  25. A.H. Sayed, Fundamentals of Adaptive Filtering (Wiley, Hoboken, 2003)

    Google Scholar 

  26. A.H. Sayed, Adaptive Filtering (Wiley, Hoboken, 2008)

    Google Scholar 

  27. M. Scarpiniti, D. Comminiello, R. Parisi, A. Uncini, A collaborative approach to time-series prediction. Neural Nets WIRNII, 178–185 (2011). doi:10.3233/978-1-60750-972-1-178

  28. J.H. Seo, P.G. Park, Variable individual step-size subband adaptive filtering algorithm. Electron. Lett. 50(3), 177–178 (2014). doi:10.1049/el.2013.3508

    Article  Google Scholar 

  29. J. Shin, N. Kong, P. Park, Normalised subband adaptive filter with variable step size. Electron. Lett. 48(4), 204–206 (2012). doi:10.1049/el.2011.3669

    Article  Google Scholar 

  30. Y. Yu, H. Zhao, Adaptive combination of proportionate NSAF with the tap-weights feedback for Acoustic echo cancellation. Wireless Pers. Commun. 1–15 (2016). doi:10.1007/s11277-016-3552-x

  31. Y. Yu, H. Zhao, Memory proportionate APSA with individual activation factors for highly sparse system identification in impulsive noise environment, in IEEE International Conference on Wireless Communications and Signal Processing (WCSP), (China, 2014), pp. 1–6

  32. Y. Yu, H. Zhao, B. Chen, A new normalized subband adaptive filter algorithm with individual variable step sizes. Circuits Syst. Signal Process. 35(4), 1407–1418 (2016). doi:10.1007/s00034-015-0112-7

    Article  MathSciNet  Google Scholar 

  33. Y. Yu, H. Zhao, Z. He, B. Chen, A robust band-dependent variable step size NSAF algorithm against impulsive noises. Signal Process. 119, 203–208 (2016). doi:10.1016/j.sigpro.2015.07.028

    Article  Google Scholar 

  34. Y. Yu, H. Zhao, A band-independent variable step size proportionate normalized subband adaptive filter algorithm. AEÜ Int. J. Electron. Commun. 70(9), 1179–1186 (2016). doi:10.1016/j.aeue.2016.05.016

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant 61473239) and the Fundamental Research Funds for the Central Universities of China (Grant No. 2682014ZT28).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tianmin Huang.

Ethics declarations

Conflict of interest

Authors declare that they have no conflict of interest in relation to the publication of this paper.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, Z., Yu, Y. & Huang, T. Normalized Subband Adaptive Filter Algorithm with Combined Step Size for Acoustic Echo Cancellation. Circuits Syst Signal Process 36, 2991–3003 (2017). https://doi.org/10.1007/s00034-016-0429-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Navigation