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

Jens Keiner, Stefan Kunis, Daniel Potts

Type: Article

Publication Date: 2009-08-01

Citations: 349

DOI: https://doi.org/10.1145/1555386.1555388

View Publication

Locations

ACM Transactions on Mathematical Software - View

Similar Works

Action	Title	Year	Authors
+	Nonequispaced Fast Fourier Transform (NFFT) Interface for Julia	2018	Michael Schmischke
+ PDF Chat	P3DFFT: A Framework for Parallel Computations of Fourier Transforms in Three Dimensions	2012	Dmitry Pekurovsky
+ PDF Chat	Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform	2023	Melanie Kircheis Daniel Potts
+	NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform	2022	Tobias Knopp Marija Boberg Mirco Grosser
+	Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform	2023	Melanie Kircheis Daniel Potts
+ PDF Chat	NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform	2023	Tobias Knopp Marija Boberg Mirco Grosser
+ PDF Chat	Numerical implementation of Fourier transforms and associated problems	2014	Dhammika A. Tantrigoda Denushia S. Rodrigo
+	Non-iterative Type 4 and 5 Nonuniform FFT Methods in the One-Dimensional Case	2016	J. Selva
+ PDF Chat	Special issue on Fourier-based method development and application	2013	L. He
+ PDF Chat	A Nonuniform Fast Fourier Transform Based on Low Rank Approximation	2018	Diego Ruiz‐Antolín Alex Townsend
+	Numerical Methods with MATLAB	2007	Amos Gilat
+ PDF Chat	Implementación Computacional de la Transformada Fraccional de Fourier Discreta	2014	Herbert E. Rojas Camilo A. Cortés Diego Fernando Duque Ramírez
+	Inversion methods for Fourier transform	1991	L De Michele M. Di Natale D. Roux
+	Numerical Fourier Analysis	2018	Gerlind Plonka Daniel Potts Gabriele Steidl Manfred Tasche
+	Discrete Fourier Transform, Fast Fourier Transform, and Convolution	2019	Kung Yao
+	Fourier Transform Methods	1995	G. L. Lamb
+	Numerical evaluation of spherical bessel transforms via fast Fourier transforms	1992	Omar A. Sharafeddin H. F. Bowen Donald J. Kouri David K. Hoffman
+	Numerical implementation of the Hilbert transform	2006	Xiangling Wang
+ PDF Chat	A fast FFT-based discrete Legendre transform	2015	Nicholas Hale Alex Townsend
+	Numerical inversion of the laplace transform: a survey and comparison of methods	1979	Brian Davies Brian Martin

Works That Cite This (154)

Action	Title	Year	Authors
+	An iterative approach to monochromatic phaseless inverse scattering	2018	Alexey Agaltsov Thorsten Hohage Roman Novikov
+	Direct inversion of the nonequispaced fast Fourier transform	2019	Melanie Kircheis Daniel Potts
+	Efficient Algorithms for Computing Multidimensional Integral Fractional Laplacians via Spherical Means	2020	Boxi Xu Jin Cheng Shingyu Leung Jianliang Qian
+ PDF Chat	NFFT Meets Krylov Methods: Fast Matrix-Vector Products for the Graph Laplacian of Fully Connected Networks	2018	Dominik Alfke Daniel Potts Martin Stoll Toni Volkmer
+ PDF Chat	ϵ-subgradient algorithms for bilevel convex optimization	2017	Elias S. Helou Lucas E. A. Simões
+ PDF Chat	Motion detection in diffraction tomography by common circle methods	2023	Michael Quellmalz Peter Elbau Otmar Scherzer Gabriele Steidl
+ PDF Chat	Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms	2022	Melanie Kircheis Daniel Potts Manfred Tasche
+	Diffraction Tomography, Fourier Reconstruction, and Full Waveform Inversion	2023	Florian Faucher Clemens Kirisits Michael Quellmalz Otmar Scherzer Eric Setterqvist
+	Improving the Lomb–Scargle Periodogram with the Thomson Multitaper	2020	Aaron Springford Gwendolyn Eadie David J. Thomson
+	Fast electrostatic halftoning	2011	Pascal Gwosdek Christian Schmaltz Joachim Weickert Tanja Teuber

Works Cited by This (22)

Action	Title	Year	Authors
+	Fast Fourier Transforms for Nonequispaced Data: A Tutorial	2001	Daniel Potts Gabriele Steidl Manfred Tasche
+	Fast Computation of Trigonometric Sums with Applications to the Frequency Analysis of Astronomical Data	1997	J. Pelt
+	Fast algorithms for discrete polynomial transforms on arbitrary grids	2003	Daniel Potts
+	Approximate factorizations of Fourier matrices with nonequispaced knots	2003	Arthur Nieslony Gabriele Steidl
+	Rapid Computation of the Discrete Fourier Transform	1996	Chris Anderson M. Dahleh
+	Random Sampling of Multivariate Trigonometric Polynomials	2004	Richard F. Bass Karlheinz Gröchenig
+	On the Fast Fourier Transform of Functions with Singularities	1995	Gregory Beylkin
+	Numerical methods for least squares problems	1996	Åke Björck
+	Grids and transforms for band-limited functions in a disk	2007	Gregory Beylkin Christopher Kurcz Lucas Monzón
+	Fast Summation of Radial Functions on the Sphere	2006	Jens Keiner Stefan Kunis Daniel Potts