Fundamental relations between the LMS algorithm and the DFT

The digital Fourier transform (DFT) and the adaptive least mean square (LMS) algorithm have existed for some time. This paper establishes a connection between them. The result is the "LMS spectrum analyzer," a new means for the calculation of the DFT. The method uses a set of N periodic complex phasors whose frequencies are equally spaced from dc to the sampling frequency. The phasors are weighted and then are summed to generate a reconstructed signal. Weights are adapted to realize a best least squares fit between this reconstructed signal and the input signal whose spectrum is to be estimated. The magnitude squares of the weights correspond to the power spectrum. For a proper choice of adaptation speed, the LMS spectrum analyzer will provide an exact N -sample DFT. New DFT outputs will be available in steady flow after the introduction of each new data sample.

[1]  B. Widrow,et al.  The complex LMS algorithm , 1975, Proceedings of the IEEE.

[2]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[4]  Bernard Widrow,et al.  Adaptive switching circuits , 1988 .