A butterfly algorithm for synthetic aperture radar

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 ℓ₂ error between the full O(N²) backprojection image and the approximate image. To bridge this gap, we present a bac...

Full description

Bibliographic Details
Main Authors: Demanet, Laurent, Ferrara, Matthew, Maxwell, Nicholas, Poulson, Jack, Ying, Lexing
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: SPIE - International Society for Optical Engineering 2012
Online Access:http://hdl.handle.net/1721.1/69984
https://orcid.org/0000-0001-7052-5097