Exponentially weighted stepsize NLMS adaptive filter based on the statistics of a room impulse response

Abstract

A normalized least-mean-squares (NLMS) adaptive algorithm with double the convergence speed, at the same computational load, of the conventional NLMS for an acoustic echo canceller is proposed. This algorithm, called the ES (exponentially weighted stepsize) algorithm, uses a different stepsize (feedback constant) for each weight of an adaptive transversal filter. These stepsizes are time-invariant and weighted proportionally to the expected variation of a room impulse response. The algorithm adjusts coefficients with large errors in large steps, and coefficients with small errors in small steps. A transition formula is derived for the mean-squared coefficient error of the algorithm. The mean stepsize determines the convergence condition, the convergence speed, and the final excess mean-squared error. Modified for a practical multiple DSP structure, the algorithm requires only the same amount of computation as the conventional NLMS. The algorithm is implemented in a commercial acoustic echo canceller, and its fast convergence is demonstrated. >