A new approach to recursive Fourier transform

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.