Accession Number:

ADA014851

Title:

Convergence Results for Adaptive Filtering with Correlated Data.

Descriptive Note:

Technical rept.,

Corporate Author:

COLORADO STATE UNIV FORT COLLINS DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1975-08-01

Pagination or Media Count:

38.0

Abstract:

New almost sure convergence results for a special form of the multidimensional Robbins-Monro stochastic approximation procedure are given. The results are applicable to cases where the training data is heavily correlated. No conditional expectation properties or bounded assumptions are required to apply the new results. For example, when the data sequence is normal and 1 M-dependent, 2 autoregressive moving average ARMA, or 3 band-limited, the results can be used to establish the almost sure convergence of each algorithm treated. The special form of the Robbins-Monro procedure considered is motivated by a consideration of several algorithms that have been proposed for discrete time adaptive signal processing applications. Most of these algorithms can also be viewed as stochastic gradient-following algorithms. Several examples are presented to illustrate the applicability of the convergence results.

Subject Categories:

  • Cybernetics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE