Order N^2 log(N) backprojector algorithm for focusing wide-angle wide-bandwidth arbitrary-motion synthetic aperture radar

John W. McCorkle; Martin Rofheart

doi:10.1117/12.243085

17 June 1996 Order N^2 log(N) backprojector algorithm for focusing wide-angle wide-bandwidth arbitrary-motion synthetic aperture radar

John W. McCorkle, Martin Rofheart

Author Affiliations +

Proceedings Volume 2747, Radar Sensor Technology; (1996) https://doi.org/10.1117/12.243085
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

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(N²logN) complexity. The algorithm allows a direct trade between processing speed and focused image quality.

Citation Download Citation

John W. McCorkle and 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); https://doi.org/10.1117/12.243085

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available