Fast Fourier Transform

• An Interactive Guide To The Fourier Transform (article)
• What is a Fourier transform? What is it used for? (article)
• What is the Fourier Transform? - Youtube (video)
• Divide & Conquer: FFT - MIT 6.046 (video)
• Understanding The FFT (article)