# FFT
**FFT** (or **Fast Fourier Transform**) is an algorithm that computes DFT (or "Discrete Fourier Transform"). There are several FFT algorithms but the most popular one is called Cooley–Tukey FFT.