Introduction - If you have any usage issues, please Google them yourself
Fastest Fourier Transform in the West
FFTW is a comprehensive collection of fast C routines for computing the discrete Fourier transform (DFT) and various special cases thereof.