Fast hierarchical least mean square algorithm

Abstract

We propose a hierarchical least mean square (LMS) algorithm where the taps of a filter are organized into a hierarchy, and the minimization process is performed repeatedly from the bottom level to the top level. The results of performance evaluation indicate that the proposed hierarchical LMS algorithm can speed up convergence rate and reduce the excess mean squared error (MSE) of the standard LMS algorithm.