Nonequispaced discrete Fourier transform
The NFFT is a C subroutine library for computing the non equispaced discrete Fourier transform (NDFT) in one or more dimensions, of arbitrary input size, and of complex data. New: A Matlab interface is part of the NFFT3. We believe that our library, which is free software, and based on FFTW (FFTW 3.x) should become the NFFT library of choice for most applications.
The NFFT package has been developed at the Faculty of Mathematics of the Chemnitz University of Technology and at the Mathematical Institute of the University of Lübeck by Jens Keiner and Stefan Kunis and Daniel Potts. Further contributions, in particular applications, are due to Dr. Markus Fenn, Steffen Klatt, Tobias Knopp and Antje Vollrath.