The FFT in the 21st Century

This short reference provides four in-depth reference tutorials on the FFT: Fourier transforms, including Fourier series and discrete Fourier transforms, the Cooley-Tukey algorithm, the bit-reverse index reordering problem and two of its solutions, and spectral windows. Each area has problems of various scopes and difficulties designed to provoke thought and curiosity, and to illuminate the topic in ways not always presented in the text.