A small writeup on the Fast Fourier Transform and implementing it in functional languages.