Stability bounds on step-size for the partial update LMS algorithm.

Mahesh Godavarti, Alfred O. Hero Iii

Abstract

Partial updating of LMS filter coefficients is an effective method for reducing the computational load and the power consumption in adaptive filter implementations. Only in the recent past has any work been done on deriving conditions for filter stability, convergence rate, and steady state error for the partial update LMS algorithm. Douglas (see IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing, vol.44, p.209-16, 1997) derived approximate bounds on the step-size parameter /spl mu/ which ensure stability in-the-mean of the alternating even/odd index coefficient updating strategy. Unfortunately, due to the restrictiveness of the assumptions, these bounds are unreliable when fast convergence (large /spl mu/) is desired. In this paper, tighter bounds on /spl mu/ are derived which guarantee convergence in the mean of the coefficient sequence for the case of wide sense stationary signals.
BibTeX
@inproceedings{godavarti1999stability,
  author = {Mahesh Godavarti and Alfred O. Hero III},
  title = {{Stability bounds on step-size for the partial update LMS algorithm.}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {1999},
  doi = {10.1109/icassp.1999.756315},
}

Loading related content...

Figure