NFFT is a software library, written in C, for computing non-equispaced fast Fourier transforms and related variations.
