Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
Jens Keiner, Stefan Kunis, Daniel Potts · ACM Transactions on Mathematical Software · 2009
NFFT 3 is a software library that implements the nonequispaced fast Fourier transform (NFFT) and a number of related algorithms, for example, nonequispaced fast Fourier transforms on the sphere and iterative schemes for inversion. This article provides a survey on the mathematical concepts behind the NFFT and its variants, as well as a general guideline for using the library. Numerical examples for a number of applications are given.