Introduction A Historical Perspective The Cooley-Tukey Mapping • Radix-2 and Radix-4 Algorithms • Split-Radix Algorithm • Remarks on FFTs with Twiddle Factors Basic Tools • Prime Factor Algorithms [95] • Winograd’s Fourier Transform Algorithm (WFTA) [56] • Other Members of This Class [38] • Remarks on FFTs Without Twiddle Factors Multiplicative Complexity • Additive Complexity Inverse FFT • In-Place Computation • Regularity, Parallelism • Quantization Noise DFT Algorithms for Real...