The Fast Fourier Transform: From Cooley-Tukey to Modern Signal Processing and Fast MultiplicationMaster the FFT from first principles: the Cooley-Tukey algorithm as recursive divide-and-conquer, the underlying group theory, modern variants for arbitrary sizes, and applications from polynomial multiplication to GPU signal processing.
