NNFFT - Fourier transform with non equispaced data in time and frequency domainThis library of C functions computes approximations of sums of the form
The algorithms are implemented by Tobias Knopp in ./examples/nnfft Related paper are
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) 2009
Potts, D., Steidl G., and Tasche M.
Fast Fourier transforms for nonequispaced data: A tutorial.
in: Modern Sampling Theory: Mathematics and Applications, J.J. Benedetto and P. Ferreira (Eds.), Chapter 12, pages 249-274. (full paper ps.Z, pdf), 1998