An N2 log N back-projection algorithm for SAR image formation

S. Xiao, Jr Munson, S. Basu, Y. Bresler

Research output: Contribution to journalConference articlepeer-review


We propose a fast algorithm for far-field SAR imaging based on a new fast back-projection algorithm developed for tomography. We also modify the algorithm for the near-field scenario. The fast back-projection algorithm for SAR has computational complexity O(N2logN). Compared to traditional FFT-based methods, our new algorithm has potential advantages: The new algorithm does not need frequency-domain interpolation, which becomes complex for the wide-angle case; the new approach is applicable to the near-field scenario, taking into account wavefront curvature; and the back-projection algorithm can be easily adapted to parallel computing architectures. For some scenarios of interest, the computational cost of the new backprojection approach is similar to or less than that for FFT-based algorithms.

Original languageEnglish (US)
Pages (from-to)3-7
Number of pages5
JournalConference Record of the Asilomar Conference on Signals, Systems and Computers
StatePublished - 2000
Event34th Asilomar Conference - Pacific Grove, CA, United States
Duration: Oct 29 2000Nov 1 2000

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications


Dive into the research topics of 'An N2 log N back-projection algorithm for SAR image formation'. Together they form a unique fingerprint.

Cite this