Accelerating the Nonuniform Fast Fourier Transform
作者： Leslie Greengard , June-Yub Lee
DOI: 10.1137/S003614450343200X
关键词:
摘要: … Fourier transform arises in a variety of application areas, from medical imaging to radio … When the sampling is uniform, the fast Fourier transform (FFT) allows this calculation to be …
harvard.edu
jstor.org 
sci-hub.se 参考文章(16)
Daniel Potts, Gabriele Steidl, Manfred Tasche, Fast Fourier transforms for nonequispaced data: a tutorial Birkhäuser, Boston, MA. pp. 247- 270 ,(2001) , 10.1007/978-1-4612-0143-4_12
Sonali Bagchi, Sanjit K. Mitra, The Nonuniform Discrete Fourier Transform and Its Applications in Signal Processing ,(1998)
J.I. Jackson, C.H. Meyer, D.G. Nishimura, A. Macovski, Selection of a convolution function for Fourier inversion using gridding (computerised tomography application) IEEE Transactions on Medical Imaging. ,vol. 10, pp. 473- 478 ,(1991) , 10.1109/42.97598
Chris Anderson, Marie Dillon Dahleh, Rapid Computation of the Discrete Fourier Transform SIAM Journal on Scientific Computing. ,vol. 17, pp. 913- 919 ,(1996) , 10.1137/0917059
Gordon E. Sarty, Raoqiong Bennett, Robert W. Cox, Direct reconstruction of non-Cartesian k-space data using a nonuniform fast Fourier transform Magnetic Resonance in Medicine. ,vol. 45, pp. 908- 915 ,(2001) , 10.1002/MRM.1120
G. Beylkin, On the Fast Fourier Transform of Functions with Singularities Applied and Computational Harmonic Analysis. ,vol. 2, pp. 363- 381 ,(1995) , 10.1006/ACHA.1995.1026
A. Dutt, V. Rokhlin, Fast Fourier transforms for nonequispaced data SIAM Journal on Scientific Computing. ,vol. 14, pp. 1368- 1393 ,(1993) , 10.1137/0914081
John Strain, Fast potential theory. II: Layer potentials and discrete sums Journal of Computational Physics. ,vol. 99, pp. 251- 270 ,(1992) , 10.1016/0021-9991(92)90206-E
J. D. O'Sullivan, A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography IEEE Transactions on Medical Imaging. ,vol. 4, pp. 200- 207 ,(1985) , 10.1109/TMI.1985.4307723
Nhu Nguyen, Qing Huo Liu, The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms SIAM Journal on Scientific Computing. ,vol. 21, pp. 283- 293 ,(1999) , 10.1137/S1064827597325712