Nonequispaced Fast Fourier Transform (NFFT) and Applications
PROGRAM
- Trigonometric polynomials, discrete Fourier transform, and nonequispaced FFT;
- Generalisation on the sphere and the hyperbolic cross; Inversion of the NFFT;
- Applications in quadrature, convolution, and sparse reconstruction

web site on the NFFT: http://www-user.tu-chemnitz.de/~potts/nfft