Fast non-recursive computation of individual running harmonics
Antonio Gómez‐Expósito, J.A.R. Macfas · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 2000
It has been recently shown that the fast Fourier transform of a sequence which slides over a time-limited rectangular window can be carried out in a nonrecursive manner by means of O(N) computations. When only certain individual harmonics are needed, the application of this technique leads to O(log/sub 2/ N) additions and O(log/sub 2/ N) multiplications per harmonic. In this paper, an improvement is proposed by which any harmonic can be calculated at a cost of O(log/sub 2/ N) additions but only two complex multiplications. The new technique stems from the application of the frequency-shifting property to existing methods.