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

被引：250

作者：

Keiner, Jens ^{[1
]}

Kunis, Stefan ^{[2
]}

Potts, Daniel ^{[2
]}

机构：

[1] Med Univ Lubeck, D-23560 Lubeck, Germany

[2] Tech Univ Chemnitz, D-09107 Chemnitz, Germany

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2009年 / 36卷 / 04期

关键词：

Algorithms; Documentation; Theory; Fast Fourier transforms; approximative algorithms; FAST ALGORITHMS; FAST SUMMATION; GRIDDING RECONSTRUCTION; INTERPOLATION; CONVOLUTION; COMPUTATION;

D O I：

10.1145/1555386.1555388

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页数：30

共 7 条

[1] FAST FOURIER-TRANSFORMS FOR NONEQUISPACED DATA
DUTT, A
ROKHLIN, V
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) : 1368 - 1393
[2] PARALLEL THREE-DIMENSIONAL NONEQUISPACED FAST FOURIER TRANSFORMS AND THEIR APPLICATION TO PARTICLE SIMULATION
Pippig, Michael
Potts, Daniel
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (04) : C411 - C437
[3] Modeling cultivation effects using fast Fourier transforms
Brain, P
Marshall, J
JOURNAL OF AGRICULTURAL BIOLOGICAL AND ENVIRONMENTAL STATISTICS, 1999, 4 (03) : 276 - 289
[4] A multiscale approach for modeling progressive damage of composite materials using fast Fourier transforms
Spahn, J.
Andrae, H.
Kabel, M.
Mueller, R.
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2014, 268 : 871 - 883
[5] Multidimensional nuclear spectra compression using fast adaptive Fourier-based transforms
Morhác, A
Matousek, V
COMPUTER PHYSICS COMMUNICATIONS, 2005, 165 (02) : 127 - 138
[6] Guide to efficient solution of PC-SAFT classical Density Functional Theory in various Coordinate Systems using fast Fourier and similar Transforms
Stierle, Rolf
Sauer, Elmar
Eller, Johannes
Theiss, Marc
Rehner, Philipp
Ackermann, Philipp
Gross, Joachim
FLUID PHASE EQUILIBRIA, 2020, 504 (504)
[7] Dose-volume histograms computation comparisons using conventional methods and optimized fast Fourier transforms algorithms for brachytherapy
Kemmerer, T
Lahanas, M
Baltas, D
Zamboglou, N
MEDICAL PHYSICS, 2000, 27 (10) : 2343 - 2356

← 1 →