The type 3 nonuniform FFT and its applications

Journal of Computational Physics

Volumn 206, Issue 1, 2005, Pages 1-5

  Lee, June Yub ^a   Greengard, Leslie ^b  

^a Ewha Womans University   (South Korea)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Fourier integral; Heat equation; Magnetic resonance imaging; Nonuniform fast Fourier transform

Indexed keywords

FAST FOURIER TRANSFORMS; HEAT TRANSFER; INTEGRAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

APPLICATION AREA; FOURIER INTEGRALS; HEAT EQUATION; IMAGING PROCESSING; IRREGULAR SAMPLING; ITS APPLICATIONS; NON-UNIFORM FAST FOURIER TRANSFORMS; NONUNIFORM SAMPLING; NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS; SAMPLING POINTS;

MAGNETIC RESONANCE IMAGING;

EID: 70349116714     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.12.004     Document Type: Article

References (9)

1. G. Beylkin, On the fast Fourier transform of functions with singularities, Appl. Comput. Harmonic Anal. 2 (1995) 363-383.
2. A. Dutt, V. Rokhlin, Fast Fourier tramsforms for nonequispaced data, SIAM J. Sci. Comput. 14 (1993) 1368-1383.
3. J.A. Fessler, B.P. Sutton, Nonuniform Fast Fourier transforms using min-max interpolation, IEEE Trans. Signal Proc. 51 (2003) 560-574.
4. K. Fourmont, Non-equispaced Fast Fourier transforms with applications to tomography, J. Fourier Anal. Appl. 9 (2003) 431-450.
5. L. Greengard, J.-Y. Lee, Accelerating the nonuniform fast fourier transform, SIAM Rev. 46 (2004) 443-454.
6. L. Greengard, P. Lin, Spectral approximation of the free-space heat kernel, Appl. Comput. Harmonic Anal. 9 (2000) 83-97.
7. A. Nieslony, G. Steidl, Approximate factorizations of Fourier matrices with nonequispaced knots, Lin. Alg. Appl. 366 (2003) 337-351.
8. D. Potts, G. Steidl, M. Tasche, Fast Fourier Transforms for Nonequispaced Data: A Tutorial, Modern Sampling Theory: Mathematics and Applications, in: J.J. Benedetto, P. Ferreira (Eds.), Birkhauser Boston, Applied and Numerical Harmonic Analysis Series, 2001, Chapter 12, pp. 249-274.
9. B.P. Sutton, D.C. Noll, J.A. Fessler, Fast iterative reconstruction for MRI in the presence of field inhomogeneities, IEEE Trans. Med. Imag 22 (2003) 178-188.