Mathematics of Computation · 1978 · 614 citations · 6 references
ComputingComputer ScienceMathematicsAlgorithmsTheory Of ComputationDigital Signal ProcessingFourier AnalysisNumber-theoretic AlgorithmsNumerical AlgorithmsNumerical AnalysisSignal ProcessingData Processing AlgorithmsDiscrete Fourier TransformFourier Transform
A new algorithm for computing the Discrete Fourier Transform is described. The algorithm is based on a recent result in complexity theory which enables us to derive efficient algorithms for convolution. These algorithms are then used to obtain the new Discrete Fourier Transform algorithm.
6
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12.2K citations