Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
Abstract In this paper, we study the nonuniform fast Fourier transform with nonequispaced spatial and frequency data (NNFFT) and the fast sinc transform as its application. The computation of NNFFT is mainly based on the nonuniform fast Fourier transform with nonequispaced spatial nodes and equispaced frequencies (NFFT). The NNFFT employs …