A new principle for fast Fourier transformation
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.
- Publication:
-
IEEE Transactions on Acoustics Speech and Signal Processing
- Pub Date:
- June 1976
- DOI:
- Bibcode:
- 1976ITASS..24..264R
- Keywords:
-
- Discrete Fourier transforms;
- Iterative algorithms;
- Piecewise linear approximation;
- Piecewise linear techniques;
- Fast Fourier transforms;
- Speech;
- Laboratories;
- Geoscience;
- Equations