A Fast Fourier Transform based up on
the principle,
"Keep It Simple, Stupid."
Kiss FFT is a very small, reasonably efficient,
mixed radix FFT library that can use either fixed or
floating point data types.
Download
kissfft - v1_2_8
Last Update: Aug 22 2008