Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Earth Resources Laboratory
  3. ERL Industry Consortia Technical Reports
  4. A fast butterfly algorithm for the hyperbolic Radon transform

A fast butterfly algorithm for the hyperbolic Radon transform

Thumbnail Image
Download
Name

Hu-Fomel-Demanet_Ying_Fast butterfly.pdf

Size

1.83 MB

Format

Adobe PDF

Checksum (MD5)

f113d1f48d5b54dcefca7a2784acd491

Author(s)
Hu, Jingwei
•
Fomel, Sergey
•
Demanet, Laurent
•
Ying, Lexing
Date Issued
2012
Publisher
Massachusetts Institute of Technology. Earth Resources Laboratory
Series/Report no.
Earth Resources Laboratory Industry Consortia Annual Report;2012-20
Abstract
We introduce a fast butterfly algorithm for the hyperbolic Radon transform commonly used in seismic data processing. For two-dimensional data, the algorithm runs in complexity O(N[superscript 2] logN), where N is representative of the number of points in either dimension of data space or model space. Using a series of examples, we show that the proposed algorithm is significantly more efficient than conventional integration.
Subjects
Numerical methods
Persistent DSpace Link
http://hdl.handle.net/1721.1/90469
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.