Fourier Transforms and FFTs

The Fourier Transform

The Fast Fourier Transform (FFT)