You can find more details about this in [1]}.
An approximate algorithm to have an efficient computation of the Non-Uniform Fourier Transform was introduced in [2]}, [3]}.
We refer to this algorithm as the Non-Uniform Fast Fourier Transform (NUFFT), and highlight that unlike the Fast Fourier Transform, it is not an exact algorithm.
