Title :
Stability bounds on step-size for the partial update LMS algorithm
Author :
Godavarti, Mahesh ; Hero, AIfred O., III
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
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 μ 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 μ) is desired. In this paper, tighter bounds on μ are derived which guarantee convergence in the mean of the coefficient sequence for the case of wide sense stationary signals
Keywords :
adaptive filters; adaptive signal processing; circuit stability; convergence of numerical methods; filtering theory; least mean squares methods; LMS filter coefficients; adaptive filter implementations; approximate bounds; coefficient sequence mean; computational load reduction; convergence rate; even/odd index coefficient updating; fast convergence; filter stability; partial update LMS algorithm; power consumption; stability bounds; steady state error; step-size parameter; wide sense stationary signals; Adaptive filters; Computer science; Convergence; Energy consumption; Error correction; Least squares approximation; Mobile computing; Power engineering computing; Stability; Steady-state;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5041-3
DOI :
10.1109/ICASSP.1999.756315
