Adaptive filtering with decorrelation for coloured AR environments

The aim of this paper is to improve the convergence speed and steady state error of LMS-type adaptive algorithms for coloured and nonstationary signals such as in acoustic echo cancellation. The performance of these algorithms is limited by the eigenvalue spread of the correlation matrix of the input signal and also by the power of the additive noise. In this paper, the decorrelating adaptive algorithms are classified into four types: input-decorrelating, error-decorrelating, joint-prefiltering and a combination of joint-prefiltering and input-decorrelating. The last two types of algorithms are studied and guidelines are given to choose the proper algorithms based on the power spectral densities of the input signal and noise. For a prefiltering structure, it is proven that if the adaptive filter operates on any prefiltered pair of input and desired signal the optimal solution will remain unchanged. It is suggested that a new adaptive decorrelation prefilter be included that is designed to achieve two objectives simultaneously: to increase the speed of convergence by reducing the correlation between the prefiltered samples of the input; and to improve the tracking and the steady state performance by reducing the noise power in the prefiltered domain. Simulations and theoretical results confirm that the introduced auxiliary whitening processes improve the performance of the adaptive algorithms by jointly whitening the input and the error signal.

[1]  Saeed Gazor,et al.  Performance of LMS-based adaptive filters in tracking a time-varying plant , 1996, IEEE Trans. Signal Process..

[2]  Soura Dasgupta,et al.  Noise cancellation with improved residuals , 1991, IEEE Trans. Signal Process..

[3]  Françoise Beaufays,et al.  Transform-domain adaptive filters: an analytical approach , 1995, IEEE Trans. Signal Process..

[4]  V. John Mathews,et al.  A stochastic gradient adaptive filter with gradient adaptive step size , 1993, IEEE Trans. Signal Process..

[5]  K. F. Wan,et al.  A fast response split-path median LMS algorithm , 1996 .

[6]  Ganapati Panda,et al.  Unconstrained Hartley domain least mean square adaptive filter , 1993 .

[7]  David D. Falconer,et al.  Tracking properties and steady-state performance of RLS adaptive filter algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  Kazuhiko Ozeki,et al.  An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties , 1984 .

[9]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[10]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[12]  R. Frenzel,et al.  Using prewhitening and stepsize control to improve the performance of the LMS algorithm for acoustic echo compensation , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[13]  Dirk T. M. Slock,et al.  On the convergence behavior of the LMS and the normalized LMS algorithms , 1993, IEEE Trans. Signal Process..

[14]  K. Ikeda,et al.  Convergence rate analysis of fast predictor-based least squares algorithm , 2002 .

[15]  S. Attallah,et al.  Analysis of DCTLMS algorithm with a selective coefficient updating , 2001 .

[16]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

[17]  K. C. Ho,et al.  A minimum misadjustment adaptive FIR filter , 1996, IEEE Trans. Signal Process..

[18]  Michael T. Orchard,et al.  Adaptive filtering using filter banks , 1996 .

[19]  Hiroshi Yasukawa,et al.  An acoustic echo canceller using subband sampling and decorrelation methods , 1993, IEEE Trans. Signal Process..

[20]  Mamadou Mboup,et al.  LMS coupled adaptive prediction and system identification: a statistical model and transient mean analysis , 1994, IEEE Trans. Signal Process..

[21]  Markus Rupp.  A family of adaptive filter algorithms with decorrelating properties , 1998, IEEE Trans. Signal Process..

[22]  Andrzej Cichocki,et al.  Self-whitening algorithms for adaptive equalization and deconvolution , 1999, IEEE Trans. Signal Process..

[23]  Pierre Duhamel,et al.  A set of algorithms linking NLMS and block RLS algorithms , 1995, IEEE Trans. Signal Process..