Microchimica Acta

, Volume 93, Issue 1, pp 33–45

The re-discovery of the fast Fourier transform algorithm

  • James W. Cooley
Plenary Lectures

DOI: 10.1007/BF01201681

Cite this article as:
Cooley, J.W. Mikrochim Acta (1987) 93: 33. doi:10.1007/BF01201681


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 the FFT algorithm.

Key words

FFT fast Fourier transform DFT discrete Fourier transform 

Copyright information

© Springer-Verlag 1988

Authors and Affiliations

  • James W. Cooley
    • 1
  1. 1.Thomas J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations