Stereophonic acoustic echo cancellation employing selective-tap adaptive algorithms

Published versio

Stochastic Analysis of the LMS Algorithm for System Identification with Subspace Inputs

This paper studies the behavior of the low rank LMS adaptive algorithm for the general case in which the input transformation may not capture the exact input subspace. It is shown that the Independence Theory and the independent additive noise model are not applicable to this case. A new theoretical model for the weight mean and fluctuation behaviors is developed which incorporates the correlation between successive data vectors (as opposed to the Independence Theory model). The new theory is applied to a network echo cancellation scheme which uses partial-Haar input vector transformations. Comparison of the new model predictions with Monte Carlo simulations shows good-to-excellent agreement, certainly much better than predicted by the Independence Theory based model available in the literature

Echo Cancellation - A Likelihood Ratio Test for Double-talk Versus Channel Change

Echo cancellers are in wide use in both electrical (four wire to two wire mismatch) and acoustic (speaker-microphone coupling) applications. One of the main design problems is the control logic for adaptation. Basically, the algorithm weights should be frozen in the presence of double-talk and adapt quickly in the absence of double-talk. The control logic can be quite complicated since it is often not easy to discriminate between the echo signal and the near-end speaker. This paper derives a log likelihood ratio test (LRT) for deciding between double-talk (freeze weights) and a channel change (adapt quickly) using a stationary Gaussian stochastic input signal model. The probability density function of a sufficient statistic under each hypothesis is obtained and the performance of the test is evaluated as a function of the system parameters. The receiver operating characteristics (ROCs) indicate that it is difficult to correctly decide between double-talk and a channel change based upon a single look. However, post-detection integration of approximately one hundred sufficient statistic samples yields a detection probability close to unity (0.99) with a small false alarm probability (0.01)

Analysis of Different Low Complexity Nonlinear Filters for Acoustic Echo Cancellation

Linear filters are often employed in most signal processing applications. As a matter of fact, they are well understood within a uniform theory of discrete linear systems. However, many physical systems exhibit some nonlinear behaviour, and in certain situations linear filters perform poorly. One case is the problem of acoustic echo cancellation, where the digital filter employed has to identify as close as possible the acoustic echo path that is found to be highly nonlinear. In this situation a better system identification can be achieved by a nonlinear filter. The problem is to find a nonlinear filter structure able to realize a good approximation of the echo path without any significant increase of the computational load. Conventional Volterra filters are well suited for modelling that system but they generally need too many computational resources for a real time implementation. In this paper we consider some low complexity nonlinear filters in order to find out a filter structure able to achieve performances close to those of the Volterra filter, but with a reduced increase of the computational load in comparison to the linear filters commonly employed in commercial acoustic echo cancellers

Analysis of Different Low Complexity Nonlinear Filters for Acoustic Echo Cancellation

Linear filters are often employed in most signal processing applications. As a matter of fact, they are well understood within a uniform theory of discrete linear systems. However, many physical systems exhibit some nonlinear behaviour, and in certain situations linear filters perform poorly. One case is the problem of acoustic echo cancellation, where the digital filter employed has to identify as close as possible the acoustic echo path that is found to be highly nonlinear. In this situation a better system identification can be achieved by a nonlinear filter. The problem is to find a nonlinear filter structure able to realize a good approximation of the echo path without any significant increase of the computational load. Conventional Volterra filters are well suited for modelling that system but they generally need too many computational resources for a real time implementation. In this paper we consider some low complexity nonlinear filters in order to find out a filter structure able to achieve performances close to those of the Volterra filter, but with a reduced increase of the computational load in comparison to the linear filters commonly employed in commercial acoustic echo cancellers

Echo Cancellation : the generalized likelihood ratio test for double-talk vs. channel change

Echo cancellers are required in both electrical (impedance mismatch) and acoustic (speaker-microphone coupling) applications. One of the main design problems is the control logic for adaptation. Basically, the algorithm weights should be frozen in the presence of double-talk and adapt quickly in the absence of double-talk. The optimum likelihood ratio test (LRT) for this problem was studied in a recent paper. The LRT requires a priori knowledge of the background noise and double-talk power levels. Instead, this paper derives a generalized log likelihood ratio test (GLRT) that does not require this knowledge. The probability density function of a sufficient statistic under each hypothesis is obtained and the performance of the test is evaluated as a function of the system parameters. The receiver operating characteristics (ROCs) indicate that it is difficult to correctly decide between double-talk and a channel change, based upon a single look. However, detection based on about 200 successive samples yields a detection probability close to unity (0.99) with a small false alarm probability (0.01) for the theoretical GLRT model. Application of a GLRT-based echo canceller (EC) to real voice data shows comparable performance to that of the LRT-based EC given in a recent paper