Non-iterative Type 4 and 5 Nonuniform FFT Methods in the One-Dimensional Case

J. Selva

The so-called non-uniform FFT (NFFT) is a family of algorithms for efficiently computing the Fourier transform of finite-length signals, whenever the time or frequency grid is nonu…