uFFT is a small portable C library for fast computing the discrete Fourier transform (DFT) in one dimension. - View it on GitHub