Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to
Russian

All Issues >> Contents: Volume 14, Issue No 4 (2016)

Parallel Implementation of Parabolic Radon Transform Based on Unequally-Spaced Fast Fourier Transform
Aleksey Sergeevich Matveev, Viktor Valerievich Nikitin, Anton Albertovich Duchkov, Alexey Anatolievich Romanenko

Trofimuk Institute of Petroleum Geology and Geophysics SB RAS
MAX IV Laboratory
Novosibirsk State University

UDC code: 519.6, 550.834

Abstract
The article presents parallel algorithm for computing parabolic Radon transformation – summation of 2D function along parabolas with varying curvature and vertical shift of its apex. The basis of the computational algorithm is a parallel implementation of the Unequally-Spaced Fast Fourier Transform optimized for architecture of modern CPUs. We give a description of optimizations applied to the algorithm and the results of testing and comparison with alternative existing libraries. We also present an application of the parabolic Radon transform to seismic data processing.

Key Words
seismic data processing, Radon transform, Unequally-Spaced Fast Fourier Transform, parallel algorithm

How to cite:
Matveev A. S., Nikitin V. V., Duchkov A. A., Romanenko A. A. Parallel Implementation of Parabolic Radon Transform Based on Unequally-Spaced Fast Fourier Transform // Vestnik NSU Series: Information Technologies. - 2016. - Volume 14, Issue No 4. - P. 58-67. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

References
1. Herman G. T., Louis A. K., Natterer F. (ed.). Mathematical methods in tomography: proceedings of a conference held in Oberwolfach, Germany, 5–11 June, 1990. Springer, 2006.
2. Yilmaz O. Seismic data analysis. Tulsa: Society of exploration geophysicists, 2001. Vol. 1. 2065 p.
3. Intel Math Kernel Library (Intel MKL). Адрес доступа: https://software.intel.com/enus/ intel-mkl (дата обращения 07.10.2016).
4. cuFFT

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 14, Issue No 4 (2016).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 14, Issue No 4 (2016).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2016
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle


|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|

inftech@vestnik.nsu.ru
© 2006-2017, Novosibirsk State University.