Kiss FFT

Kiss FFT is a small and simple FFT library. It has no complicated platform-specific optimizations, is able to do fixed or floating point with just a recompile, and is efficient enough for all but the most demanding applications. (Source: http://freecode.com/)