An algorithm for the machine calculation of complex Fourier series

@article{Cooley1965AnAF,
  title={An algorithm for the machine calculation of complex Fourier series},
  author={J. Cooley and J. Tukey},
  journal={Mathematics of Computation},
  year={1965},
  volume={19},
  pages={297-301}
}
An efficient method for the calculation of the interactions of a 2' factorial ex- periment was introduced by Yates and is widely known by his name. The generaliza- tion to 3' was given by Box et al. (1). Good (2) generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series. In their full generality, Good's methods are applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored… Expand
Gauss and the history of the fast fourier transform
An Adaptation of the Fast Fourier Transform for Parallel Processing
Algorithms: Algorithm 340: roots of polynomials by a root-squaring and resultant routine
Algorithms: Algorithm 341: solution of linear programs in 0-1 variables by implicit enumeration
FFT algorithms for vector computers
Practical Algorithm For Computing The 2-D Arithmetic Fourier Transform
  • I. Reed, Y. Choi, X. Yu
  • Mathematics, Engineering
  • Photonics West - Lasers and Applications in Science and Engineering
  • 1989
...
1
2
3
4
5
...

References

SHOWING 1-8 OF 8 REFERENCES
Design and analysis of industrial experiments
; 0 ;
The interaction algorithm and practical Fourier series," J
  • Roy. Statist. Soc. Ser. B. v. 20, 1958, P. 361-372; Addendum, V. 22,
  • 1960
O
  • L. Davies (Ed.), F. R. Hirnsworth & G. P. Silitto, The Design and Analysis of Industrial Experiments, Oliver & Boyd, Edinburgh,
  • 1954
The interaction algorithm and practical Fourier series
  • J . Roy . Statist . Soc . Ser . B .
  • 1954
License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
  • License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
The interaction algorithm and practical Fourier series
  • J. Roy. Statist