PyNUFFT swMATH ID: 21680 Software Authors: Jyh-Miin Lin Description: Python Non-Uniform Fast Fourier Transform (PyNUFFT): multi-dimensional non-Cartesian image reconstruction package for heterogeneous platforms and applications to MRI. This paper reports the development of a Python Non-Uniform Fast Fourier Transform (PyNUFFT) package, which accelerates non-Cartesian image reconstruction on heterogeneous platforms. Scientific computing with Python encompasses a mature and integrated environment. The NUFFT algorithm has been extensively used for non-Cartesian image reconstruction but previously there was no native Python NUFFT library. The current PyNUFFT software enables multi-dimensional NUFFT on heterogeneous platforms. The PyNUFFT also provides several solvers, including the conjugate gradient method, ℓ1 total-variation regularized ordinary least square (L1TV-OLS) and ℓ1 total-variation regularized least absolute deviation (L1TV-LAD). Metaprogramming libraries were employed to accelerate PyNUFFT. The PyNUFFT package has been tested on multi-core CPU and GPU, with acceleration factors of 6.3 - 9.5× on a 32 thread CPU platform and 5.4 - 13× on the GPU. Homepage: https://github.com/jyhmiinlin/pynufft Source Code: https://github.com/jyhmiinlin/pynufft Keywords: Medical Physics; arXiv physics.med-ph; Distributed; Parallel; and Cluster Computing; arXiv cs.DC; Image and Video Processing; arXiv eess.IV; arXiv; Heterogeneous system architecture (HSA); graphic processing unit (GPU); multi-core system; metaprogramming; l1 total variation regularized reconstruction Related Software: NFFT3; SciPy; Python; gpuNUFFT; BART; MIRT; FINUFFT; NFFT; DLMF; emcee; PyMultiNest; PyAutoFit; NumPy; Numba; Matplotlib; dynesty; corner.py; COLOSSUS; Astropy; pyquad Cited in: 2 Publications Cited by 4 Authors 1 af Klinteberg, Ludvig 1 Barnett, Alex H. 1 Barnett, Alexander H. 1 Magland, Jeremy F. Cited in 2 Serials 1 SIAM Journal on Scientific Computing 1 Applied and Computational Harmonic Analysis Cited in 2 Fields 2 Numerical analysis (65-XX) 1 Computer science (68-XX) Citations by Year