A fast, free C FFT library; includes real-complex, multidimensional, and parallel transforms. Benchmarked against many other FFTs.

Descriptions and links for many sources of FFT code and related information on the Web.