A fast butterfly algorithm for the hyperbolic Radon transform
Author(s)
Hu, Jingwei; Fomel, Sergey; Demanet, Laurent; Ying, Lexing
DownloadHu-Fomel-Demanet_Ying_Fast butterfly.pdf (1.827Mb)
Other Contributors
Massachusetts Institute of Technology. Earth Resources Laboratory
Metadata
Show full item recordAbstract
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.
Date issued
2012Publisher
Massachusetts Institute of Technology. Earth Resources Laboratory
Series/Report no.
Earth Resources Laboratory Industry Consortia Annual Report;2012-20
Keywords
Numerical methods