A Butterfly Algorithm for Synthetic Aperture Radar Imaging

DOI10.1137/100811593zbMath1250.65033OpenAlexW1987551888MaRDI QIDQ2912270

Nicholas Maxwell, Lexing Ying, Matthew Ferrara, Jack Poulson, Laurent Demanet

Publication date: 14 September 2012

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/71780

zbMATH Keywords

fast algorithmsfast Fourier transformerror analysisdiscrete Fourier transformcomplexity boundsynthetic aperture radarimagingbackprojectionlow-rank expansions

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical methods for discrete and fast Fourier transforms (65T50) Antennas, waveguides in optics and electromagnetic theory (78A50) Complexity and performance of numerical algorithms (65Y20)

Related Items (11)

Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies ⋮ Optimization Methods for Synthetic Aperture Radar Imaging ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ An analysis of a butterfly algorithm ⋮ Fast Huygens Sweeping Methods for Time-Dependent Schrödinger Equation with Perfectly Matched Layers ⋮ Stable extrapolation of analytic functions ⋮ Butterfly-Net: Optimal Function Representation Based on Convolutional Neural Networks ⋮ Interpolative Butterfly Factorization ⋮ Eulerian Geometrical Optics and Fast Huygens Sweeping Methods for Three-Dimensional Time-Harmonic High-Frequency Maxwell's Equations in Inhomogeneous Media ⋮ Fast Fourier transforms of piecewise polynomials

This page was built for publication: A Butterfly Algorithm for Synthetic Aperture Radar Imaging