A new approach to recursive Fourier transform
Moeness G. Amin · Proceedings of the IEEE · 1987
In the recursive Fourier transform, the data window can be chosen such that the number of computations required to update the transform at each frequency upon reception of a new data sample is independent of the transform block length.