# 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

#### 10,907 Citations

Algorithms: Algorithm 339: an algol procedure for the fast Fourier transform with arbitrary factors

- Computer Science
- CACM
- 1968

An Adaptation of the Fast Fourier Transform for Parallel Processing

- Mathematics, Computer Science
- JACM
- 1968

Algorithms: Algorithm 340: roots of polynomials by a root-squaring and resultant routine

- Computer Science, Mathematics
- CACM
- 1968

Algorithms: Algorithm 341: solution of linear programs in 0-1 variables by implicit enumeration

- Mathematics, Computer Science
- CACM
- 1968

Practical Algorithm For Computing The 2-D Arithmetic Fourier Transform

- Mathematics, Engineering
- Photonics West - Lasers and Applications in Science and Engineering
- 1989

#### References

SHOWING 1-8 OF 8 REFERENCES

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