{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T02:58:41Z","timestamp":1772074721870,"version":"3.50.1"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2007,8]]},"abstract":"<jats:p>\n            A new algorithm is proposed for computing the discrete Fourier Transform (DFT) of purely phase encoded data acquired during Magnetic Resonance Imaging (MRI) experiments. These experiments use the SPRITE (Single Point Ramped Imaging with\n            <jats:italic>T<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            Enhancement) method and multiple-point acquisition, sampling data in a nonuniform manner that prohibits reconstruction by fast Fourier transform. The chirp z-transform algorithm of Rabiner, Schafer, and Rader can be combined with phase corrections to compute the DFT of this data to extremely high accuracy. This algorithm outperforms the interpolation methods that are traditionally used to process nonuniform data, both in terms of execution time and in terms of accuracy as compared to the DFT.\n          <\/jats:p>","DOI":"10.1145\/1268769.1268770","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["An accurate nonuniform fourier transform for SPRITE magnetic resonance imaging data"],"prefix":"10.1145","volume":"33","author":[{"given":"J.","family":"Rioux","sequence":"first","affiliation":[{"name":"University of New Brunswick, Halifax NS, Canada"}]},{"given":"M.","family":"Halse","sequence":"additional","affiliation":[{"name":"University of New Brunswick, Fredericton NB, Canada"}]},{"given":"E.","family":"Aubanel","sequence":"additional","affiliation":[{"name":"University of New Brunswick, Fredericton NB, Canada"}]},{"given":"B. J.","family":"Balcom","sequence":"additional","affiliation":[{"name":"University of New Brunswick, Fredericton NB, Canada"}]},{"given":"J.","family":"Kaffanke","sequence":"additional","affiliation":[{"name":"MR Group, IME Forschungzentrum Juelich, Juelcig, Germany"}]},{"given":"S.","family":"Romanzetti","sequence":"additional","affiliation":[{"name":"MR Group, IME Forschungzentrum Juelich, Juelcig, Germany"}]},{"given":"T.","family":"Dierkes","sequence":"additional","affiliation":[{"name":"MR Group, IME Forschungzentrum Juelich Juelcig, Germany"}]},{"given":"N. J.","family":"Shah","sequence":"additional","affiliation":[{"name":"MR Group, IME Forschungzentrum Juelich, Juelcig, Germany"}]}],"member":"320","published-online":{"date-parts":[[2007,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1006\/jmra.1996.0225","article-title":"Single point ramped imaging with T1 enhancement (SPRITE)","volume":"123","author":"Balcom B.","year":"1996","journal-title":"J. Magn. Reson. A"},{"key":"e_1_2_1_2_1","volume-title":"Northeast Electronics Research and Engineering Meeting Record 10","author":"Bluestein L.","year":"1968"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","article-title":"An algorithm for the machine calculation of complex Fourier series","volume":"19","author":"Cooley J.","year":"1965","journal-title":"Math. Comp."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0914081"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.jmr.2003.08.004","article-title":"Centric scan SPRITE magnetic resonance imaging","volume":"166","author":"Halse M.","year":"2003","journal-title":"J. Magn. Reson."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.jmr.2004.04.008","article-title":"Centric scan SPRITE magnetic resonance imaging: Optimization of SNR, resolution and relaxation time mapping","volume":"169","author":"Halse M.","year":"2004","journal-title":"J. Magn. Reson."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/42.97598","article-title":"Selection of a convolution function for fourier inversion using gridding","volume":"10","author":"Jackson J.","year":"1991","journal-title":"IEEE Trans. Med. Imaging"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Kaffanke J. Dierkes T. Romanzetti S. Halse M. Rioux J. Leach M. O. Balcom B. and Shah N. J. 2005. Application of the chirp z-transform to MRI data. J. Magn. Reson. (submitted).  Kaffanke J. Dierkes T. Romanzetti S. Halse M. Rioux J. Leach M. O. Balcom B. and Shah N. J. 2005. Application of the chirp z-transform to MRI data. J. Magn. Reson. (submitted).","DOI":"10.1016\/j.jmr.2005.09.002"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/75.650975","article-title":"An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's)","volume":"8","author":"Liu Q.","year":"1998","journal-title":"IEEE Microwave and Guided Wave Letters"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1002\/mrm.1910280204","article-title":"Fast spiral coronary artery imaging","volume":"28","author":"Meyer C.","year":"1992","journal-title":"Magn. Reson. Med."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597325712"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/jmri.10451","article-title":"K-space in the clinic","volume":"19","author":"Paschal C. B.","year":"2004","journal-title":"J. Magn. Reson. Imag."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1006\/jmre.1998.1674","article-title":"Magnetic resonance imaging of gases: A single point ramped imaging with T1 enhancement (SPRITE) study","volume":"137","author":"Prado P. J.","year":"1999","journal-title":"J. Magn. Reson."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/TAU.1969.1162034","article-title":"The chirp z-transform algorithm","volume":"17","author":"Rabiner L.","year":"1969","journal-title":"IEEE Trans. Audio Electroacoustics"},{"key":"e_1_2_1_16_1","unstructured":"Rioux J. 2003. Nonuniform fast Fourier transformation of SPRITE MRI data.  Rioux J. 2003. Nonuniform fast Fourier transformation of SPRITE MRI data."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1002\/mrm.1120","article-title":"Direct reconstruction of non-Cartesian k-space data using a nonuniform fast Fourier transform","volume":"45","author":"Sarty G.","year":"2001","journal-title":"Magn. Reson. Med."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/S1090-7807(03)00107-1","article-title":"An improved gridding method for spiral MRI using nonuniform fast Fourier transform","volume":"162","author":"Sha L.","year":"2003","journal-title":"J. Mag. Reson."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1268769.1268770","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T21:21:09Z","timestamp":1672262469000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1268769.1268770"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["10.1145\/1268769.1268770"],"URL":"https:\/\/doi.org\/10.1145\/1268769.1268770","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,8]]},"assertion":[{"value":"2007-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}