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

2009ACM Transactions on Mathematical Software引用 359
Image and Signal Denoising MethodsSeismic Imaging and Inversion TechniquesMathematical Analysis and Transform Methods

详细信息

发表期刊/会议
ACM Transactions on Mathematical Software
发表日期
2009-08-01
发表年份
2009

关键词

Image and Signal Denoising MethodsSeismic Imaging and Inversion TechniquesMathematical Analysis and Transform Methods

摘要

NFFT 3 is a software library that implements the nonequispaced fast Fourier transform (NFFT) and a number of related algorithms, for example, nonequispaced fast Fourier transforms on the sphere and iterative schemes for inversion. This article provides a survey on the mathematical concepts behind the NFFT and its variants, as well as a general guideline for using the library. Numerical examples for a number of applications are given.