Further Results On A New 0 (N2LogN) Algorithm For Spotlight-Mode SAR

Orhan Arikan; David C. Munson Jr.

doi:10.1117/12.960511

14 August 1989 Further Results On A New 0 (N²LogN) Algorithm For Spotlight-Mode SAR

Orhan Arikan, David C. Munson Jr.

Proceedings Volume 1101, Millimeter Wave and Synthetic Aperture Radar; (1989) https://doi.org/10.1117/12.960511
Event: SPIE 1989 Technical Symposium on Aerospace Sensing, 1989, Orlando, FL, United States

Abstract

A new algorithm has been proposed for spotlight-mode synthetic aperture radar in a recent correspondence by W. Lawton. This new processing scheme assumes that Fourier transform samples of the obtained projections lie on a trapezoidal grid. The spatial domain image is produced through a series of convolutions and DFT's, all performed using FFII's. The geometry of the trapezoidal grid makes this fast algorithm possible, which requires 0 (N²logN) multiplications for an NxN image. In this paper we show that the Lawton algorithm implements a form of trapezoidal-to-Cartesian interpolation followed by a 2-D FFT. We then derive a closed-form approximate expression for the point-target response of the algorithm with Hamming weighting of the acquired data. Next, we simulate reconstructions of point targets and of extended targets composed of groups of point targets. The effects of windowing and incorporation of a Jacobian weighting factor are deter-mined. We also consider the effect on image quality of moderate levels of sampling jitter in the A/D and of deviations of actual data collection angles from those intended. These errors serve to provide Fourier samples of the reflectivity on a grid that deviates from the assumed trapezoidal raster. Overall, the Lawton algorithm is found to be robust, and to produce high quality imagery.

Citation Download Citation

Orhan Arikan and David C. Munson Jr. "Further Results On A New 0 (N²LogN) Algorithm For Spotlight-Mode SAR", Proc. SPIE 1101, Millimeter Wave and Synthetic Aperture Radar, (14 August 1989); https://doi.org/10.1117/12.960511

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