The re-discovery of the fast Fourier transform algorithm

@article{Cooley1987TheRO,
  title={The re-discovery of the fast Fourier transform algorithm},
  author={J. Cooley},
  journal={Microchimica Acta},
  year={1987},
  volume={93},
  pages={33-45}
}
  • J. Cooley
  • Published 1987
  • Chemistry
  • Microchimica Acta
  • The discovery of the fast Fourier transform (FFT) algorithm and the subsequent development of algorithmic and numerical methods based on it have had an enormous impact on the ability of computers to process digital representations of signals, or functions. At first, the FFT was regarded as entirely new. However, attention and wide publicity led to an unfolding of its pre-electronic computer history going back to Gauss. The present paper describes the author's own involvement and experience with… CONTINUE READING
    36 Citations

    Figures from this paper.

    The FFT: an algorithm the whole family can use
    • 71
    • PDF
    Generalized FFT's- A survey of some recent results
    • 10
    • PDF
    Generalized FFTS - A Survey of Some Recent Results
    • 140
    • PDF
    Some applications of generalized FFT's
    • D. Rockmore
    • Computer Science, Mathematics
    • Groups and Computation
    • 1995
    • 62
    • PDF
    COMPUTING WITH THE FINITE FOURIER TRANSFORM IS MATHEMATICS!
    CORNELIUS LANCZOS COLLECTED PUBLISHED PAPERS WITH COMMENTARIES
    • 16
    • PDF
    Recent progress and applications in group FFTs
    • D.N. Rockmore
    • Computer Science
    • Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002.
    • 2002
    • 27
    • PDF
    The Cooley--Tukey FFT and Group Theory
    • 35
    • PDF
    Testing the speed of FFT/IFFT using the NVIDIA graphics cards
    • 1

    References

    SHOWING 1-10 OF 27 REFERENCES
    The Fast Fourier Transform and Its Applications
    • 588
    • PDF
    Gauss and the history of the fast fourier transform
    • 279
    • PDF
    The finite Fourier transform
    • 151
    Fast Fourier Transforms: for fun and profit
    • 450
    • PDF
    A short bibliography on the fast Fourier transform
    • 26
    • PDF
    Note on the calculation of Fourier series
    • 20
    • PDF