fftsw Fastest Fourier Transform of the South West by Miguel Cota This is an implementation of fft algorithm for C++ and Python.