Title :
A new principle for fast Fourier transformation
Author :
Rader, C. ; Brenner, N.
Author_Institution :
MIT, Lincoln Laboratory, Lexington, MA
fDate :
6/1/1976 12:00:00 AM
Abstract :
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.
Keywords :
Discrete Fourier transforms; Equations; Fast Fourier transforms; Geoscience; Iterative algorithms; Laboratories; Piecewise linear approximation; Piecewise linear techniques; Speech;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1976.1162805
