Fourier Transform/Fast Fourier Transform

Refer to Fourier Transform/FFT page.