摘要

A multi-stage least mean square (MLMS) algorithm based on polynomial fitting in time-varying systems is proposed. As the name implies, the MLMS algorithm is divided into different stages in sequence. In non-stationary environments, the optimal weight coefficients of the adaptive filter are variable with time and they are assumed to be approximated by a polynomial. According to the conditions above, the convergence of the MLMS algorithm is verified through theoretical analysis and formula derivation. Similar to the least mean square (LMS) algorithm, the step size must be chosen in the specific range to guarantee the feasibility and effectiveness of the MLMS algorithm. Compared with the LMS, LMF and NLMS algorithms, the MLMS algorithm provides the best convergence performance in the simulation experiments.