• DocumentCode
    43503
  • Title

    A Frequency-Domain Adaptive Filter (FDAF) Prediction Error Method (PEM) Framework for Double-Talk-Robust Acoustic Echo Cancellation

  • Author

    Gil-Cacho, Jose M. ; van Waterschoot, Toon ; Moonen, Marc ; Jensen, Soren Holdt

  • Author_Institution
    Dept. of Electr. Eng. (ESAT) STADIUS Center for Dynamical Syst., KU Leuven, Leuven, Belgium
  • Volume
    22
  • Issue
    12
  • fYear
    2014
  • fDate
    Dec. 2014
  • Firstpage
    2074
  • Lastpage
    2086
  • Abstract
    In this paper, we propose a new framework to tackle the double-talk (DT) problem in acoustic echo cancellation (AEC). It is based on a frequency-domain adaptive filter (FDAF) implementation of the so-called prediction error method adaptive filtering using row operations (PEM-AFROW) leading to the FDAF-PEM-AFROW algorithm. We show that FDAF-PEM-AFROW is by construction related to the best linear unbiased estimate (BLUE) of the echo path. We depart from this framework to show an improvement in performance with respect to other adaptive filters minimizing the BLUE criterion, namely the PEM-AFROW and the FDAF-NLMS with near-end signal normalization. One of the contributions is to propose the instantaneous pseudo-correlation (IPC) measure between the near-end signal and the loudspeaker signal. The IPC measure serves as an indication of the effect of a DT situation occurring during adaptation. We motivate the choice of FDAF-PEM-AFROW over PEM-AFROW and FDAF-NLMS with near-end signal normalization, based on performance, computational complexity and related IPC measure values. Moreover, we use the FDAF-PEM-AFROW framework to improve several state-of-the-art variable step-size (VSS) and variable regularization (VR) algorithms. The FDAF-PEM-AFROW versions significantly outperform the original versions in every simulation. In terms of computational complexity, the FDAF-PEM-AFROW versions are themselves about two orders of magnitude cheaper than the original versions.
  • Keywords
    acoustic correlation; adaptive filters; computational complexity; echo suppression; frequency-domain analysis; BLUE criterion; FDAF-NLMS; FDAF-PEM-AFROW algorithm; IPC measure; VR algorithms; VSS algorithms; best linear unbiased estimate; computational complexity; double-talk-robust acoustic echo cancellation; frequency-domain adaptive filter; instantaneous pseudo-correlation measure; near-end signal normalization; performance improvement; prediction error method; row operations; variable regularization algorithms; variable step-size algorithms; Acoustics; Correlation; Frequency-domain analysis; Loudspeakers; Microphones; Speech; Time-domain analysis; Acoustic echo cancellation; double-talk; double-talk-robust acoustic echo cancellation; frequency-domain adaptive filters; prediction error method; variable step size.;
  • fLanguage
    English
  • Journal_Title
    Audio, Speech, and Language Processing, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    2329-9290
  • Type

    jour

  • DOI
    10.1109/TASLP.2014.2351614
  • Filename
    6882783