17 June 1996 Order N^2 log(N) backprojector algorithm for focusing wide-angle wide-bandwidth arbitrary-motion synthetic aperture radar
Author Affiliations +
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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
John W. McCorkle, Martin Rofheart, "Order N^2 log(N) backprojector algorithm for focusing wide-angle wide-bandwidth arbitrary-motion synthetic aperture radar", Proc. SPIE 2747, Radar Sensor Technology, (17 June 1996); doi: 10.1117/12.243085; https://doi.org/10.1117/12.243085
PROCEEDINGS
12 PAGES


SHARE
Back to Top