• DocumentCode
    1230180
  • Title

    Constrained adaptive filtering algorithms: asymptotic convergence properties for dependent data

  • Author

    Krieger, Abraham ; Masry, Elias

  • Author_Institution
    Orincon Corp., San Diego, CA, USA
  • Volume
    35
  • Issue
    6
  • fYear
    1989
  • fDate
    11/1/1989 12:00:00 AM
  • Firstpage
    1166
  • Lastpage
    1176
  • Abstract
    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
  • Keywords
    adaptive filters; convergence of numerical methods; filtering and prediction theory; signal processing; asymptotic convergence properties; constrained adaptive filtering algorithms; constrained linear mean-square estimation problem; contraction mapping; dependent data; deterministic solution; excess error; input signal estimate; mean-square error; moving window; recursive procedure; signal processing; skipped sampling mechanism; tighter bounds; Adaptive algorithm; Adaptive equalizers; Adaptive filters; Algorithm design and analysis; Array signal processing; Convergence; Filtering algorithms; Least squares approximation; Signal processing algorithms; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.45273
  • Filename
    45273