A New Type of Normalized LMS Algorithm Based on the Kalman Filter

While the LMS algorithm and its normalized version (NLMS), have been thoroughly used and studied, and connections between the Kalman filter and the RLS algorithm have bean established, the connection between the Kalman filter and the LMS algorithm has not received much attention. By linking these two algorithms, a new normalized LMS algorithm can be derived that has some advantages to the classical one. Firstly, its stability is guaranteed since it is a special case of the Kalman filter. Secondly, it suggests a new way to control the step size that results in optimum convergence for a large range of input signal powers, that occur in many applications. Finally, it prevents measurement noise amplification that occurs in the NLMS algorithm for low order filters, like the ones used in OFDM equalization systems.

[1]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[3]  Huijuan Cui,et al.  Modifier formula on mean square convergence of LMS algorithm , 2002 .

[4]  Hideaki Sakai,et al.  Convergence analysis of a complex LMS algorithm with tonal reference signals , 2005, IEEE Transactions on Speech and Audio Processing.

[5]  J. Homer Quantifying the convergence speed of LMS adaptive FIR filter with autoregressive inputs , 2000 .

[6]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[7]  T. Kailath,et al.  A state-space approach to adaptive RLS filtering , 1994, IEEE Signal Processing Magazine.