The Fast Fourier Transform Explained Through Its History

HN points people to it as the explanation that finally made Fourier transforms and the FFT click, with a good historical story.

Veritasium tells the story of the Fast Fourier Transform, from its use in detecting nuclear tests to Cold War politics, and how it could have changed the arms race. It includes a short, intuitive explanation of what the Fourier transform does.