A fast exact least mean square adaptive algorithm
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 40 (12) , 2904-2920
- https://doi.org/10.1109/78.175735
Abstract
A general block formulation of the least-mean-square (LMS) algorithm for adaptive filtering is presented. This formulation has an exact equivalence with the original LMS algorithm; hence it retains its convergence properties, while allowing a reduction in arithmetic complexity, even for very small block lengths. Working with small block lengths is interesting from an implementation point of view (large blocks result in large memory and large system delay) and allows a significant reduction in the number of operations. Tradeoffs between a number of operations and a convergence rate are obtainable by applying certain approximations to a matrix involved in the algorithm. Hence, the usual block LMS appears as a special case, which explains its convergence behavior according to the type of input signal (correlated or uncorrelated)Keywords
This publication has 21 references indexed in Scilit:
- Short-length FIR filters and their use in fast nonrecursive filteringIEEE Transactions on Signal Processing, 1991
- Fast constant modulus adaptive algorithmIEE Proceedings F Radar and Signal Processing, 1991
- Running FIR and IIR filtering using multirate filter banksIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Block realization of multirate adaptive digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Rectangular-transform-based adaptive filterElectronics Letters, 1985
- A roundoff error analysis of the LMS adaptive algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Unconstrained frequency-domain adaptive filterIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Fast implementations of LMS adaptive filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- A comparison of adaptive algorithms based on the methods of steepest descent and random searchIEEE Transactions on Antennas and Propagation, 1976
- Automatic equalization using the discrete frequency domainIEEE Transactions on Information Theory, 1973