beylkin-sar-spie

  Many synthetic aperture radar (SAR) image formation algorithms require the computation of a multidimensional Fourier transform of irregularly-sampled or unequally-spaced data samples. We apply a recently developed algorithm, the unequally-spaced FFT (USFFT),2 to SAR image formation and compare its accuracy and complexity to a conventional algorithm. We find that the USFFT algorithm allows comparable accuracy to traditional approaches at a slightly reduced computational cost. We briefly discuss extensions of the USFFT algorithm to multiresolution SAR imaging