Efficient calculations of 3-D FFTs on spiral contours

Journal of Scientific Computing

Volumn 50, Issue 3, 2012, Pages 610-628

  Turnes, Christopher K ^a   Romberg, Justin ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Chirp Z transform; Nonuniform FFT; Spiral MRI

Indexed keywords

ARTS COMPUTING; MAGNETIC RESONANCE IMAGING; Z TRANSFORMS;

CHIRP Z TRANSFORM; FAST ALGORITHMS; FREQUENCY SPACES; NON-UNIFORM DISCRETE FOURIER TRANSFORMS; PARAMETERIZING; SPIRAL MRI; STATE-OF-THE-ART ALGORITHMS;

DISCRETE FOURIER TRANSFORMS;

EID: 80052591743     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-011-9534-y     Document Type: Article

References (26)

1. Ahn, C.B., Kim, J.H., Cho, Z.H.: High-speed spiral-scan echo planar NMR imaging-I. IEEE Trans. Med. Imaging 5(1), 2-7 (1986)
2. Averbuch, A., Coifman, R.R., Donoho, D.L., Elad, M., Israeli, M.: Accurate and fast discrete polar Fourier transform. In: Conf. Record 37th Asilomar Conf. Sig., Sys., and Comp., vol. 2, pp. 1933-1937 (2003)
3. Averbuch, A., Coifman, R.R., Donoho, D.L., Israeli, M., Walden, J.: Fast slant stack: a notion of Radon transform for data in a Cartesian grid which is rapidly computible, algebraically exact, geometrically faithful and invertible. Technical report, Statistics Department, Stanford University (2001)
4. Beylkin, G.: On the fast Fourier transform of functions with singularities. Appl. Comput. Harmon. Anal. 2(4), 363-381 (1995)
5. Dutt, A., Rokhlin, V.: Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Comput. 14(6), 1368-1393 (1993)
6. Feichtinger, H.G., Groechenig, K., Strohmer, T.: Efficient numerical methods in nonuniform sampling theory. Numer. Math. 69, 423-440 (1995)
7. Fenn, M., Kunis, S., Potts, D.: On the computation of the polar fft. Appl. Comput. Harmon. Anal. 22, 257-263 (2007)
8. Fessler, J.A., Sutton, B.P.: Nonuniform fast Fourier transforms using min-max interpolation. IEEE Trans. Signal Process. 51(2), 560-574 (2003)
9. Frigo, M.: FFTW3 Library. Massachusetts Institute of Technology. Software Library
10. Greengard, L., Lee, J.Y.: Accelerating the nonuniform fast Fourier transform. SIAM Rev. 46(3), 443-454 (2004)
11. Gurney, P.T., Hargreaves, B.A., Nishimura, D.G.: Design and analysis of a practical 3d cones trajectory. Magn. Reson. Med. 55, 575-582 (2006)
12. Jackson, J.J., Meyer, C.H., Nishimura, D.G., Macovski, A.: Selection of a convolution function for Fourier inversion using gridding. IEEE Trans. Med. Imaging 10(3), 473-478 (1991)
13. Keiner, J., Kunis, S., Potts, D.: NFFT3 Library. Faculty of Mathematics of the Chemnitz University of Technology and at the Mathematical Institute of the University of Lübeck. Software Library
14. Keiner, J., Kunis, S., Potts, D.: Using NFFT3-a software library for various nonequispaced fast Fourier transforms. ACM Trans. Math. Softw. 36(19), 1-30 (2009)
15. Makhijani, M.K., Nayak, K.S.: 3d cones with trajectory with anisotropic field-of-view. In: Proc. ISMRM 17th Scientific Sessions, Honolulu, p. 2622 (2009)
16. Meyer, C.H., Hu, B.S., Nishimura, D.G., Macovski, A.: Fast spiral coronary artery imaging. Magn. Reson. Med. 28, 202-213 (1992)
17. O’Sullivan, J.: A fast sinc function gridding algorithm for Fourier inversion in computer tomography. IEEE Trans. Med. Imaging 4(4), 200-207 (1985)
18. Potts, D., Steidl, G., Tasche, M.: Fast Fourier transforms for nonequispaced data: a tutorial. In: Benedetto, J.J., Ferreira, P. (eds.) Modern Sampling Theory: Mathematics and Applications, pp. 249-274. Birkhäuser, Basel (2001). Chap. 12
19. Rabiner, L.R., Schafter, R.W., Rader, C.W.: The chirp z-transform algorithm. IEEE Trans. Audio Electroacoust. 17(2), 86-92 (1969)
20. Rasche, V., Proksa, R., Sinkus, R., Bornert, P., Eggers, H.: Resampling of data between arbitrary grids using convolution interpolation. IEEE Trans. Med. Imaging 18, 385-392 (1999)
21. Sarty, G.E., Bennett, R., Cox, R.W.: Direct reconstruction of non-Cartesian k-space data using a nonuniform fast Fourier transform. Magn. Reson. Med. 45, 908-915 (2001)
22. Sha, L., Guo, H., Song, A.W.: An improved gridding method for spiral MRI using nonuniform fast Fourier transform. J. Magn. Reson. 162, 250-258 (2003)
23. Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Technical report, Carnegie Mellon University (1994)
24. Steidl, G.: A note on fast Fourier transforms for nonequispaced grids. Adv. Comput. Math. 9, 337-353 (1998)
25. Turnes, C.K., Romberg, J.: Spiral FFT: an efficient method for 3-D FFTs on spiral MRI contours. In: 17th ICIP, pp. 617-620. IEEE, New York (2010)
26. Ware, A.F.: Fast approximate Fourier transforms for irregularly spaced data. SIAM Rev. 40, 838-856 (1998)