A novel algorithm for computing nonuniform Fourier Transform

Nonuniform Fourier transform (FT) has a variety of applications such as medical imaging, radio astronomy and the numerical solution of partial differential equations. Over the last few years, several algorithms have been developed for computing the nonuniform FT based on interpolating an oversampled fast Fourier Transform (FFT). In this paper, we present a different approach, in which an approximation method to the complex exponentials via Legendre polynomials is combined with FFT to compute the nonuniform FT. Simulation results show that the proposed method has a good performance over the others.