A Fast Linear Algorithm for Computing a Fourier Coefficients Sequence of the 2l Orders
Fuminori Kobayashi · Transactions of the Society of Instrument and Control Engineers · 1988
For applications where spectra are evaluated with logarithmic frequency axes, this note proposes a novel method. It reduces operations by utilizing a property of sinusoid and recursiveness, and it is 5 to 8 times as fast as FFT.