Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms

No abstract is available for this paper.

• Publication year

  2009

• Venue

  TOMS

• Publication date

  2009-08-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/1555386.1555388
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Nonequispaced fast Fourier transforms without oversampling

  2008cited by this paper
• Sparse Grids

  2008cited by this paper
• Accelerating the Nonequispaced Fast Fourier Transform on Commodity Graphics Hardware

  2008cited by this paper
• Fast evaluation of quadrature formulae on the sphere

  2008cited by this paper
• Grids and transforms for band-limited functions in a disk

  2007cited by this paper
• Efficient Reconstruction of Functions on the Sphere from Scattered Data

  2007cited by this paper
• On the computation of the polar FFT

  2007cited by this paper
• Field Inhomogeneity Correction Based on Gridding Reconstruction for Magnetic Resonance Imaging

  2007cited by this paper
• A Note on the Iterative MRI Reconstruction from Nonuniform k-Space Data

  2007cited by this paper
• Stability Results for Scattered Data Interpolation by Trigonometric Polynomials

  2007cited by this paper
• Fast Gauss transforms with complex parameters using NFFTs

  2006cited by this paper
• Time and memory requirements of the Nonequispaced FFT

  2006influential reference
• Fast evaluation of trigonometric polynomials from hyperbolic crosses

  2006cited by this paper
• Fast Algorithms for Spherical Harmonic Expansions

  2006cited by this paper
• Combined Complex Ridgelet Shrinkage and Total Variation Minimization

  2006cited by this paper
• Field Inhomogeneity Correction based on Gridding Reconstruction

  2006cited by this paper
• Fast and accurate Polar Fourier transform

  2006cited by this paper
• Calculation of 3D Space-Charge Fields of Bunches of Charged Particles by Fast Summation

  2006cited by this paper
• Fast Summation of Radial Functions on the Sphere

  2006influential reference
• Fast Discrete Curvelet Transforms

  2006cited by this paper
• The Design and Implementation of FFTW3

  2005influential reference
• Short Note: The type 3 nonuniform FFT and its applications

  2005cited by this paper
• The type 3 nonuniform FFT and its applications June -

  2005cited by this paper
• The fast Gauss transform with complex parameters

  2005cited by this paper
• Fast summation based on fast trigonometric transforms at non‐equispaced nodes

  2005cited by this paper
• Rapid gridding reconstruction with a minimal oversampling ratio

  2005cited by this paper
• Accelerating the Nonuniform Fast Fourier Transform

  2004cited by this paper
• Random Sampling of Multivariate Trigonometric Polynomials

  2004cited by this paper
• Fast convolution with radial kernels at nonequispaced knots

  2004cited by this paper
• Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities

  2003cited by this paper
• Nonuniform fast Fourier transforms using min-max interpolation

  2003influential reference
• Fast Summation at Nonequispaced Knots by NFFT

  2003cited by this paper
• Fast NFFT based summation of radial functions

  2003cited by this paper
• Fast spherical Fourier algorithms

  2003cited by this paper
• Fast algorithms for discrete polynomial transforms on arbitrary grids

  2003influential reference
• Approximate factorizations of Fourier matrices with nonequispaced knots

  2003cited by this paper
• Non-Equispaced Fast Fourier Transforms with Applications to Tomography

  2003influential reference
• Fourier Reconstruction of Functions from their Nonstandard Sampled Radon Transform

  2002cited by this paper
• Fast, iterative, field-corrected image reconstruction for MRI

  2002cited by this paper
• A fast spherical harmonics transform algorithm

  2002cited by this paper
• A new linogram algorithm for computerized tomography

  2001cited by this paper
• Fast Fourier Transforms for Nonequispaced Data: A Tutorial

  2001influential reference
• New Fourier reconstruction algorithms for computerized tomography

  2000cited by this paper
• Nonuniform Fast Cosine Transform and Chebyshev Pstd Algorithms - Abstract

  2000cited by this paper
• A Class of Periodic Function Spaces and Interpolation on Sparse Grids

  2000cited by this paper
• Nonuniform fast Fourier transform

  1999influential reference
• The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms

  1999cited by this paper
• Nonuniform fast cosine transform and the Chebyshev PSTD algorithm

  1999cited by this paper
• Fast Approximate Fourier Transforms for Irregularly Spaced Data

  1998influential reference
• A note on fast Fourier transforms for nonequispaced grids

  1998influential reference
• Fast algorithms for discrete polynomial transforms

  1998influential reference
• A short course on fast multipole methods

  1997influential reference
• Fast Computation of Trigonometric Sums with Applications to the Frequency Analysis of Astronomical Data

  1997influential reference
• Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs

  1997cited by this paper
• Numerical Methods for Least Squares Problems

  1996cited by this paper
• Numerical methods for least square problems

  1996cited by this paper
• Rapid Computation of the Discrete Fourier Transform

  1996influential reference
• Fast Fourier Transforms for Nonequispaced Data, II

  1995cited by this paper
• On the Fast Fourier Transform of Functions with Singularities

  1995influential reference
• Efficient numerical methods in non-uniform sampling theory

  1995cited by this paper
• Computing Fourier Transforms and Convolutions on the 2-Sphere

  1994influential reference
• Imaging

  1994cited by this paper
• Computational Frameworks for the Fast Fourier Transform

  1992cited by this paper
• Selection of a convolution function for Fourier inversion using gridding [computerised tomography application].

  1991influential reference
• Synthesis Imaging in Radio Astronomy: A Collection of Lectures from the Third Nrao Synthesis Imaging Summer School

  1989cited by this paper
• Errata: Milton Abramowitz and Irene A. Stegun, editors, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards, Applied Mathematics Series, No. 55, U.S. Government Printing Office, Washington, D.C., 1994, and all known reprints

  1972cited by this paper
• Handbook of Mathematical Functions.

  1966cited by this paper
• An algorithm for the machine calculation of complex Fourier series

  1965cited by this paper
• THE NATIONAL AERONAUTICS AND SPACE ADMINISTRATION

  1958cited by this paper
• FAST FOURIER TRANSFORMS FOR NONEQUISPACED DATA *

  year unknowninfluential reference

• On the Role of the Double Fourier Sphere Method in Fast Algorithms on SO(3)

  2026influential citation
• Fast Ewald Summation using Prolate Spheroidal Wave Functions

  2026cites this paper
• Algorithm for Acoustic Wavefield in Space-Wavenumber Domain of Vertically Heterogeneous Media Using NUFFT

  2025cites this paper
• Accelerating Fast Ewald Summation with Prolates for Molecular Dynamics Simulations

  2025cites this paper
• Modeling of Food Shapes with Variations Based on Spherical Harmonics for Food Manipulation Experiments

  2025cites this paper
• A rapid algorithm for millimeter-wave near-field three-dimensional image reconstruction based on FiNUFFT

  2025cites this paper
• Edge detection with polynomial frames on the sphere

  2025cites this paper
• A Novel Data-Focusing Method for Highly Squinted MEO SAR Based on Spatially Variable Spectrum and NUFFT 2D Resampling

  2025cites this paper
• A fast spectral sum-of-Gaussians method for electrostatic summation in quasi-2D systems

  2025cites this paper
• Superfast Direct Inversion of the Nonuniform Discrete Fourier Transform via Hierarchically Semiseparable Least Squares

  2025cites this paper
• Nonequispaced fast Fourier transforms for bandlimited functions

  2025cites this paper
• Compensation of Gravity Bending of MetOp-SG on-ground Calibration Measurements

  2025cites this paper
• Spherical harmonics-based pseudo-spectral method for quantitative analysis of symmetry breaking in wrinkling of shells with soft cores

  2025cites this paper
• Learning and Leveraging Anisotropy Parameters in ANOVA Approximation

  2025cites this paper
• Multitaper Magnitude‐Squared Coherence for Time Series With Missing Data: Understanding Oscillatory Processes Traced by Multiple Observables

  2025cites this paper
• Fast DCT+: A Family of Fast Transforms Based on Rank-One Updates of the Path Graph

  2024cites this paper
• Fourier Analysis of Variational Quantum Circuits for Supervised Learning

  2024cites this paper
• Two methods for spherical harmonic analysis of area mean values over equiangular blocks based on exact spherical harmonic analysis of point values

  2024cites this paper
• Fast Kernel Summation in High Dimensions via Slicing and Fourier Transforms

  2024cites this paper
• Real-Time Digital RF Emulation—Part I: The Direct Path Computational Model

  2024cites this paper
• Phase retrieval and phaseless inverse scattering with background information

  2024cites this paper
• Accelerated model‐based T1, T2* and proton density mapping using a Bayesian approach with automatic hyperparameter estimation

  2024cites this paper
• Fast expansion into harmonics on the ball

  2024cites this paper
• Fast and interpretable support vector classification based on the truncated ANOVA decomposition

  2024cites this paper
• PSWF-Radon approach to reconstruction from band-limited Hankel transform

  2024cites this paper
• Real-time Digital RF Emulation -- I: The Direct Path Computational Model

  2024cites this paper
• Estimation of Major Seismic Activities in Thailand Using Fourier Transform

  2024cites this paper
• Data compression using rank-1 lattices for parameter estimation in machine learning

  2024influential citation
• Generalized Fourier Diffraction Theorem and Filtered Backpropagation for Tomographic Reconstruction

  2024cites this paper
• Simulation of multivariate ergodic stochastic processes using adaptive spectral sampling and non-uniform fast Fourier transform

  2024cites this paper
• Efficient nonlocal linear image denoising: Bilevel optimization with Nonequispaced Fast Fourier Transform and matrix-free preconditioning

  2024influential citation
• Compressed sensing reconstruction of sparse geophysical data: an example from regional magnetics

  2023cites this paper
• Modelling and computation of gravitational attraction, gradient tensors, rotational and horizontal invariants of Asteroid Bennu (101955), Itokawa (25143) and Eros (433) via 2D Non-Uniform FFT

  2023cites this paper
• RAM: Rapid Advection Algorithm on Arbitrary Meshes

  2023cites this paper
• ANOVA approximation with mixed tensor product basis on scattered points

  2023cites this paper
• Ultrafast multiple paramagnetic species EPR imaging using a total variation based model.

  2023cites this paper
• 3D SPARKLING trajectories for high-resolution T2*-weighted Magnetic Resonance imaging

  2023influential citation
• Robust registration and learning using multi-radii spherical polar Fourier transform

  2023cites this paper
• Unbalanced Optimal Transport and Maximum Mean Discrepancies: Interconnections and Rapid Evaluation

  2023cites this paper
• Electron Paramagnetic Resonance Image Reconstruction with Total Variation Regularization

  2023influential citation
• Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations

  2023cites this paper
• Computing weak distances between the 2-sphere and its nonsmooth approximations

  2023cites this paper
• calable self attraction and loading calculations for unstructured ocean tide odels

  2023cites this paper
• Scalable self attraction and loading calculations for unstructured ocean tide models

  2023cites this paper
• Inversion-based multistage seismic data processing with physics-driven priors

  2023cites this paper
• Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform

  2023cites this paper
• The anisotropic grain size effect on the mechanical response of polycrystals: The role of columnar grain morphology in additively manufactured metals

  2022cites this paper
• Compressive Sensing Operator Design and Optimization for Wideband 3-D Millimeter-Wave Imaging

  2022cites this paper
• Optimal Frequency-domain Analysis for Spacecraft Time Series: Introducing the Missing-data Multitaper Power Spectrum Estimator

  2022cites this paper
• Single-Pulse Estimation of Target Velocity on Planar Arrays

  2022cites this paper
• Multifrequency Black Hole Imaging for the Next-generation Event Horizon Telescope

  2022cites this paper
• Motion Detection in Diffraction Tomography by Common Circle Methods

  2022cites this paper
• Efficient Radio Interferometric Imaging on the GPU

  2022cites this paper
• Improving Power Spectrum Estimation Using Multitapering: Efficient Asteroseismic Analyses for Understanding Stars, the Milky Way, and Beyond

  2022cites this paper
• Embracing off-the-grid samples

  2022influential citation
• Fast non-uniform Fourier transform based regularization for sparse-view large-size CT reconstruction

  2022cites this paper
• CSR-PERT: Joint framework for MRI and HARDI data reconstruction using perturbed radial trajectory estimated from compressively sensed measurements

  2022cites this paper
• Broadband Beamforming via Linear Embedding

  2022cites this paper
• Total Variation‐Based Reconstruction and Phase Retrieval for Diffraction Tomography with an Arbitrarily Moving Object

  2022cites this paper
• NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform

  2022cites this paper
• Magnitude-squared Coherence: A Powerful Tool for Disentangling Doppler Planet Discoveries from Stellar Activity

  2022influential citation
• Nonequispaced Fast Fourier Transform Boost for the Sinkhorn Algorithm

  2022cites this paper
• Efficient 2D Modeling of Magnetic Anomalies Using NUFFT in the Fourier Domain

  2022cites this paper
• Fast sixth-order algorithm based on the generalized Cayley transform for the Zakharov-Shabat system associated with nonlinear Schrodinger equation

  2022cites this paper
• A Multi-Temporal Small Baseline Interferometry Procedure Applied to Mining-Induced Deformation Monitoring

  2022cites this paper
• Total Variation-Based Reconstruction and Phase Retrieval for Diffraction Tomography

  2022cites this paper
• Bayesian Optimization of Sampling Densities in MRI

  2022cites this paper
• Fast numerical simulation of 2D gravity anomaly based on nonuniform fast Fourier transform in mixed space-wavenumber domain

  2021cites this paper
• Interpretable Transformed ANOVA Approximation on the Example of the Prevention of Forest Fires

  2021cites this paper
• Algorithm 1018: FaVeST—Fast Vector Spherical Harmonic Transforms

  2021influential citation
• New precise positions in 2013–2019 and a catalog of ground-based astrometric observations of 11 Neptunian satellites (1847–2019) based on Gaia-DR2

  2021cites this paper
• New algorithms for spherical harmonic analysis of area mean values over blocks delineated by equiangular and Gaussian grids

  2021influential citation
• Numerical reparametrization of periodic planar curves via curvature interpolation

  2021cites this paper
• Calibration-Less Multi-Coil Compressed Sensing Magnetic Resonance Image Reconstruction Based on OSCAR Regularization

  2021cites this paper
• Density Compensated Unrolled Networks For Non-Cartesian MRI Reconstruction

  2021cites this paper
• cuFINUFFT: a load-balanced GPU library for general-purpose nonuniform FFTs

  2021influential citation
• Antigenic waves of virus–immune coevolution

  2021cites this paper
• On the Internal Gravity Wave-Atmospheric Circulation Interaction

  2021cites this paper
• GENERALIZED KRONECKER ARRAY TRANSFORM

  2021influential citation
• Learning in High-Dimensional Feature Spaces Using ANOVA-Based Fast Matrix-Vector Multiplication

  2021cites this paper
• Scaling Poisson Solvers on Many Cores via MMEwald

  2021cites this paper
• Interpretable Approximation of High-Dimensional Data

  2021cites this paper
• Modified Parker's Method for Gravitational Forward and Inverse Modeling Using General Polyhedral Models

  2021influential citation
• Self-Navigated Three-Dimensional Ultrashort Echo Time Technique for Motion-Corrected Skull MRI

  2020cites this paper
• 3D variable-density SPARKLING trajectories for high-resolution T2*-weighted magnetic resonance imaging.

  2020influential citation
• Aliasing error of the exp$(\beta \sqrt{1-z^2})$ kernel in the nonuniform fast Fourier transform

  2020influential citation
• Correcting the Side Effects of ADC Filtering in MR Image Reconstruction

  2020cites this paper
• Hyperuniform Structures Formed by Shearing Colloidal Suspensions.

  2020cites this paper
• Off-the-grid vertical seismic profile data regularization by a compressive sensing method

  2020cites this paper
• Learning high-dimensional functions on the torus.

  2020cites this paper
• Near-Field 3D SAR Imaging Using a Scanning Linear MIMO Array With Arbitrary Topologies

  2020cites this paper
• Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix-Vector Products

  2020cites this paper
• MRI-derived porosity index is associated with whole-bone stiffness and mineral density in human cadaveric femora.

  2020cites this paper
• Fourier-domain modeling of gravity effects caused by a vertical polyhedral prism, with application to a water reservoir storage process

  2020cites this paper
• Fast sixth-order algorithm based on the generalized Cayley transform for the Zakharov-Shabat system in optical applications

  2020cites this paper
• An iterative reconstruction algorithm for Faraday tomography

  2020cites this paper
• Efficient Algorithms for Computing Multidimensional Integral Fractional Laplacians via Spherical Means

  2020cites this paper
• Continuous window functions for NFFT

  2020cites this paper
• Grouped Transformations in High-Dimensional Explainable ANOVA Approximation

  2020cites this paper
• Fidelity metrics between curves and surfaces: currents, varifolds, and normal cycles

  2020cites this paper