FFT ( fast fourier transform ) DIT-FFT ( Decimation in time FFT) Butterfly technique