A new block exact fast LMS/Newton adaptive filtering algorithm

This paper proposes a new block exact fast LMS/Newton algorithm for adaptive filtering. It is obtained by exploiting the shifting property of the whitened input of the fast LMS/Newton algorithm so that a block exact update can be carried out in the LMS part of the algorithm. The proposed algorithm has significantly reduced arithmetic complexity than but exact arithmetic equivalence to the LMS/Newton algorithm. Since short block length is allowed, the processing delay introduced is not excessively large as in conventional block filtering generalization. Implementation issues and the experimental results are given to illustrate the principle and efficiency of the proposed algorithm.