Share Email Print
cover

Proceedings Paper

A butterfly algorithm for synthetic aperture radar
Author(s): Laurent Demanet; Matthew Ferrara; Nicholas Maxwell; Jack Poulson; Lexing Ying
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

It is not currently known if it is possible to accurately form a synthetic aperture radar image from N data points in provable near-linear complexity, where accuracy is defined as the ℓ2 error between the full O(N2) backprojection image and the approximate image. To bridge this gap, we present a backprojection algorithm with complexity O(log(1/ε)N log N), with ε the tunable pixelwise accuracy. It is based on the butterfly scheme, which works for vastly more general oscillatory integrals than the discrete Fourier transform. Unlike previous methods this algorithm allows the user to directly choose the amount of acceptable image error based on a well-defined metric. Additionally, the algorithm does not invoke the far-field approximation or place restrictions on the antenna flight path, nor does it impose the frequency-independent beampattern approximation required by time-domain backprojection techniques.

Paper Details

Date Published: 5 May 2011
PDF: 12 pages
Proc. SPIE 8051, Algorithms for Synthetic Aperture Radar Imagery XVIII, 805105 (5 May 2011); doi: 10.1117/12.888948
Show Author Affiliations
Laurent Demanet, Massachusetts Institute of Technology (United States)
Matthew Ferrara, Matrix Research Inc. (United States)
Nicholas Maxwell, The Univ. of Houston (United States)
Jack Poulson, The Univ. of Texas at Austin (United States)
Lexing Ying, The Univ. of Texas at Austin (United States)


Published in SPIE Proceedings Vol. 8051:
Algorithms for Synthetic Aperture Radar Imagery XVIII
Edmund G. Zelnio; Frederick D. Garber, Editor(s)

© SPIE. Terms of Use
Back to Top