• DocumentCode
    1102709
  • Title

    Stochastic convergence properties of the adaptive gradient lattice

  • Author

    Sohie, Guy R L ; Sibul, Leon H.

  • Author_Institution
    Pennsylvania state University, University Park, PA
  • Volume
    32
  • Issue
    1
  • fYear
    1984
  • fDate
    2/1/1984 12:00:00 AM
  • Firstpage
    102
  • Lastpage
    107
  • Abstract
    A stochastic fixed-point theorem is used as a basis for the study of stochastic convergence properties (in mean-squares sense) of the adaptive gradient lattice filter. Such properties include conditions on the stepsize in the adaptive algorithm and analytic expressions for the misadjustment and convergence rate. Our results indicate that the limits on the stepsize are stricter than the ones obtained by considering convergence of the mean of the reflection coefficients and, therefore, only a slower convergence of the mean-square error can be obtained. It is shown that faster convergence is achieved for highly uncorrelated sequences than for almost deterministic sequences. The misadjustment is shown to be exponentially dependent on the number of stages in the lattice and is higher for uncorrelated sequences than for almost deterministic sequences.
  • Keywords
    Adaptive algorithm; Adaptive filters; Convergence; Iterative algorithms; Lattices; Least squares approximation; Reflection; Speech processing; Stochastic processes; Transversal filters;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1984.1164274
  • Filename
    1164274