You can read the NFFT 3.0 manual online (also available, in the NFFT package, are PostScript and Acrobat PDF versions of the documentation) as well as the doxygen documentation (refman.pdf) which gives detailed information on more advanced options and parameter settings for each routine.
The most current general paper, and the one that we recommend if you wish to cite NFFT, is:
The paper by Keiner, J., Kunis, S., and Potts, D.
Using NFFT 3 - a software library for various nonequispaced fast Fourier transforms
ACM Trans. Math. Software, accepted, (full paper
ps,
pdf)
A tutorial on NFFT was published in the 2001
in: Modern Sampling Theory: Mathematics and Applications,
J.J. Benedetto and P. Ferreira (Eds.),Chapter 12, pages 249-274
with the title
'Fast Fourier transforms for nonequispaced data: A tutorial' (also in
ps,
pdf),
by
D. Potts,
G. Steidl, and
M. Tasche.
The inverse NFFT is considered by S. Kunis and D. Potts in Stability Results for Scattered Data Interpolation by Trigonometric Polynomials, SIAM J. Sci. Comput. 29, 1403 - 1419, (full paper ps, pdf).
Detailed information of the NFFT is given by S. Kunis and D. Potts in Time and memory requirements of the Nonequispaced FFT , Sampling Theory in Signal and Image Processing 7, 77 - 100, (full paper ps, pdf).
Some papers about NFFT are available online. Furthermore see the thesis by S. Kunis Nonequispaced FFT - Generalisation and Inversion (full thesis ps, pdf).