Adaptive filtering using Hartley transform and overlap-save method

A novel method of implementing FIR (finite impulse response) adaptive filters using the discrete Hartley transform (DHT) and the overlap-save method is proposed. It not only has the advantage of fast convergence for highly correlated input signals, but also provides a significant reduction in computation over the conventional time-domain and frequency-domain least mean square (LMS) adaptive filters. Compared with the previously proposed unconstrained frequency-domain FLMS algorithm, the convergence performance is similar, but an approximate saving of 30% in computation can be obtained for the usual filter length