Explanation of the Stockham FFT

Introduction to the Stockham FFT Iterative version of the Stockham FFT Kinds of Stockham Algorithms Radix-4 Stockham FFT Optimization that reduce the accesses to an array Optimization by AVX of the Stockham FFT Optimization using the Six-Step FFT and Eight-Step FFT Introduction to FFT -- Cooley-Tukey Algorithm OTFFT -- FFT library using AVX that is faster than FFTW Documentation of OTFFT Download of OTFFT