Analysis of error-gradient adaptive linear estimators for a class of stationary dependent processes

In many applications, the training data to be processed by an adaptive linear estimator can be assumed to have a finite correlation length. An exact analysis for this class of problems that yields the coefficient bias, coefficient correlation matrix, and mean square estimation error is obtained via a stochastic imbedding procedure. A power series expansion in the gain parameter is used to obtain simplified expressions of order one for the above statistical moments. These new expressions are shown to contain the terms that would result from an analysis based upon the assumption of independent training data plus additional terms arising from data correlation. Algorithm convergence properties are studied by identifying the appropriate matrix eigenvalues from the first-order theory.

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

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

[3]  Khalid Sayood,et al.  On the "Desired behavior" of adaptive signal processing algorithms , 1979, ICASSP.

[4]  A. Dvoretzky On Stochastic Approximation , 1956 .

[5]  A. Gersho Adaptive equalization of highly dispersive channels for data transmission , 1969 .

[6]  Lee D. Davisson Steady-state error in adaptive mean-square minimization , 1970, IEEE Trans. Inf. Theory.

[7]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[8]  J. Nagumo,et al.  A learning method for system identification , 1967, IEEE Transactions on Automatic Control.

[9]  THOMAS P. DANIELL Adaptive Estimation with Mutually Correlated Training Sequences , 1970, IEEE Trans. Syst. Sci. Cybern..

[10]  J. S. Koford,et al.  The use of an adaptive threshold element to design a linear optimal pattern classifier , 1966, IEEE Trans. Inf. Theory.

[11]  John G. Proakis,et al.  Adaptive maximum-likelihood sequence estimation for digital signaling in the presence of intersymbol interference (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[12]  Jae-Kyoon Kim,et al.  Adaptive linear estimation for stationary M-dependent processes , 1975, IEEE Trans. Inf. Theory.

[13]  B. Widrow,et al.  Adaptive antenna systems , 1967 .

[14]  R. J. Wang ADAPTIVE PREDICTIVE DECONVOLUTION OF SEISMIC DATA , 1977 .

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