Fast Fourier Transforms Part 1: Cooley-Tukey

I’m planning to write a series of posts about fast Fourier transform algorithms. This first post covers the Cooley-Tukey algorithm, which is the original and most well-known FFT algorithm.