Nonlinear quantization effects in the LMS and block LMS adaptive algorithms-a comparison

Analog implementations of the LMS (least-mean squares) and block LMS (BLMS) adaptive filtering algorithms have been shown to be equivalent with respect to adaptation speed and steady-state misadjustment errors. However, the BLMS algorithm offers significant reductions in computational speed due to block processing. Digital implementations of the two algorithms are compared with respect to finite word effects. The algorithm stalling phenomena is studied using Gaussian data and conditional expectation arguments. It is shown that the BLMS algorithm requires 1/2(log/sub 2/L-K) fewer bits for the same stalling behavior (L=block length and K lies between 0.2 and 1, depending on the precise definition of algorithm stalling). The LMS algorithm requires log/sub 2/L fewer bits than BLMS for the same level of saturation behavior (transient response) at algorithm initialization. Hence, overall the LMS algorithm requires 1/2(log/sub 2/L+K) fewer bits than the BLMS algorithm for the same saturation and stalling effects.<<ETX>>

[1]  C. Burrus.  Block implementation of digital filters , 1971 .

[2]  R. Gitlin,et al.  On the required tap-weight precision for digitally implemented, adaptive, mean-squared equalizers , 1979, The Bell System Technical Journal.

[3]  E. Ferrara.  Fast implementations of LMS adaptive filters , 1980 .

[4]  J. Mazo,et al.  On the design of gradient algorithms for digitally implemented adaptive filters , 1973 .

[5]  H. B. Dwight,et al.  Tables of Integrals and Other Mathematical Data , 1934 .

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

[7]  M. Cioffi.  Precision-efficient use of block adaptive algorithms in data-driven echo cancellers , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[8]  C. Caraiscos,et al.  A roundoff error analysis of the LMS adaptive algorithm , 1984 .

[9]  S. Ardalan.  Floating-point error analysis of recursive least-squares and least-mean-squares adaptive filters , 1986 .

[10]  Neil J. Bershad,et al.  On error-saturation nonlinearities in LMS adaptation , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  Neil J. Bershad,et al.  Nonlinear quantization effects in the frequency domain complex scalar LMS adaptive algorithm , 1986, IEEE Trans. Acoust. Speech Signal Process..

[12]  T. Kailath,et al.  SOME USEFUL PROBABILITY DISTRIBUTIONS , 1965 .

[13]  Ganapati Panda,et al.  Assessment of finite precision limitations in LMS and BLMS adaptive algorithms , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[15]  A. Gray,et al.  Unconstrained frequency-domain adaptive filter , 1982 .