• DocumentCode
    1270880
  • Title

    Unbiased and stable leakage-based adaptive filters

  • Author

    Nascimento, Vítor H. ; Sayed, Ali H.

  • Author_Institution
    Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
  • Volume
    47
  • Issue
    12
  • fYear
    1999
  • fDate
    12/1/1999 12:00:00 AM
  • Firstpage
    3261
  • Lastpage
    3276
  • Abstract
    The paper develops a leakage-based adaptive algorithm, referred to as circular-leaky, which in addition to solving the drift problem of the classical least mean squares (LMS) adaptive algorithm, it also avoids the bias problem that is created by the standard leaky LMS solution. These two desirable properties of unbiased and bounded estimates are guaranteed by circular-leaky at essentially the same computational cost as LMS. The derivation in the paper relies on results from averaging theory and from Lyapunov stability theory, and the analysis shows that the above properties hold not only in infinite-precision but also in finite-precision arithmetic. The paper further extends the results to a so-called switching-σ algorithm, which is a leakage-based solution used in adaptive control
  • Keywords
    Lyapunov methods; adaptive control; adaptive filters; adaptive signal processing; fixed point arithmetic; least mean squares methods; numerical stability; LMS adaptive algorithm; Lyapunov stability theory; adaptive control; averaging theory; bounded estimate; circular-leaky algorithm; computational cost; drift problem solution; finite-precision arithmetic; fixed point arithmetic; infinite-precision arithmetic; leakage-based adaptive algorithm; leakage-based solution; least mean squares; stable leakage-based adaptive filters; standard leaky LMS solution; switching-σ algorithm; unbiased estimate; unbiased leakage-based adaptive filters; Adaptive algorithm; Adaptive arrays; Adaptive control; Adaptive filters; Arithmetic; Computational efficiency; Least squares approximation; Lyapunov method; Programmable control; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.806071
  • Filename
    806071