Fetching the paper…
Reading the bibliography…
The nonuniform fast Fourier transform (NUFFT) generalizes the FFT to off-grid data.
Some asymptotic expansions for prolate spheroidal wave functions
D. Slepian · 1965
Earlier work this paper cites.
Digital filters
J. Kaiser · 1966
Earlier work this paper cites.
Computation of spectra with unequal resolution using the fast Fourier transform
A. Oppenheim, D. Johnson, and K. Steiglitz · 1971
Earlier work this paper cites.
Interpolation and Fourier transformation of fringe visibilities
A. R. Thompson and R. N. Bracewell · 1974
Earlier work this paper cites.
Fourier transforms of data samples at unequal observational intervals
D. D. Meisel · 1978
Earlier work this paper cites.
Semiclassical Gaussian basis set method for molecular vibrational wave functions
M. J. Davis and E. J. Heller · 1979
Earlier work this paper cites.
Some comments on Fourier analysis, uncertainty, and modeling
D. Slepian · 1983
Earlier work this paper cites.
Integrals and series, Volume 1. Elementary functions
A. Prudnikov, Y. A. Brychkov, and O. I. Marichev · 1986
Earlier work this paper cites.
Integrals and series, Volume 2. Special functions
A. Prudnikov, Y. A. Brychkov, and O. I. Marichev · 1986
Earlier work this paper cites.
Fast algorithm for spectral analysis of unevenly sampled data
W. H. Press and G. B. Rybicki · 1989
Earlier work this paper cites.
Selection of a convolution function for Fourier inversion using gridding
J. I. Jackson, C. H. Meyer, D. G. Nishimura, and A. Macovski · 1991
Earlier work this paper cites.
CEPHES mathematical function library, 1984–1992
S. L. Moshier · 1992
Earlier work this paper cites.
Fast Fourier transforms for nonequispaced data
A. Dutt and V. Rokhlin · 1993
Earlier work this paper cites.
On the fast Fourier transform of functions with singularities
G. Beylkin · 1995
Earlier work this paper cites.
Fast Fourier transforms for nonequispaced data, II
A. Dutt and V. Rokhlin · 1995
Earlier work this paper cites.
Rapid computation of the discrete Fourier transform
C. Anderson and M. D. Dahleh · 1996
Earlier work this paper cites.
Fast Fourier transform for nonequispaced data
B. Elbel and G. Steidl · 1998
Earlier work this paper cites.
An accurate algorithm for nonuniform fast fourier transforms (NUFFT’s)
Q. H. Liu and N. Nguyen · 1998
Earlier work this paper cites.
A note on fast Fourier transforms for nonequispaced grids
G. Steidl · 1998
Earlier work this paper cites.
Fast approximate Fourier transforms for irregularly spaced data
A. F. Ware · 1998
Earlier work this paper cites.
Schnelle Fourier-Transformation bei nichtäquidistanten Gittern und tomographische Anwendungen
K. Fourmont · 1999
Earlier work this paper cites.
Fast Fourier transforms for nonequispaced data: a tutorial
D. Potts, G. Steidl, and M. Tasche · 2001
Cited alongside, same era.
Reconstruction in diffraction ultrasound tomography using nonuniform FFT
M. M. Bronstein, A. M. Bronstein, M. Zibulevsky, and H. Azhari · 2002
Cited alongside, same era.
Numerical recipes in C
W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery · 2002
Cited alongside, same era.
Nonuniform fast fourier transforms using min-max interpolation
J. Fessler and B. Sutton · 2003
Cited alongside, same era.
Non-equispaced fast Fourier transforms with applications to tomography
K. Fourmont · 2003
Cited alongside, same era.
Schnelle Fourier-Transformationen für nichtäquidistante Daten und Anwendungen, 2003
D. Potts · 2003
Cited alongside, same era.
OpenMP parallelization in the NFFT software library, 2012
T. Volkmer · 2012
Later among the works it cites.
A fast algorithm for spherical grid rotations and its application to singular quadrature
Z. Gimbutas and S. Veerapaneni · 2013
Later among the works it cites.
Prolate Spheroidal Wave Functions of Order Zero: Mathematical Tools for Bandlimited Approximation
A. Osipov, V. Rokhlin, and H. Xiao · 2013
Later among the works it cites.
gpuNUFFT—an open-source GPU library for 3D gridding with direct MATLAB interface
F. Knoll, A. Schwarzl, C. Diwoki, and D. K. Sodickson · 2014
Later among the works it cites.
Table of Integrals, Series and Products
I. Gradshteyn and I. Ryzhik · 2015
Later among the works it cites.
Fast Ewald summation based on NFFT with mixed periodicity
F. Nestler, M. Pippig, and D. Potts · 2015
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities
B. P. Sutton, D. C. Noll, and J. A. Fessler · 2003
Cited alongside, same era.
Accelerating the nonuniform fast Fourier transform
L. Greengard and J.-Y. Lee · 2004
Cited alongside, same era.
The type 3 nonuniform FFT and its applications
J.-Y. Lee and L. Greengard · 2005
Cited alongside, same era.
The fast sinc transform and image reconstruction from nonuniform samples in k k -space
L. Greegard, J.-Y. Lee, and S. Inati · 2006
Cited alongside, same era.
Nonequispaced FFT: Generalisation and Inversion
S. Kunis · 2006
Cited alongside, same era.
Probability against condition number and sampling of multivariate trigonometric random polynomials
A. Böttcher and D. Potts · 2007
Cited alongside, same era.
Later among the works it cites.
Michigan image reconstruction toolbox, 2016
J. Fessler · 2016
Later among the works it cites.
Automated parameter tuning based on RMS errors for nonequispaced FFTs
F. Nestler · 2016
Later among the works it cites.
BART toolbox for computational magnetic resonance imaging, 2016
M. Uecker and M. Lustig · 2016
Later among the works it cites.
Fast steerable principal component analysis
Z. Zhao, Y. Shkolnisky, and A. Singer · 2016
Later among the works it cites.
Rapid solution of the cryo-EM reconstruction problem by frequency marching
A. H. Barnett, M. Spivak, A. Pataki, and L. Greengard · 2017
Later among the works it cites.
Oral history: James Kaiser
A. Goldstein and J. Abbate · 2017
Later among the works it cites.
NUFFT libraries in Fortran
L. Greengard and J.-Y. Lee · 2017
Later among the works it cites.
J.-M. Lin · 2017
Later among the works it cites.
gNUFFTW: Auto-tuning for high-performance GPU-accelerated non-uniform fast Fourier transforms
T. Ou · 2017
Later among the works it cites.
Julia interface to FINUFFT, 2018
L. af Klinteberg · 2018
Closest in time.
Flatiron Institute nonuniform fast Fourier transform libraries (FINUFFT), 2018
A. H. Barnett, J. Magland, and L. af Klinterberg · 2018
Closest in time.
A nonuniform fast Fourier transform based on low rank approximation, 2018
D. Ruis-Antolín and A. Townsend · 2018
Closest in time.
Asymptotic aliasing error of the kernel exp ( β 1 − x 2 ) (\beta\sqrt{1-x^{2}}) when used for non-uniform fast Fourier transforms, 2019
A. H. Barnett · 2019
Closest in time.
Direct inversion of the nonequispaced fast fourier transform, 2019
M. Kircheis and D. Potts · 2019
Closest in time.