Continuous window functions for NFFT

DOI10.1007/s10444-021-09873-8zbMath1473.65358arXiv2010.06894OpenAlexW3093203959MaRDI QIDQ2045089

Daniel Potts, Manfred Tasche

Publication date: 11 August 2021

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.06894

zbMATH Keywords

error estimatenonequispaced fast Fourier transformtruncation parametercontinuous window functionKaiser-Bessel window functionoversampling factor

Mathematics Subject Classification ID

Trigonometric approximation (42A10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform ⋮ Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms ⋮ Uniform error estimates for nonequispaced fast Fourier transforms ⋮ On regularized Shannon sampling formulas with localized sampling

Uses Software

• Matlab
• NFFT
• quadgk
• NFFT3
• GitHub
• FINUFFT
• quadva

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automated parameter tuning based on RMS errors for nonequispaced FFTs
• Numerical stability of nonequispaced fast Fourier transforms
• A note on fast Fourier transforms for nonequispaced grids
• Fast Fourier transforms for nonequispaced data. II
• Numerical Fourier analysis
• Non-equispaced fast Fourier transforms with applications to tomography
• On the fast Fourier transform of functions with singularities
• Vectorized adaptive quadrature in MATLAB
• Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform
• Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
• Fast Fourier Transforms for Nonequispaced Data
• A Nonuniform Fast Fourier Transform Based on Low Rank Approximation
• Bounds for modified Bessel functions of the first and second kinds
• Approximations for the Bessel and Airy functions with an explicit error term
• A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel