How the Heck does Shazam work?
(news.ycombinator.com)
1.
2.
Fast Fourier Transforms Part 1: Cooley-Tukey
(news.ycombinator.com)
3.
What Is the Fourier Transform?
(news.ycombinator.com)