Cooley–Tukey FFT Algorithm Cooley–Tukey FFT Algorithm Back DIT(Decimation in Time) FFT DIF(Decimation in Frequency) FFT