Share Email Print

Proceedings Paper

Order N^2 log(N) backprojector algorithm for focusing wide-angle wide-bandwidth arbitrary-motion synthetic aperture radar
Author(s): John W. McCorkle; Martin Rofheart
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A new, fast algorithm for synthetic aperture radar (SAR) image formation is introduced. The algorithm is based on a decomposition of the time domain backprojection technique. It inherits the primary advantages of time domain backprojection: simple motion compensation, simple and spatially unconstrained propagation velocity compensation, and localized processing artifacts. The computational savings are achieved by using a divide-and-conquer strategy of decomposition, and exploiting spatial redundancy in the resulting sub-problems. The decomposition results in a quadtree data structure that is readily parallelizable and requires only limited interprocessor communications. For a SAR with N aperture points and an N by N image area, the algorithm is seen to achieve O(N2logN) complexity. The algorithm allows a direct trade between processing speed and focused image quality.

Paper Details

Date Published: 17 June 1996
PDF: 12 pages
Proc. SPIE 2747, Radar Sensor Technology, (17 June 1996); doi: 10.1117/12.243085
Show Author Affiliations
John W. McCorkle, Army Research Lab. (United States)
Martin Rofheart, Soft Machine Resources, Inc. (United States)

Published in SPIE Proceedings Vol. 2747:
Radar Sensor Technology
Gerald S. Ustach, Editor(s)

© SPIE. Terms of Use
Back to Top