1966 · 522 citations · 8 references
Natural SciencesComputer SciencePhysicsScientific ComputingDigital Signal ProcessingFourier AnalysisSignal ProcessingConvolutionFast Fourier Transform
The "Fast Fourier Transform" has now been widely known for about a year. During that time it has had a major effect on several areas of computing, the most striking example being techniques of numerical convolution, which have been completely revolutionized. What exactly is the "Fast Fourier Transform"?
8
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12.2K citations
<i>The Measurement of Power Spectra</i>
R. B. Blackman, John W. Tukey, T. Teichmann · Physics Today · 1960 · 1.9K citations
Rounding errors in algebraic processes
Journal of the Franklin Institute · 1964 · 1.3K citations