Constrained adaptive filtering algorithms: Asymptotic convergence properties for dependent data

The convergence properties of constrained adaptive filtering algorithms are established. The constraint is in the form of a bounded set in which the filter's coefficients must lie. A recursive procedure that converges to the deterministic solution of the constrained linear mean-square estimation problem is obtained, using an appropriate contraction mapping. The recursion is used to derive the adaptive algorithm for the filter coefficients. Bounds on the mean-square error of the coefficients. Bounds on the mean-square error of the estimates of the filter coefficients and on the excess error of the input signal estimate are derived for processes that are either strong mixing or asymptotically uncorrelated. The algorithms use a moving window of size n on the data from one adaptation step to the next. However, tighter bounds can be obtained when a skipped sampling mechanism is used. >

[1]  W. Gabriel,et al.  Using spectral estimation techniques in adaptive processing antenna systems , 1985 .

[2]  Elias Masry,et al.  Convergence analysis of adaptive linear estimation for dependent stationary processes , 1988, IEEE Trans. Inf. Theory.

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

[4]  Ralph K. Cavin,et al.  Analysis of error-gradient adaptive linear estimators for a class of stationary dependent processes , 1982, IEEE Trans. Inf. Theory.

[5]  Ehud Weinstein,et al.  Convergence analysis of LMS filters with uncorrelated Gaussian data , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  Laurence B. Milstein,et al.  An Approximate Statistical Analysis of the Widrow LMS Algorithm with Application to Narrow-Band Interference Rejection , 1985, IEEE Trans. Commun..

[7]  A. Kolmogorov,et al.  On Strong Mixing Conditions for Stationary Gaussian Processes , 1960 .

[8]  E. Satorius,et al.  Adaptive enhancement of finite bandwidth signals in white Gaussian noise , 1983 .

[9]  K. Senne,et al.  Performance advantage of complex LMS for controlling narrow-band adaptive arrays , 1981 .

[10]  Saleem A. Kassam,et al.  A class of nonparametric detectors for dependent input data , 1975, IEEE Trans. Inf. Theory.

[11]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[12]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

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

[14]  L. J. Griffiths,et al.  A simple adaptive algorithm for real-time processing in antenna arrays , 1969 .

[15]  E. Eweda,et al.  Second-order convergence analysis of stochastic adaptive linear filtering , 1983 .

[16]  Masafumi Watanabe A stochastic approximation from dependent observations , 1983 .

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

[18]  John G. Proakis,et al.  Adaptive Algorithms for Estimating and Suppressing Narrow-Band Interference in PN Spread-Spectrum Systems , 1982, IEEE Trans. Commun..

[19]  Daniel R. Fuhrmann,et al.  On an approximate subspace method for eigenfilter computation , 1986, IEEE Trans. Acoust. Speech Signal Process..