A Python implementation of the sparse fourier transform - View it on GitHub