ACRO.IT Acronym Directory

The Fast Fourier Transform is an algorithm developed by Tukey and Cooley in 1965 which reduces the number of computations from something on the order of N₀² to N₀ log N₀. There are basically two types of Tukey-Cooley FFT algorithms in use: decimation-in-time and decimation-in-frequency. The algorithm is simplified if N₀ is chosen to be a power of 2, but it is not a requirement.