Fast Fourier Transforms Part 1: Cooley-Tukey
(news.ycombinator.com)
1.
2.
What Is the Fourier Transform?
(news.ycombinator.com)