A comparison of two quantized state adaptive algorithms
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Acoustics, Speech, and Signal Processing
- Vol. 37 (1) , 138-143
- https://doi.org/10.1109/29.17515
Abstract
Quantized state (QS) adaptive algorithms reduce the numerical complexity and dynamic range requirements of least mean squares (LMS) adaptation by replacing multiplications with shifts, bit comparisons, or table lookups. A theoretical foundation with which to distinguish two primary QS algorithm forms and to predict which algorithm is most appropriate in a given context is presented. An extended Lyapunov approach is used to derive a persistence of excitation (PE) condition which guarantees linear stability of the quantized error (QE) form. Averaging theory is then used to derive PE condition which guarantees exponential stability of the quantized regressor (QReg) form. Failure to meet this latter condition (which is not equivalent to the spectral richness PE condition for LMS) can result in exponential instability. The QE and QReg algorithms are then compared in terms of conditions for stability, convergence properties of the prediction and parameter errors, convergence rates, and steady-state errors.Keywords
This publication has 13 references indexed in Scilit:
- Exciting conditions for quantized state adaptive algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Excitation conditions for signed regressor least mean squares adaptationIEEE Transactions on Circuits and Systems, 1988
- Dual Sign Algorithm for Adaptive FilteringIEEE Transactions on Communications, 1986
- Parameter drift in LMS adaptive filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Adaptive filtering with binary reinforcementIEEE Transactions on Information Theory, 1984
- Persistence of excitation conditions and the convergence of adaptive schemesIEEE Transactions on Information Theory, 1984
- Comparison of the convergence of two algorithms for adaptive FIR digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Digital adaptive filters: Conditions for convergence, rates of convergence, effects of noise and errors arising from the implementationIEEE Transactions on Information Theory, 1979
- Stationary and nonstationary learning characteristics of the LMS adaptive filterProceedings of the IEEE, 1976
- A Simple Adaptive Equalizer for Efficient Data TransmissionIEEE Transactions on Communications, 1970