See Also

http://www.fftw.org/ - The Fastest Fourier Transformation in the West (or so they say)