next up previous
Next: The RLS filter Up: number9 Previous: The Kalman filter

The LMS adaptive filter

An important general form for adaptive filters is the Least Mean Squares (LMS) filter. This type of adaptive filter is easy to implement and is widely used because of this. The filter uses a gradient search technique in order to determine how to improved the filter coefficients. This gradient search is also reason for the basic weakness of the filter: it has a relatively slow convergence rate.

Suppose we consider the N-th order FIR filter,


\begin{displaymath}
y_n = h(1) x_{n-1} + h(2) x_{n-2} + ... + h(n) x_{n-N}
\end{displaymath} (6)

the filter error is,
\begin{displaymath}
e_n = x_n - y_n
\end{displaymath} (7)

With the LMS filter, we adjust the values of the coefficients, $h$, proportional to the error, $e$,

\begin{displaymath}
h_i(n) = h_{i-1}(n) + 2 \mu x_{n-i} e_n
\end{displaymath} (8)

where $\mu$ is a ``learning factor'' which controls how strongly the error is weighted. This equation is the consequence of the requirement to minimize the mean square value of $e$, hence the name of the filter.


next up previous
Next: The RLS filter Up: number9 Previous: The Kalman filter
Skip Carter 2008-08-20