Analysis of the multiple-error and block least-mean-square adaptive algorithms

In some block-based and frequency-domain filtering tasks and in multichannel filtering applications, a multiple-error LMS adaptive algorithm, given by W/sub k+1/=W/sub k/+/spl mu/X/sub k/(D/sub k/-X/sub k//sup T/W/sub k/), is employed, In this paper, we examine the mean-square performance of the multiple-error LMS adaptive algorithm for correlated Gaussian input data channels and arbitrary i.i.d. input data channels. We provide a new mean-square analysis of this algorithm that accounts for the correlations between successive data vectors in the data matrix X/sub k/. Using our analysis, we show that for both correlated and i.i.d. input data channels, the multiple-error LMS algorithm performs uniformly worse than the single-channel LMS algorithm for a given amount of data consumed. We also derive simple step size bounds to guarantee mean-square convergence of the multiple-error and block LMS adaptive algorithms for our correlated data model. Simulations of both the block LMS adaptive algorithm and the multichannel filtered-X LMS adaptive algorithm corroborate our theoretical results. >

[1]  J. Mazo On the independence theory of equalizer convergence , 1979, The Bell System Technical Journal.

[2]  Ehud Weinstein,et al.  Convergence analysis of LMS filters with uncorrelated Gaussian data , 1985, IEEE Trans. Acoust. Speech Signal Process..

[3]  Scott D. Sommerfeldt,et al.  Multi-channel Adaptive Control of Structural Vibration , 1991 .

[4]  Arie Feuer Performance analysis of the block least mean square algorithm , 1985 .

[5]  Stephen J. Elliott,et al.  A multiple error LMS algorithm and its application to the active control of sound and vibration , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  Scott C. Douglas,et al.  Exact expectation analysis of the LMS adaptive filter for correlated Gaussian input data , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Sanjit K. Mitra,et al.  Block implementation of adaptive digital filters , 1981 .

[8]  A. Gilloire,et al.  Experiments with sub-band acoustic echo cancellers for teleconferencing , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  J. Shynk Frequency-domain and multirate adaptive filtering , 1992, IEEE Signal Processing Magazine.