• DocumentCode
    3044961
  • Title

    Bounds on tracking errors for adaptive signal processing algorithms

  • Author

    Farden, David C. ; Smith, Mark W.

  • Author_Institution
    University of Rochester, Rochester, NY, USA
  • Volume
    6
  • fYear
    1981
  • fDate
    29677
  • Firstpage
    530
  • Lastpage
    533
  • Abstract
    New upper bounds on the norm of the error between a parameter vector obtained by an adaptive signal processing algorithm and the desired parameter vector are presented. The family of algorithms treated includes the Widrow-Hoff LMS algorithm. The results are applicable to heavily correlated training data satisfying very mild covariance decay-rate conditions. The main result is a new proof for the almost sure exponential convergence of matrix products which arise in the analysis of adaptive signal processing algorithms. This result includes an estimate for the convergence rate of such products.
  • Keywords
    Adaptive signal processing; Computational complexity; Convergence; Least squares approximation; Signal processing algorithms; Stochastic processes; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '81.
  • Type

    conf

  • DOI
    10.1109/ICASSP.1981.1171157
  • Filename
    1171157