hsfft

A simple, straightforward complex FFT Implementation in C/C++. It is designed to give good performance for non-power of length 2 FFTs. Only 1D , unit-stride implementation for singe core processors available as of now.
USAGE

HSFFT is designed specifically to handle time series data efficiently. The software is structured very similarly to available open source softwares like FFTW and kissfft. The data structure is almost identical to Mark Borgerding's kissfft implementaion. However, this implementation is lightweight compared to FFTW and should give better performance for non-power of two implementations compared to kissfft in a single core setting. The project is a work in progress and the To-Do list is considerably long, including an implementation with multicore/multithread support, real FFT support, multi-stride and multi-dimensional FFTs.

Documentation Wiki - https://github.com/rafat/hsfft/wiki