Gradient algorithms for FIR adaptive filtering-a tutorial

A unified approach for generating fast block- and sequential-gradient LMS FIR (least mean square finite impulse response) adaptive algorithms is presented. The general formulation leads to three classes of adaptive algorithms. It is shown how each class of algorithms is obtained from the previous one by a simple trade-off between adaptation performance and computational complexity. Implementation aspects of the generated algorithms are examined and their performance is evaluated and compared with that of several recently proposed algorithms by means of computer simulations under a wide range of adaptation conditions