On the public citation graph

Time and Memory Requirements of the Nonequispaced FFT

0 signed · 72 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1006/acha.1995.1007openalex-snapshot
Fast Fourier Transforms for Nonequispaced Data, II
inferredcites →https://doi.org/10.1006/acha.1995.1026openalex-snapshot
On the Fast Fourier Transform of Functions with Singularities
inferredcites →https://doi.org/10.1007/978-1-4612-0143-4_12openalex-snapshot
Fast Fourier Transforms for Nonequispaced Data: A Tutorial
inferredcites →https://doi.org/10.1007/978-1-4615-1229-5_7openalex-snapshot
The Nonuniform Discrete Fourier Transform
inferredcites →https://doi.org/10.1007/s00041-003-0021-1openalex-snapshot
Non-Equispaced Fast Fourier Transforms with Applications to Tomography
inferredcites →https://doi.org/10.1007/s00211-004-0538-5openalex-snapshot
Fast convolution with radial kernels at nonequispaced knots
inferredcites →https://doi.org/10.1007/s002110050101openalex-snapshot
Efficient numerical methods in non-uniform sampling theory
inferredcites →https://doi.org/10.1007/s00607-006-0169-zopenalex-snapshot
Fast Summation of Radial Functions on the Sphere
inferredcites →https://doi.org/10.1007/s10915-004-1319-0openalex-snapshot
Application of Compact Schemes to Large Eddy Simulation of Turbulent Jets
inferredcites →https://doi.org/10.1016/0024-3795(93)90275-sopenalex-snapshot
A discrete theory of irregular sampling
inferredcites →https://doi.org/10.1016/j.acha.2005.11.003openalex-snapshot
Fast and accurate Polar Fourier transform
inferredcites →https://doi.org/10.1016/j.acha.2006.05.009openalex-snapshot
On the computation of the polar FFT
inferredcites →https://doi.org/10.1016/s0024-3795(02)00496-2openalex-snapshot
Approximate factorizations of Fourier matrices with nonequispaced knots
inferredcites →https://doi.org/10.1016/s0024-3795(97)00029-3openalex-snapshot
Relative perturbation theory. III. More bounds on eigenvalue variation
inferredcites →https://doi.org/10.1016/s0377-0427(03)00546-6openalex-snapshot
Fast spherical Fourier algorithms
inferredcites →https://doi.org/10.1023/a:1018901926283openalex-snapshot
A note on fast Fourier transforms for nonequispaced grids
inferredcites →https://doi.org/10.1093/imanum/21.3.769openalex-snapshot
A new linogram algorithm for computerized tomography
inferredcites →https://doi.org/10.1109/42.845180openalex-snapshot
On the direct Fourier method for computer tomography
inferredcites →https://doi.org/10.1109/42.97598openalex-snapshot
Selection of a convolution function for Fourier inversion using gridding (computerised tomography application)
inferredcites →https://doi.org/10.1109/tmi.1985.4307723openalex-snapshot
A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography
inferredcites →https://doi.org/10.1109/tmi.2002.808360openalex-snapshot
Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities
inferredcites →https://doi.org/10.1109/tmi.2004.824233openalex-snapshot
Iterative Tomographic Image Reconstruction Using Fourier-Based Forward and Back-Projectors
inferredcites →https://doi.org/10.1109/tmi.2005.848376openalex-snapshot
Rapid gridding reconstruction with a minimal oversampling ratio
inferredcites →https://doi.org/10.1109/tmi.2006.891502openalex-snapshot
Field Inhomogeneity Correction Based on Gridding Reconstruction for Magnetic Resonance Imaging
inferredcites →https://doi.org/10.1109/tsp.2002.807005openalex-snapshot
Nonuniform fast fourier transforms using min-max interpolation
inferredcites →https://doi.org/10.1137/05062737xopenalex-snapshot
Combined Complex Ridgelet Shrinkage and Total Variation Minimization
inferredcites →https://doi.org/10.1137/05064182xopenalex-snapshot
Fast Discrete Curvelet Transforms
inferredcites →https://doi.org/10.1137/060665075openalex-snapshot
Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
inferredcites →https://doi.org/10.1137/0914081openalex-snapshot
Fast Fourier Transforms for Nonequispaced Data
inferredcites →https://doi.org/10.1137/0917059openalex-snapshot
Rapid Computation of the Discrete Fourier Transform
inferredcites →https://doi.org/10.1137/1.9780898718324openalex-snapshot
Mathematical Methods in Image Reconstruction
inferredcites →https://doi.org/10.1137/s003614450343200xopenalex-snapshot
Accelerating the Nonuniform Fast Fourier Transform
inferredcites →https://doi.org/10.1137/s003614459731533xopenalex-snapshot
Fast Approximate Fourier Transforms for Irregularly Spaced Data
inferredcites →https://doi.org/10.1137/s1064827502400984openalex-snapshot
Fast Summation at Nonequispaced Knots by NFFT
inferredcites →https://doi.org/10.1137/s1064827597325712openalex-snapshot
The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms
inferredcites →https://doi.org/10.1190/1.1444560openalex-snapshot
Nonuniform fast Fourier transform
inferredcites →https://doi.org/10.1201/9781420036053openalex-snapshot
Handbook of Analytic Computational Methods in Applied Mathematics
inferredcites →https://doi.org/10.1201/9781420036053.ch8openalex-snapshot
Roundoff Error Analysis for Fast Trigonometric Transforms

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-0348-0648-0_21openalex-snapshot
Computing the Hilbert Transform in Wavelet Bases on Adaptive Grids
inferred← citeshttps://doi.org/10.1007/978-981-13-3744-4_3openalex-snapshot
Fast 3-D Beamforming Methods
inferred← citeshttps://doi.org/10.1007/s10958-013-1177-0openalex-snapshot
Computing the Hilbert transform using biorthogonal spline wavelets
inferred← citeshttps://doi.org/10.1007/s43670-025-00100-9openalex-snapshot
Slicing of radial functions: a dimension walk in the Fourier space
inferred← citeshttps://doi.org/10.1016/j.acha.2006.05.009openalex-snapshot
On the computation of the polar FFT
inferred← citeshttps://doi.org/10.1016/j.acha.2016.04.009openalex-snapshot
A new theoretical derivation of NFFT and its implementation on GPU
inferred← citeshttps://doi.org/10.1016/j.ultras.2017.10.006openalex-snapshot
Fast computation of far-field pulse-echo PSF of arbitrary arrays for large sparse 2-D ultrasound array design
inferred← citeshttps://doi.org/10.1038/s41598-025-93251-7openalex-snapshot
Synthesize multiple V/H directional beams for high altitude platform station based on deep-learning algorithm
inferred← citeshttps://doi.org/10.1051/0004-6361/200912679openalex-snapshot
Simulating weak lensing of CMB maps
inferred← citeshttps://doi.org/10.1051/0004-6361/201220019openalex-snapshot
The pre-launchPlanckSky Model: a model of sky emission at submillimetre to centimetre wavelengths
inferred← citeshttps://doi.org/10.1088/0266-5611/31/8/085001openalex-snapshot
Optimal mollifiers for spherical deconvolution
inferred← citeshttps://doi.org/10.1103/physreva.85.062515openalex-snapshot
Ab initioangle- and energy-resolved photoelectron spectroscopy with time-dependent density-functional theory
inferred← citeshttps://doi.org/10.1109/access.2021.3123219openalex-snapshot
Deep Learning Based Antenna Design and Beam-Steering Capabilities for Millimeter-Wave Applications
inferred← citeshttps://doi.org/10.1109/joe.2015.2429251openalex-snapshot
Fast Broadband Beamforming Using Nonuniform Fast Fourier Transform for Underwater Real-Time 3-D Acoustical Imaging
inferred← citeshttps://doi.org/10.1109/msst.2014.6855553openalex-snapshot
Automatic generation of behavioral hard disk drive access time models
inferred← citeshttps://doi.org/10.1109/tap.2018.2794406openalex-snapshot
Spherical Field Transformation Above Perfectly Electrically Conducting Ground Planes
inferred← citeshttps://doi.org/10.1109/tap.2018.2826368openalex-snapshot
Optimized Nonuniform FFTs and Their Application to Array Factor Computation
inferred← citeshttps://doi.org/10.1109/tip.2017.2766785openalex-snapshot
A Backprojection Slice Theorem for Tomographic Reconstruction
inferred← citeshttps://doi.org/10.1109/tuffc.2016.2546384openalex-snapshot
Fast Computation of Wideband Beam Pattern for Designing Large-Scale 2-D Arrays
inferred← citeshttps://doi.org/10.1137/120900587openalex-snapshot
A Fast Algorithm for Spherical Grid Rotations and Its Application to Singular Quadrature
inferred← citeshttps://doi.org/10.1137/20m1352028openalex-snapshot
Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix-Vector Products
inferred← citeshttps://doi.org/10.1137/22m1510935openalex-snapshot
NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform
inferred← citeshttps://doi.org/10.1137/24m1656694openalex-snapshot
Superfast Direct Inversion of the Nonuniform Discrete Fourier Transform via Hierarchically Semiseparable Least Squares
inferred← citeshttps://doi.org/10.1137/24m1674819openalex-snapshot
Efficient Nonlocal Linear Image Denoising: Bilevel Optimization with Nonequispaced Fast Fourier Transform and Matrix–Free Preconditioning
inferred← citeshttps://doi.org/10.1145/1555386.1555388openalex-snapshot
Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
inferred← citeshttps://doi.org/10.1155/2007/24727openalex-snapshot
A Note on the Iterative MRI Reconstruction from Nonuniform k ‐Space Data
inferred← citeshttps://doi.org/10.1190/geo2020-0575.1openalex-snapshot
Shape-function-based nonuniform Fourier transforms for seismic modeling with irregular grids
inferred← citeshttps://doi.org/10.23919/amtap.2017.8123696openalex-snapshot
Free-space antenna far-field extraction from near-field measurements above metallic ground
inferred← citeshttps://doi.org/10.2528/pier08121308openalex-snapshot
WEAK FORM NONUNIFORM FAST FOURIER TRANSFORM METHOD FOR SOLVING VOLUME INTEGRAL EQUATIONS
inferred← citeshttps://doi.org/10.2528/pierb16021601openalex-snapshot
PATTERN SYNTHESIS USING HYBRID FOURIER-NEURAL NETWORKS FOR IEEE 802.11 MIMO APPLICATION
inferred← citeshttps://doi.org/10.26053/0h-48tm-s7g0openalex-snapshot
Improving the image and quantitative data of magnetic resonance imaging through hardware and physics techniques
inferred← citeshttps://doi.org/10.3389/fams.2023.1155484openalex-snapshot
Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
inferred← citeshttps://doi.org/10.48550/arxiv.1810.09891openalex-snapshot
Nonequispaced Fast Fourier Transform (NFFT) Interface for Julia
inferred← citeshttps://doi.org/10.5201/ipol.2019.273openalex-snapshot
Trigonometric Polynomial Interpolation of Images
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.