Description
"FFTW [Fastest Fourier Transform in the West] is a comprehensive collection of fast C routines for computing the discrete Fourier transform (DFT) in one or more dimensions, of both real and complex data, and of arbitrary input size."
Available on
anatolius, bayes, workstations
Official Site
FFTW.org