Introduction - If you have any usage issues, please Google them yourself
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