User:Rogério Brito/Books/Fast Fourier Transform

A Small Handbook on the FFT

 * Introduction
 * Fast Fourier transform
 * Discrete Fourier transform


 * Algorithms for the Fast Fourier Transform
 * Cooley-Tukey FFT algorithm
 * Prime-factor FFT algorithm
 * Bruun's FFT algorithm
 * Rader's FFT algorithm
 * Bluestein's FFT algorithm
 * Split-radix FFT algorithm
 * Butterfly diagram
 * Goertzel algorithm


 * Computational Complexity of the Fast Fourier Transform
 * Arithmetic complexity of the discrete Fourier transform


 * Miscellaneous Topics and Background
 * Twiddle factor
 * Convolution
 * Convolution theorem
 * Modular multiplicative inverse
 * Binary exponentiation
 * Modular exponentiation