Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms

DOI10.1007/s11075-022-01389-6OpenAlexW3179512559WikidataQ114689424 ScholiaQ114689424MaRDI QIDQ2691905

Melanie Kircheis, Manfred Tasche, Daniel Potts

Publication date: 30 March 2023

Published in: Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

samplingexponential sumserror estimatesnonuniform fast Fourier transformNUFFTfast sinc transformNNFFTnonequispaced nodes in space and frequency domain

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50) Sampling theory in information and communication theory (94A20)

Uses Software

• NFFT
• MuST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The sparse cardinal sine decomposition and its application for fast numerical convolution
• The fast sinc transform and image reconstruction from nonuniform samples in \(k\)-space
• A note on fast Fourier transforms for nonequispaced grids
• Fast Fourier transforms for nonequispaced data. II
• Numerical Fourier analysis
• The type 3 nonuniform FFT and its applications
• On generalized Gaussian quadratures for exponentials and their applications
• Continuous window functions for NFFT
• Uniform error estimates for nonequispaced fast Fourier transforms
• MuST: The Multilevel Sinc Transform
• A differential equation for the zeros of bessel functions
• Fast Fourier Transforms for Nonequispaced Data

This page was built for publication: Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms