The discrete windowed Fourier transform of an N periodic signal is

For a fixed m, the formula is that of a discrete
Fourier transform. Hence the computation is performed with N
fast Fourier
transforms, which require
O(N^{2}
log_{2}(N))
operations.