NFFT3

Using NFFT3 - a software library for various nonequispaced fast Fourier transforms. 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.

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 53 articles , 1 standard article )

Showing results 41 to 53 of 53.
Sorted by year (citations)
  1. Pippig, Michael; Potts, Daniel: Parallel three-dimensional nonequispaced fast Fourier transforms and their application to particle simulation (2013)
  2. Potts, Daniel; Tasche, Manfred: Parameter estimation for multivariate exponential sums (2013)
  3. Görner, Torsten; Hielscher, Ralf; Kunis, Stefan: Efficient and accurate computation of spherical mean values at scattered center points (2012)
  4. Gräf, Manuel; Potts, Daniel; Steidl, Gabriele: Quadrature errors, discrepancies, and their relations to halftoning on the torus and the sphere (2012)
  5. Kämmerer, Lutz; Kunis, Stefan; Potts, Daniel: Interpolation lattices for hyperbolic cross trigonometric polynomials (2012)
  6. Keiner, Jens; Vollrath, Antje: A new algorithm for the nonequispaced fast Fourier transform on the rotation group (2012)
  7. Kunis, Stefan; Melzer, Ines: A stable and accurate butterfly sparse Fourier transform (2012)
  8. Turnes, Christopher K.; Romberg, Justin: Efficient calculations of 3-D FFTs on spiral contours (2012)
  9. Gräf, Manuel; Potts, Daniel: On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms (2011)
  10. Peter, Thomas; Potts, Daniel; Tasche, Manfred: Nonlinear approximation by sums of exponentials and translates (2011)
  11. Döhler, Michael; Kunis, Stefan; Potts, Daniel: Nonequispaced hyperbolic cross fast Fourier transform (2010)
  12. Hielscher, Ralf; Prestin, Jürgen; Vollrath, Antje: Fast summation of functions on the rotation group (2010)
  13. Keiner, Jens; Kunis, Stefan; Potts, Daniel: Using NFFT 3 -- a software library for various nonequispaced fast Fourier transforms (2009)