A new principle for fast Fourier transformation
Charles M. Rader, Norman Brenner · IEEE Transactions on Acoustics Speech and Signal Processing · 1976
An alternative form of the fast Fourier transform (FFT) is developed. The new algorithm has the peculiarity that none of the multiplying constants required are complex-most are pure imaginary. The advantages of the new form would, therefore, seem to be most pronounced in systems for which multiplication are most costly.