An accurate nonuniform fourier transform for SPRITE magnetic resonance imaging data

J. Rioux, M. Halse, E. Aubanel, B.J. Balcom, J. Kaffanke, S. Romanzetti, T. Dierkes, N.J. Shah

Research output: Contribution to journalArticlepeer-review


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 T 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.
Original languageEnglish
JournalACM Transactions on Mathematical Software
Issue number3
Publication statusPublished - 1 Aug 2007

Cite this