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 .