Skip to main content
SpringerLink
Log in

Frequency-domain adaptive filtering with applications to acoustic echo cancellation

Filtrage adaptatif dans le domaine fréquentiel avec applications à l’annulation d’écho acoustique

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Abstract

In this paper an algorithm is presented for adaptive filtering in the frequency-domain with application to acoustic echo cancellation. This algorithm, called generalized multi-delay filter(GMDFα, is derived from the frequency-domain implementation of the time-domain block least mean square algorithm. Two different implementations are introduced, one based on the discrete Fourier transform(dft) and one based on the discrete Hartley transform(DHT); some results on fixed-point implementation of the algorithm are provided which are compared to results obtained from floating point implementation. Finally, the application of thegmdfα algorithm to acoustic echo cancellation, in hand-free telephone systems, is detailed. Some control strategies are presented; in particular a novel double-talk detector based on a spectral dissimilarity measure is introduced ; also, a twin-filter structure which significantly enhances the echo rejection is derived.

Résumé

Cet article présente un algorithme d’identification adaptative en fréquence avec application à l’annulation d’écho acoustique dans un contexte de téléphonie mains-libres. Cet algorithme, dit filtre généralisé à délais multiples (gmdfα), est dérivé de la réalisation fréquen-tielle de l’algorithme du gradient stochastique en blocs. Deux versions sont proposées, l’ une utilise la transformation de Fourier discrète et l’autre la transformée de Hartley discrète. Une méthode d’évaluation de la réalisation en arithmétique virgule fixe de l’ algorithme est illustrée par la présentation de courbes de convergence permettant d’apprécier le comportement par rapport à une implantation en arithmétique virgule flottante. Les auteurs proposent l’introduction de différentes commandes pour l’application de l’algorithme à l’annulation d’écho acoustique. En particulier, ils présentent un nouvel algorithme de détection de double-parole, fondé sur l’évaluation d’une mesure de dissimilarité spectrale, et l’utilisation d’une structure à filtres jumeaux améliorant la réjection d’écho.

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

Similar content being viewed by others

References

  1. Shynk (J.). Frequency-domain and multirate adaptive filtering.Signal Processing Mag (1992),1, pp. 15–37.

    Google Scholar 

  2. Dentino (M.), Cool (J. M.), Widrow (B.). Adaptive filtering in the frequency-domain.Proc. IEEE (1978),66, pp. 1658–1659.

    Google Scholar 

  3. Ferrara (E.). Fast implementation of lms adaptive filters.IEEE Trans. on Acoust. Speech and Signal Processing (1980),28, pp. 474–475.

    Article  Google Scholar 

  4. Clark (G.), Mitra (S.), Parker (S.). Block implementation of adaptive digital filters.IEEE Trans. on Circuits and Systems (1981),28, pp. 584–592.

    Article  Google Scholar 

  5. Mansour (D.), Gray (A.). Unconstrained frequency-domain adaptive filter.IEEE Trans. on Acoust. Speech and Signal Processing (1982),30, pp. 726–734.

    Article  MATH  Google Scholar 

  6. Soo (J.), Pang (K.). A new structure for block fir adaptive filtering.Proc. IREECON (1987), pp. 364–367.

  7. Soo (J.). Multidelay block frequency domain adaptive filters.IEEE Trans. on Acoust. Speech and Signal Processing (1990),38, pp. 373–376.

    Article  Google Scholar 

  8. Xu (M.), Grenier (Y.). Acoustic channel identification.Proc. EUSIPCO (1988), pp. 1401–1404.

  9. Sommen (P.). On the convergence properties of a partitioned block frequency domain adaptive filter (pbfdaf).Proc. EUSIPCO (1990), pp. 201–204.

  10. Moulines (E.), AitAmrane (O.), Grenier (Y.). The generalized multi delay adaptive filter: structure and convergence analysis. To be published inIEEE on Signal Processing.

  11. Haykin (S.). Adaptive filter theory.Prentice Hall information and system sciences series (1986).

  12. Walzmann (T.), Schwartz (M.). Automatic equalization using the discrete frequency domain.IEEE Trans. on Info. Theory (1973),19, pp. 59–68.

    Article  Google Scholar 

  13. Mainwald (D.), Kaesser (H.), Closs (F.). On reducing the number of operations in adaptive equalizers.IBM RZ918-31394 (1978), pp. 1–29.

  14. Clark (G.), Mitra (S.), Parker (S.). Block adaptive filtering.Proc. IEEE Int. Symp. on Circuits and Systems (1980), pp. 384–387.

  15. Lee (J.), Un (C.). Performance analysis of frequency-domain block-LMS adaptive digital filters.IEEE Trans. on Circuits and Syst. (1989),36, pp. 173–189.

    Article  MathSciNet  Google Scholar 

  16. Narayan (S.), Peterson (S.), Narasimha. Transform-domain lms algorithm.IEEE Trans. on Acoustic Speech and Signal Proc. (1983),31, pp. 609–615.

    Article  Google Scholar 

  17. AitAmrane (O.). Analyse de la convergence des algorithmes lms fréquentiels.Tech. report, Ecole Nationale Supérieure des Télécommunications (1992).

  18. Bracewell (R. N.). The fast Hartley transform.Proc. IEEE (1984),72, n° 8, pp. 1010–1018.

  19. Bracewell (R. N.). The discrete Hartley transform.J. Opt. Soc. Amer. (1983),73, pp. 1832–1835.

    Article  Google Scholar 

  20. Prado (J.). Transformée de Hartley discrète rapide.Annales Télécommunications (Sep.-Oct. 1985),40, n° 9–10, pp. 477–480.

    MATH  Google Scholar 

  21. Prado (J.). Comments on the fast Hartley transform.Proc. IEEE (Dec. 1985),73, n° 12.

  22. Alcantara (R.), Prado (J.), Gueguen (C). Simulation sur ordinateur des effets de quantification dans les algorithmes de filtrage adaptatif.GRETSI, Nice (mai 1987).

  23. Alcantara (R.), Prado (J.), Gueguen (C). Fixed point implementation of the fast Kaiman algorithm using a TMS32010 microprocessor.EUSIPCO 86, The Hague the Netherlands (Sep. 1986).

  24. Armbrüster (W.). Wideband acoustic echo canceller with two filter structure.Signal Processing VI: theories and applications,Elsevier Science Publishers (1992), pp. 1611-1614.

  25. Oppenheim (A. V.), SchAfer (R. W.). Digital signal processing.Englewood Cliffs, Prentice-Hall (1975).

  26. Gray (R. M.). On the asymptotic eigenvalue distribution of Toeplitz matrices.IEEE Trans.IT (Nov. 1972),18, pp. 725–730.

    Article  MATH  Google Scholar 

  27. Bracewell (R. N). The Hartley transform.New York:Oxford University Press (1986).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département signal, Télécom Paris, 46, rue Barrault, F-75634, Paris Cedex 13, France

    Jacques Prado & Eric Moulines

Authors
  1. Jacques Prado
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Moulines
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Prado, J., Moulines, E. Frequency-domain adaptive filtering with applications to acoustic echo cancellation. Ann. Télécommun. 49, 414–428 (1994). https://doi.org/10.1007/BF02999430

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02999430

Key words

Mots clés

Search

Navigation