Iterative algorithm for nonuniform inverse fastFourier transform (NU-IFFT)

Abstract

A nonuniform inverse fast Fourier transform (NU-IFFT) for nonuniformly sampled data is realised by combining the conjugate-gradient fast Fourier transform (CG-FFT) method with the newly developed nonuniform fast Fourier transform (NUFFT) algorithms. An example application of the algorithm in computational electromagnetics is presented.