Skip to main content

Part of the book series: Springer Topics in Signal Processing ((STSP,volume 4))

  • 1086 Accesses

Abstract

In this chapter, we derive, study, and analyze a class of stochastic adaptive filters for SAEC with the WL model. All developed algorithms try to converge to the optimal Wiener filter. We start with the classical stochastic gradient algorithm, which is a good approximation of the deterministic algorithm studied in the previous chapter.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Widrow, B., Hoff Jr., M.E.: Adaptive switching circuits. In: IRE WESCON Conv. Rec., Pt. 4, 96–104 (1960)

    Google Scholar 

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

    Google Scholar 

  3. Widrow, J.M., McCool, M.G., Larimore, M.G., Johnson Jr., C.R.: Stationary and nonstationary learning characteristics of the LMS adaptive filter. Proc. of the IEEE 64, 1151–1162 (1976)

    Article  MathSciNet  Google Scholar 

  4. Nagumo, J.-I., Noda, A.: A learning method for system identification. IEEE Trans. Autom. Control AC-12, 282–287 (1967)

    Article  Google Scholar 

  5. Benesty, J., Paleologu, C., Ciochină, S.: Proportionate adaptive filters from a basis pursuit perspective. IEEE Signal Process. Lett. 17, 985–988 (2010)

    Article  Google Scholar 

  6. Benesty, J., Paleologu, C., Ciochină, S.: On regularization in adaptive filtering. IEEE Trans. Audio, Speech, Language Process. 19, 1734–1742 (2011)

    Article  Google Scholar 

  7. Harris, R.W., Chabries, D.M., Bishop, F.A.: A variable step (VS) adaptive filter algorithm. IEEE Trans. Acoust., Speech, Signal Process. ASSP-34, 309–316 (1986)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  9. Mathews, V.J., Xie, Z.: A stochastic gradient adaptive filter with gradient adaptive step size. IEEE Trans. Signal Process. 41, 2075–2087 (1993)

    Article  Google Scholar 

  10. Evans, J.B., Xue, P., Liu, B.: Analysis and implementation of variable step size adaptive algorithms. IEEE Trans. Signal Process. 41, 2517–2535 (1993)

    Article  MATH  Google Scholar 

  11. Aboulnasr, T., Mayyas, K.: A robust variable step-size LMS-type algorithm: analysis and simulations. IEEE Trans. Signal Process. 45, 631–639 (1997)

    Article  Google Scholar 

  12. Pazaitis, D.I., Constantinides, A.G.: A novel kurtosis driven variable step-size adaptive algorithm. IEEE Trans. Signal Process. 47, 864–872 (1999)

    Article  MATH  Google Scholar 

  13. Mader, A., Puder, H., Schmidt, G.U.: Step-size control for acoustic echo cancellation filters – An overview. Signal Process. 80, 1697–1719 (2000)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  15. Benesty, J., Rey, H., Rey Vega, L., Tressens, S.: A non-parametric VSS-NLMS algorithm. IEEE Signal Process. Lett. 13, 581–584 (2006)

    Article  Google Scholar 

  16. Morgan, D.R., Kratzer, S.G.: On a class of computationally efficient, rapidly converging, generalized NLMS algorithms. IEEE Signal Process. Lett. 3, 245–247 (1996)

    Article  Google Scholar 

  17. Makino, S., Kaneda, Y., Koizumi, N.: Exponentially weighted step-size NLMS adaptive filter based on the statistics of a room impulse response. IEEE Trans. Speech, Audio Process. 1, 101–108 (1993)

    Article  Google Scholar 

  18. Sugiyama, A., Sato, H., Hirano, A., Ikeda, S.: A fast convergence algorithm for adaptive FIR filters under computational constraint for adaptive tap-position control. IEEE Trans. Circuits Syst. II 43, 629–636 (1996)

    Article  Google Scholar 

  19. Homer, J., Mareels, I., Bitmead, R.R., Wahlberg, B., Gustafsson, A.: LMS estimation via structural detection. IEEE Trans. Signal Process. 46, 2651–2663 (1998)

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Chen, S., Donoho, D., Saunders, M.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33–61 (1998)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  23. Paleologu, C., Benesty, J., Ciochină, S.: A variable step-size proportionate NLMS algorithm for echo cancellation. Revue Roumaine des Sciences Techniques – Serie Electrotechnique et Energetique 53(3), 309–317 (2008)

    Google Scholar 

  24. Benesty, J., Amand, F., Gilloire, A., Grenier, Y.: Adaptive filtering algorithms for stereophonic acoustic echo cancellation. In: Proc. IEEE ICASSP, pp. 3099–3102 (1995)

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Benesty, J., Paleologu, C., Gänsler, T., Ciochină, S. (2011). A Class of Stochastic Adaptive Filters. In: A Perspective on Stereophonic Acoustic Echo Cancellation. Springer Topics in Signal Processing, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22574-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22574-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22573-4

  • Online ISBN: 978-3-642-22574-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics