Discrete Fourier Transform basics

edit
Discrete Fourier transform
Fast Fourier transform
Cooley–Tukey FFT algorithm
Discrete-time Fourier transform