A fast Fourier transform is the same as a regular Fourier transform but you drink a lot of coffee beforehand