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

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.