实时相关叠加器相关算法综述

OVERVIEW ON ALGORITHMS FOR CORRELATION ANALYSIS IN DIFFERENT REAL-TIME CORRELATOR-STACKERS

武汉石油学院,江陵434102

Jianghang Petroleum Institute, Jiangling 434102

本文首先对地震勘探中目前普遍使用的几种实时相关叠加器的相关算法进行了归类,它们可分为三种类型:时域法,频域直接FFT法和频域分段求和FFT法.接着分析了这些算法的基本原理,澄清了频域相关中有关FFT长度选择的问题.同时给出了每种算法量(实乘和实加次数)的计算公式.最后对这三种算法就运算量大小,需使用的最少存贮器的数量,以及实时性能等方面进行了比较.

This paper starts with a review on algorithms for correlation analysis currently used in seismic surveys and then suggestes to categorize them according to which domain an algorithm works in and which mathematic measure the algorithm employs. There are three types in sum, namely, 1) working in time domain, 2) working in frequency domain via normal FFT and 3) working in frequency domain via a special FFT implemented by means of segmented summation. An analysis on their fundamental philosophy is made to clarify the argument on determining the sample length for FFT operation. In the meantime, a formula is given to estimate the caculation load (the total number of addition and multiplication operations for real numbers) for each algorithm. Those lead to a final assessment on the three types of algorithm with respect to the amount of operation load, the least-required size of storage and their performance in real-time operation.