Excitation conditions for signed regressor least mean squares adaptation

The stability of the signed regressor variant of least-mean-square (LMS) adaptation is found to be heavily dependent on the characteristics of the input sequence. Averaging theory is used to derive a persistence of excitation condition that guarantees exponential stability of the signed regressor algorithm. Failure to meet this condition (which is not equivalent to persistent excitation for LMS) can result in exponential instability, even with the use of leakage. This persistence of excitation condition is interpreted in both deterministic and stochastic settings. >

[1]  R. W. Lucky,et al.  Techniques for adaptive equalization of digital communication systems , 1966 .

[2]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[3]  John B. Moore,et al.  Adaptive Equalization Via Fast Quantized-State Methods , 1981, IEEE Trans. Commun..

[4]  T. Claasen,et al.  Comparison of the convergence of two algorithms for adaptive FIR digital filters , 1981 .

[5]  K. B. Mirza,et al.  Discrete time MRAS with reduced implementation complexity , 1981 .

[6]  D. Duttweiler.  Adaptive filter performance with nonlinearities in the correlation multiplier , 1982 .

[7]  Richard M. Johnstone,et al.  Adaptive systems and time varying plants , 1983 .

[8]  Petros A. Ioannou,et al.  Adaptive Systems with Reduced Models , 1983 .

[9]  Robert R. Bitmead,et al.  Persistence of excitation conditions and the convergence of adaptive schemes , 1984, IEEE Trans. Inf. Theory.

[10]  B. Anderson,et al.  Convergence rate determination for gradient-based adaptive estimators , 1984, Autom..

[11]  Neil J. Bershad.  Comments on "Comparison of the convergence of two algorithms for adaptive FIR digital filters" , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  Neil J. Bershad.  On the optimum data nonlinearity in LMS adaptation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  C. Richard Johnson,et al.  Parameter drift in LMS adaptive filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[14]  S. Dasgupta,et al.  Some comments on the behavior of sign-sign adaptive identifiers , 1986 .

[15]  Theo A. C. M. Claasen,et al.  Authors' reply to "Comments on 'comparison of the convergence of two algorithms for adaptive FIR digital filters'" , 1986, IEEE Trans. Acoust. Speech Signal Process..

[16]  Soura Dasgupta,et al.  SIGN-SIGN ADAPTIVE IDENTIFIERS: CONVERGENCE AND ROBUSTNESS PROPERTIES , 1987 .

[17]  Robert R. Bitmead,et al.  Discrete Averaging Principles and Robust Adaptive Identification , 1987 .

[18]  N. Jayant,et al.  Digital Coding of Waveforms: Principles and Applications to Speech and Video , 1990 .