A Fast implementation of quasi-Newton LMS algorithm using FFT

Abstract—In this paper, a new efficient adaptive filtering algorithm belonging to the Quasi-Newton (QN) family is pro-posed. In the new algorithm, the autocorrelation matrix is assumed to be Toeplitz. Due to this assumption, the algorithm can be implemented in the frequency domain using the fast Fourier transform (FFT). The proposed algorithm turns out to be particularly suitable for adaptive channel equalization in wireless burst transmission systems. The algorithm exhibits a faster convergence rate and less computational complexity, as compared with other Newton-type algorithms. The performance of the proposed algorithm is compared to that of the QN-LMS algorithm in noise cancellation and channel equalization settings. I