The Fourier transform is arguably the most important algorithm in signal processing and communications technology (not to mention neural time series data analysis!). This video provides an in-depth, step-by-step explanation of how the Fourier transform works. It is about 30 minutes long.

Download the Matlab script for Fourier transform.
Designed, created, and maintained
in html5 by Mike X Cohen.