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 (Contributor), Ferrara, Matthew (Author), Maxwell, Nicholas (Author), Poulson, Jack (Author), Ying, Lexing (Author)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: SPIE - International Society for Optical Engineering, 2012-04-11T18:32:35Z.
Subjects:
Online Access:Get fulltext