← Back to Mathematicians

John Wilder Tukey

The life of John Wilder Tukey - Invented Data Analysis


Cooley–Tukey FFT Algorithm

An extremely efficient algorithm to compute the discrete Fourier transform and its inverse.

\[ X_k = \sum_{n=0}^{N-1} x_{n} e^{-\frac{i 2\pi}{N} k n} \]

Sources: https://mathshistory.st-andrews.ac.uk/Biographies/Tukey/

See Also