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

被引：262
作者：
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
相关论文
共 69 条
[51]   Fast convolution with radial kernels at nonequispaced knots [J].
Potts, D ;
Steidl, G ;
Nieslony, A .
NUMERISCHE MATHEMATIK, 2004, 98 (02) :329-351
[52]   Fast algorithms for discrete polynomial transforms on arbitrary grids [J].
Potts, D .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 366 :353-370
[53]   Fast algorithms for discrete polynomial transforms [J].
Potts, D ;
Steidl, G ;
Tasche, M .
MATHEMATICS OF COMPUTATION, 1998, 67 (224) :1577-1590
[54]   Fast summation at nonequispaced knots by NFFTs [J].
Potts, D ;
Steidl, G .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 24 (06) :2013-2037
[55]   Fourier reconstruction of functions from their nonstandard sampled Radon transform [J].
Potts, D ;
Steidl, G .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2002, 8 (06) :513-533
[56]   A new linogram algorithm for computerized tomography [J].
Potts, D ;
Steidl, G .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2001, 21 (03) :769-782
[57]  
POTTS D, 2003, SCHNELLE FOURIER TRA
[58]  
POTTS D, 2000, LECT NOTES COMPUTER, V4119, P13
[59]   Fast algorithms for spherical harmonic expansions [J].
Rokhlin, V ;
Tygert, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (06) :1903-1928
[60]   Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware [J].
Sorensen, Thomas Sangild ;
Schaeffter, Tobias ;
Noe, Karsten Ostergaard ;
Hansen, Michael Schacht .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2008, 27 (04) :538-547
1234567