Work

Trajectory optimized NUFFT: Faster non‐Cartesian MRI reconstruction through prior knowledge and parallel architectures

Year: 2018
Type: article
Abstract: PURPOSE: The non-uniform fast Fourier transform (NUFFT) involves interpolation of non-uniformly sampled Fourier data onto a Cartesian grid, an interpolation that is slowed by complex, non-local data access patterns. A faster NUFFT would increase the clinical relevance of the plethora of advanced non-Cartesian acquisition methods. METHODS: Here we customize the NUFFT procedure for a radial trajectory and GPU architecture to eliminate the bottlenecks encountered when allowing for arbitrary trajectories and hardware. We call the result TRON, for TRajectory Optimized NUFFT. We benchmark the speed and accuracy TRON on a Shepp-Logan phantom and on whole-body continuous golden-angle radial MRI. RESULTS: TRON was 6-30× faster than the closest competitor, depending on test data set, and was the most accurate code tested. CONCLUSIONS: Specialization of the NUFFT algorithm for a particular trajectory yielded significant speed gains. TRON can be easily extended to other trajectories, such as spiral and PROPELLER. TRON can be downloaded at http://github.com/davidssmith/TRON.
Language: English
Field: Medicine
Open Access status: hybrid
Estimated APC paid: $3,680
OpenAlex ID: W2897348278
FWCI: 1.725
Cites: 16
Cited by: 16
Related to: 10