NUFFT-Based Interpolation in Backprojection Algorithms

We consider the interpolation problem associated with the back-projection (BP), fast BP (FBP), and fast factorized BP (FFBP) algorithms exploited in synthetic aperture radar (SAR). The 2-D interpolation required by FBP and FFBP must be properly performed to mitigate the effect of the truncation error and to achieve accurate results, and can be effectively performed by adopting 2-D nonuniform fast Fourier transform (NUFFT) routines.