This repository holds experiments with pure-python implementations of the NUFFT and related algorithms. For more information see the NUFFT page, and also see the python-nufft package which provides simple Python wrappers for the nufft Fortran source.
For a discussion of the Python version of this algorithm, see my blog post on the subject.