Fast Fourier Transform MIT

This is the best explaination of FFT that I have found so far. It is from MIT OpenCourseWare:

Enjoy!