The fast Fourier transform
Abstract
The fast Fourier transform (FFT), a computer algorithm that computes the discrete Fourier transform much faster than other algorithms, is explained. Examples and detailed procedures are provided to assist the reader in learning how to use the algorithm. The savings in computer time can be huge; for example, an N = 210-point transform can be computed with the FFT 100 times faster than with the use of a direct approach.
- Publication:
-
IEEE Spectrum
- Pub Date:
- December 1967
- DOI:
- Bibcode:
- 1967IEEES...4l..63B
- Keywords:
-
- Fast Fourier transforms;
- Fourier transforms;
- Laplace equations;
- Differential equations;
- Discrete Fourier transforms;
- Problem-solving;
- Frequency synthesizers;
- Fourier series;
- Differential algebraic equations;
- Data analysis