# The re-discovery of the fast Fourier transform algorithm

@article{Cooley1987TheRO, title={The re-discovery of the fast Fourier transform algorithm}, author={James W. Cooley}, journal={Microchimica Acta}, year={1987}, volume={93}, pages={33-45} }

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… Expand

#### 44 Citations

The FFT: an algorithm the whole family can use

- Computer Science
- Comput. Sci. Eng.
- 2000

It is concluded that the FFT is both parent and child of the digital revolution, a computational technique at the nexus of the worlds of business and entertainment, national security and public communication. Expand

The Fast Fourier Transform Algorithm and Its Application in Digital Image Processing

- Computer Science
- 2013

The objective of this paper is to develop FFT based image processing algorithm that can be computed faster than the Discrete Fourier Transform (DFT) on the same machine. Expand

Generalized FFT's- A survey of some recent results

- Computer Science
- Groups and Computation
- 1995

This paper surveys some recent work directed towards generalizing the fast Fourier transform (FFT) from the point of view of group representation theory, and discusses generalizations of the FFT to arbitrary nite groups and compact Lie groups. Expand

Proceedings of the Cornelius Lanczos International Centenary Conference

- Philosophy
- 1994

The development of the fast Fourier transform, or FFT, has had a major impact on most scientific fields. One of the earliest "recent" discoveries of the FIT was by Danielson and Lanczos in 1942,… Expand

Generalized FFTS - A Survey of Some Recent Results

- Mathematics
- 1995

In this paper we survey some recent work directed towards generalizing the fast Fourier transform (FFT). We work primarily from the point of view of group representation theory. In this setting the… Expand

Exploring the fundamentals of fast Fourier transform technique and its elementary applications in physics

- Physics
- 2021

Fast Fourier transform (FFT) is a powerful and versatile tool used in engineering science. As expected, papers related to the methods and applications of FFT are galore in literature. However, most… Expand

Some applications of generalized FFT's

- Computer Science, Mathematics
- Groups and Computation
- 1995

The purpose of this paper is to survey some of the applications of generalized FFTs and thereby (hopefully!) motivate further work in this direction. Expand

COMPUTING WITH THE FINITE FOURIER TRANSFORM IS MATHEMATICS!

- 2000

In November of 1979, there appeared a paper in the Bulletin of the AMS by L. Auslander and R. Tolimieri with the delightful title of “Is Computing with the Finite Fourier Transform Pure or Applied… Expand

CORNELIUS LANCZOS COLLECTED PUBLISHED PAPERS WITH COMMENTARIES

- 1998

In recent years, the fast Fourier transform, or FFT, has had a major impact on most scientific fields. In this note, severa.! applications of the FFT in the geophysica.! sciences are presented. Also,… Expand

Recent progress and applications in group FFTs

- Mathematics
- Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002.
- 2002

The Cooley-Tukey FFT can be interpreted as an algorithm for the efficient computation of the Fourier transform for the finite cyclic groups, a compact group, or the non-compact group of the real… Expand

#### References

SHOWING 1-10 OF 27 REFERENCES

The Fast Fourier Transform and Its Applications

- Computer Science
- 1969

A description of the alogorithm and its programming is given here and followed by a theorem relating its operands, the finite sample sequences, to the continuous functions they often are intended to approximate. Expand

Gauss and the history of the fast fourier transform

- Mathematics
- IEEE ASSP Magazine
- 1984

THE fast Fourier transform (Fm has become well known . as a very efficient algorithm for calculating the discrete Fourier Transform (Om of a sequence of N numbers. The OFT is used in many disciplines… Expand

The application of the fast Fourier transform algorithm to the estimation of spectra and cross-spectra

- Mathematics
- 1970

Abstract Alternative methods for the estimation of spectra are described and compared. Some of these methods have only become practicable with the advent of the fast Fourier transform algorithm… Expand

An in-place, in-order prime factor FFT algorithm

- Computer Science
- 1981

A Fortran program that calculates the discrete Fourier transform using a prime factor algorithm is presented that is faster than both the Cooley-Tukey algorithm and the Winograd nested algorithm. Expand

Historical notes on the fast Fourier transform

- Engineering
- 1967

The fast Fourier transform algorithm has a long and interesting history that has only recently been appreciated. In this paper, the contributions of many investigators are described and placed in… Expand

The finite Fourier transform

- Mathematics
- 1969

The finite Fourier transform of a finite sequence is defined and its elementary properties are developed. The convolution and term-by-term product operations are defined and their equivalent… Expand

Fast Fourier Transforms: for fun and profit

- Computer Science
- AFIPS '66 (Fall)
- 1966

The "Fast Fourier Transform" has had a major effect on several areas of computing, the most striking example being techniques of numerical convolution, which have been completely revolutionized. Expand

An algorithm for the machine calculation of complex Fourier series

- Mathematics
- 1965

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.… Expand

A short bibliography on the fast Fourier transform

- Computer Science
- 1969

A guided tour of the fast Fourier transform,” IEEE Spectrum (to be published). Expand

Note on the calculation of Fourier series

- Mathematics
- 1966

Cooley and Tukey have recently presented an algorithm for the machine calculation of Fourier series [1]. In this connection mention should be made of the similar method described by Danielson and… Expand