Analysis of the LMS and NLMS algorithms using the misalignment norm

Abstract

This work describes the convergence of the misalignment square norm (MSN) of the NLMS and LMS algorithms. It is shown that the MSN decrease is almost proportional to the mean square error (MSE). This allows obtaining simple expressions for the steady-state MSE. Also, it allows limiting the amount of time that the MSE takes large values and a curve that limits the MSE of LMS at any given time, independent of the input and background noise signals’ properties. Finally, it is also shown that many complications in the analysis of the LMS and NLMS algorithms can come from variations in the input vector square norm. The proposed analysis becomes very simple for long filters or constant power signals.