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

doi:10.1145/1268769.1268770

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

Chemistry

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Journal	ACM Transactions on Mathematical Software
Volume	33
Issue number	3
DOIs	https://doi.org/10.1145/1268769.1268770
Publication status	Published - 1 Aug 2007

Access to Document

10.1145/1268769.1268770

Cite this

@article{cf3f845d783a477eae0cd0b178a007e0,

title = "An accurate nonuniform fourier transform for SPRITE magnetic resonance imaging data",

abstract = "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.",

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

year = "2007",

month = aug,

day = "1",

doi = "10.1145/1268769.1268770",

language = "English",

volume = "33",

journal = "ACM Transactions on Mathematical Software",

issn = "0098-3500",

publisher = "ACM",

number = "3",

}

TY - JOUR

T1 - An accurate nonuniform fourier transform for SPRITE magnetic resonance imaging data

AU - Rioux, J.

AU - Halse, M.

AU - Aubanel, E.

AU - Balcom, B.J.

AU - Kaffanke, J.

AU - Romanzetti, S.

AU - Dierkes, T.

AU - Shah, N.J.

PY - 2007/8/1

Y1 - 2007/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34548723951&partnerID=8YFLogxK

U2 - 10.1145/1268769.1268770

DO - 10.1145/1268769.1268770

M3 - Article

AN - SCOPUS:34548723951

SN - 0098-3500

VL - 33

JO - ACM Transactions on Mathematical Software

JF - ACM Transactions on Mathematical Software

IS - 3

ER -

An accurate nonuniform fourier transform for SPRITE magnetic resonance imaging data

Abstract

Access to Document

Other files and links

Cite this