fft is a small library to perform Fast Fourier Transformations on complex or real input-data written in C.
It can be downloaded here.
Despite my bad habit this one is fairly good documented in the fft.h file.