Building the Fast Fourier Transform

I wrote a guest post over at Mike Ash's blog about the Fast Fourier Transform. Check it out if you're interested in learning a bit more about how it works.

I have a lot of potential follow-up post ideas to continue this series on Fourier Transforms (and how they relate to audio), but I need to get a few things off my plate before I can justify writing something else like this.

Hope you enjoy it!