Skip to main content
SpringerLink
Log in
Book cover

Topics in Acoustic Echo and Noise Control pp 155–203Cite as

Selective-Tap Adaptive Algorithms for Echo Cancellation

  • Chapter

  • 1778 Accesses

Part of the book series: Signals and Communication Technology ((SCT))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. B. Allen, D. A. Berkley: Image method for efficiently simulating smallroom acoustics, J. Acoust. Soc. Amer., 65(4), 943-950, 1979.

    Article  Google Scholar 

  2. T. Aboulnasr, K. Mayyas: Selective coefficient update of gradient-based adaptive algorithms, Proc. ICASSP ’97, 3, 1929-1932, Munich, Germany, 1997.

    Google Scholar 

  3. T. Aboulnasr, K Mayyas: MSE analysis of the M-Max NLMS adaptive algorithm, Proc. ICASSP ’98, 3, 1669-1672, Washington, DC, USA, 1998.

    Google Scholar 

  4. T. Aboulnasr, K. Mayyas: Complexity reduction of the NLMS algorithm via selective coefficient update, IEEE Trans. Signal Process., 47(5), 1421-1424, 1999.

    Article  Google Scholar 

  5. J. Benesty, D. R. Morgan, M. M. Sondhi: A Better Understanding and an Improved Solution to the Specific Problems of Stereophonic Acoustic echo Cancellation, IEEE Trans. Speech Audio Process., T-SA-6(2), 156-165, 1998.

    Article  Google Scholar 

  6. J. Benesty, D. R. Morgan, J. L. Hall, M. M. Sondhi: Stereophonic acoustic echo cancellation using nonlinear transformations and comb filtering, Proc. ICASSP ’98, 6, 3673-3676, Seattle, Washington, USA, 1998.

    Google Scholar 

  7. J. Benesty, T. Gänsler, D. R. Morgan, M. M. Sondhi, S. L. Gay: Advances in Network and Acoustic Echo Cancellation, Berlin, Germany: Springer, 2001.

    MATH  Google Scholar 

  8. J. Benesty, S. L. Gay: An improved PNLMS algorithm, Proc. ICASSP ’02, 1881-1884, Orlando, FL, USA, 2002.

    Google Scholar 

  9. N. J. Bershad, S. McLaughlin, C. F. N. Cowan: Performance comparison of RLS and LMS algorithms for tracking a first order Markov communications channel, Proc. IEEE Int. Symposium on Circuits and Systems, 1,266-270, New Orleans, LA, UAS, 1990.

    Article  Google Scholar 

  10. C. Breining, P. Dreiseitel, E. Hänsler, A. Mader, B. Nitsch, H. Puder, T. Schertler, G. Schmidt, J. Tilp: Acoustic echo control: An application of very-high-order adaptive filter, IEEE Signal Process. Mag., 16(4), 42-69, 1999.

    Article  Google Scholar 

  11. J. Cui, P. A. Naylor, D. T. Brown: An improved IPNLMS algorithm for echo cancellation in packet-switched networks, Proc. ICASSP ’04, 4 iv-141-iv-144, Montreal, Canada, 2004.

    Google Scholar 

  12. H. Deng, M. Doroslovacki: Modified PNLMS Adaptive Algorithm for Sparse Echo Path Estimation, Proc. Infor., Sciences, Systems, 1072-1077, Mar, 2004.

    Google Scholar 

  13. H. Deng, M. Doroslovacki: New Sparse Adaptive algorithms using par- tial update, Proc. ICASSP ’04, 845-848, Montreal, Canada, 2004.

    Google Scholar 

  14. H. Deng, M. Doroslovacki: Improving convergence of the PNLMS algo- rithm for sparse impulse response identification, IEEE Signal Process. Letters, 12(3), 181-184, 2005.

    Article  Google Scholar 

  15. K. Dogancay, O. Tanrikulu: Selective-partial-update NLMS and affine projection algorithms for acoustic echo cancellation, Proc. ICASSP ’00, 1,448-451, Istanbul, Turkey, 2000.

    Google Scholar 

  16. K. Dogancay, O. Tanrikulu: Adaptive filtering algorithms with selective partial updates, IEEE Trans. Circuits Systems II, 48(8), 762-769, 2001.

    Article  MATH  Google Scholar 

  17. S. C. Douglas: A family of normalized LMS algorithms, IEEE Signal Process. Letters, 1(3), 49-51, 1994.

    Article  Google Scholar 

  18. S. C. Douglas: Analysis and implementation of the max-NLMS adaptive filter, Conference Record of the Twenty-Ninth Asilomar Conference on Signals, Systems and Computers, 1(30), 659-663, 1995.

    Google Scholar 

  19. S. C. Douglas: Adaptive filters employing partial updates, IEEE Trans. Circuits Syst., 44(3), 209-216, 1997.

    Article  Google Scholar 

  20. P. Eneroth, S. L. Gay, T. Gänsler, J. Benesty: A real-time implemen- tation of a stereophonic acoustic echo canceller, IEEE Trans. Speech Audio Process., 9(5), 513-523, 2001.

    Article  Google Scholar 

  21. N. T. Forsyth, J. A. Chambers, P. A. Naylor: An alternating fixed-point algorithm for stereophonic acoustic echo cancellation, Proc. Vision, Image and Signal Process. ’02, 149(1), 1-9, 2002.

    Article  Google Scholar 

  22. S. L. Gay: An efficient, fast converging adaptive filter for network echo cancellation, Conference Record of the Thirty-Second Asilomar Conference on Signals, Systems and Computers, 394-398, 1998.

    Google Scholar 

  23. T. Gänsler, J. Benesty: An adaptive nonlinearity solution to the uniqueness problem of stereophonic echo cancellation, Proc. ICASSP ’02, 2, 1885-1888, Orlando, FL, USA, 2002.

    Google Scholar 

  24. A. Gilloire, V. Turbin: Using auditory properties to improve the be- haviour of stereophonic acoustic echo cancellers, Proc. ICASSP ’98, 6, 3681-3684, Seattle, WA, USA, 1998.

    Google Scholar 

  25. S. L. Gay, J. Benesty: Acoustic Signal Process. for Telecommunication, Boston, MA, USA: Kluwer Academic Publishers, 2001.

    Google Scholar 

  26. A. Gilloire, M. Vetterli: Adaptive filtering in subbands with critical sam- pling: Analysis, experiements, and application to acoustic echo cacnellation, IEEE Trans. Signal Process., 40(8), 1862-1875, 1992.

    Article  MATH  Google Scholar 

  27. S. Gollamudi, S. Nagaraj, S. Kapoor, Y.-F. Huang: Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step-size, IEEE Signal Process. Letters, 5(5), 111-114, 1998.

    Article  Google Scholar 

  28. G. C. Goodwin, K. S. Sin: Adaptive Filtering, Prediction and Control, Englewood Cliffs, NJ, USA: Prentice-Hall, 1984.

    MATH  Google Scholar 

  29. E. Hänsler: Hands-free telephones- joint control of echo cancellation and postfiltering, Signal Process., 80(11), 2295-2305, 2000.

    Article  MATH  Google Scholar 

  30. E. Hänsler, G. Schmidt: Acoustic Echo and Noise Control: A Practical Approach, Hoboken, NJ, USA: Wiley, 2004.

    Book  Google Scholar 

  31. S. Haykin: Adaptive Filter Theory, 4th ed., Englewood Cliffs, NJ, USA: Prentice Hall, 2002.

    Google Scholar 

  32. T. Hoya, Y. Loke, J. A. Chambers, P. A. Naylor: Application of the leaky extended LMS algorithm in stereophonic acoustic echo cancellation, Signal Process., 64, 87-91, 1998.

    Article  MATH  Google Scholar 

  33. A. W. H. Khong, P. A. Naylor: Reducing inter-channel coherence in stereophonic acoustic echo cancellation using partial update adaptive filters, Proc. EUSIPCO ’04,, 405-408, Vienna, Austria, 2004.

    Google Scholar 

  34. A. W. H. Khong, P. A. Naylor: Selective-tap adaptive algorithms in the solution of the nonuniqueness problem for stereophonic acoustic echo cancellation, IEEE Signal Process. Letters, 12(4), 269-272, 2005.

    Article  Google Scholar 

  35. D. E. Knuth: The Art of Computer Programming, Vol. 3, Sorting and Searching, Boston, MA, USA: Addison Wesley, 1973.

    Google Scholar 

  36. O. Macchi: Optimization of adaptive identification for time-varying fil- ters, IEEE Trans. Automat. Contr., 31(3), 283-287, 1986.

    Article  MATH  Google Scholar 

  37. R. Martin, J. Altenhöner: Coupled adaptive filters for acoustic echo control and noise reduction, Proc. ICASSP ’95, 5, 3043-3046, Detriot, USA, 1995.

    Google Scholar 

  38. K. Mayyas, T. Aboulnasr, T. Eldos: A study of the robustness of the MMax NLMS adaptive algorithm, Proc. IEEE Int. Symposium on Circuits and Systems ’99, 3, 154-157, Orlando, FL, USA, 1999.

    Google Scholar 

  39. K. Mayyas: Stereophonic acoustic echo cancellation using lattice orthogonalization, IEEE Trans. Speech Audio Process., 10(7), 517-525, 2002.

    Article  Google Scholar 

  40. J. Nagumo, A. Noda: A learning method for system identification, IEEE Trans. Automat. Contr., 12(3), 282-287, 1967.

    Article  Google Scholar 

  41. P. A. Naylor, W. Sherliker: A short-sort M-Max NLMS partial update adaptive filter with applications to echo cancellation, Proc. ICASSP ’03, 5,373-376, Hong Kong, 2003.

    Google Scholar 

  42. P. A. Naylor, A. W. H. Khong: Affine projection and recursive least squares adaptive filters employing partial updates, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 1, 950-954, 2004.

    Article  Google Scholar 

  43. P. A. Naylor, Jingjing Cui, Mike Brookes: Adaptive algorithms for sparse echo cancellation, Signal Process., to appear, 2005.

    Google Scholar 

  44. I. Pitas: Fast algorithms for running ordering and max/min calculation, IEEE Trans. Circuits Syst., 36(6), 795-804, 1989.

    Article  Google Scholar 

  45. S. Shimauchi, Y. Haneda, S. Makino, Y. Kaneda: New configuration for a stereo echo canceller with nonlinear preprocessing, Proc. ICASSP ’98, 6,3685-3688, Seattle, Washington, USA, 1998.

    Google Scholar 

  46. T. Tangsangiumvisai, J. A. Chambers, A. G. Constantinides: Time- varying allpass filters using spectral-shaped noise for signal decorrelation in stereophonic acoustic echo cancellation, Proc. 14th Int. Conf. Digital Signal Process., 1273-1276, Santorini, Greece, 2002.

    Google Scholar 

  47. O. Tanrikulu, K. Dogancay: Selective-partial-update proportionate nor- malized least-mean-squares algorithm for network echo cancellation, Proc. ICASSP ’02, 2, 1889-1892, Orlando, FL, USA, 2002.

    Google Scholar 

  48. V. Turbin, A. Gilloire, P. Scalart: Comparison of three post-filtering algorithms for residual acoustic echo reduction, Proc. ICASSP ’97, 1, 307-310, Munich, Germany, 1997.

    Google Scholar 

  49. S. Werner, M. L. R. de Campos, P. S. R. Diniz: Partial Update NLMS algorithms with data-selective updating, IEEE Trans. Signal Process., 52(4),938-949, 2004.

    Article  MathSciNet  Google Scholar 

Download references

Editor information

Editors and Affiliations

  1. Technische Universität Darmstadt, Institute of Telecommunications, Merckstrasse, 25 D-64283, Darmstadt, Germany

    Eberhard Hänsler

  2. Harman/Becker Automotive Systems, Acoustic Signal Processing, D-89077, Ulm, Germany

    Gerhard Schmidt

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2006). Selective-Tap Adaptive Algorithms for Echo Cancellation. In: Hänsler, E., Schmidt, G. (eds) Topics in Acoustic Echo and Noise Control. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33213-8_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-33213-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33212-1

  • Online ISBN: 978-3-540-33213-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation