Green ’ s Theorem for Sign Data

Sign data are the signs of signal added to noise. It is well known that a constant signal can be recovered from sign data. In this paper, we show that an integral over variant signal can be recovered from an integral over sign data based on the variant signal. We refer to this as a generalized sign data average. We use this result to derive a Green’s theorem for sign data. Green’s theorem is important to various seismic processing methods, including seismic migration. Results in this paper generalize reported results for 2.5D data volumes in which Green’s theorem applies to sign data based only on traditional sign data recovery.


Introduction
In certain cases, data, consisting of coherent signal and random noise, is summed repeatedly in order to enhance the signal and reduce the noise.It has been found that when the signal-tonoise ratio is between 0.1 and 1, if only the signs of the data are retained prior to summation, then the signal can be recovered 1 .We refer to this type of data as sign data.Sign data has advantages in significantly reducing the amount of space needed to record the data.The reduction in space can amount to a ratio of 20 to 1 bits of data storage 1 .
In the seismic industry, it has been discovered that most of the data processing methods used on regular data are also effective on sign data 2 .Many of these data processing methods are dependent on Green's theorem.In particular, Kirchhoff migration is dependent on Green's theorem.Migration is a seismic process that corrects data coordinates which are distorted by attributes of the seismic experiment.In accordance with Green's theorem, we show that an integral of an operation on sign data over a volume is equal to an integral of an operation of the original data over a surface.
This result generalizes the work of Houston and Richard 3 in which, based only on traditional sign data recovery, it was shown that Green's theorem is satisfied when the sign data encompasses a 2.5D volume.2.5D data is data which is three-dimensional but only has variations along two dimensions.In this paper, we find that Green's theorem is satisfied for sign data when the data volume is largely symmetric.For cases in which the data volume is of arbitrary shape we have derived a variant of Green's theorem.

A Generalized Sign Data Average
It was shown by O'Brien et al. 1 that there is a recovery of amplitude from sign data in the presence of uniform random noise.If the random noise X j has amplitude a, the signal is designated by the function f k , and the number of iterations is M j , then we can write

2.2
Figure 1 illustrates the data recovery process including sign data.
Multiply both sides of 2.1 by the function g k : Now sum both sides of 2.3 over the k index: If we allow k → j, then 2.4 becomes j g j f j a M j j g j sgn f j X j 2.5 or j g j f j a j g j sgn f j X j .

2.6
It is clear that if f j → f and g j → g, then 2.6 becomes which is essentially 2.1 .A continuous version of 2.6 might be written as

2.8
An argument for the consistency of 2.8 is as follows.Let f v → f.Then we have 2.9 Now integrate over all values of v:

2.10
Let g v be a uniform probability density, ρ v .

ISRN Applied Mathematics
That implies 12 which was shown by Houston et al. 4 .

A Generalized Average for Sign Data Derivatives
Consider the following nth order forward finite difference 5 : If we make the variable, v discrete by choosing a small real interval, q and writing where j is an integer index, then 3.1 becomes Because the finite difference is a linear operator, we can use 2.6 to derive j g j Δ n h f j a j g j Δ n h sgn f j X j .

3.4
Equation 3.4 takes into account the fact that j g jq f jq lh a j g jq sgn f jq lh X j , 3.5 where l is an arbitrary index. Since 3.4 suggests the following equation: Then from 3.7 we have 3.8 Once again, integrate over all v, let g v ρ v , and 3.8 becomes

The Application to Green's Theorem
Equation 3.7 implies the special case: Employing three variables in 4.1 yields Green's theorem is Consequently, we can write a variant of Green's theorem for sign data as If the spatial intervals are uniform, that is, In the case of 4.13 , we see that Green's theorem is satisfied by replacing the function f with sign data and dividing the surface integral by the noise amplitude.Therefore, all processing of real data based on Green's theorem will be effective for sign data with an associated variance.
We also note that the effectiveness of Green's theorem on sign data is enhanced by operating over a symmetric volume.When the volume is not symmetric, we can apply the variant of Green's theorem given by 4.12 .

The 2.5D Case
Now let us consider the special case for which the functions f and g have only twodimensional variation.That is, Without using a generalized sign data average, this implies Equation 5.3 is Green's theorem for sign data when the data encompasses a 2.5D volume and is consistent with results reported in Houston and Richard 3 .

Computational Tests
Equation 2.6 derives from a weighted average of the function y j sgn f j X j .We can thus write the expectation value of y i as E Y j g j y j j g j .

6.1
We find that E Y j g j f j a j g j .6.2 The variance, Var Y , can be written as This can be reduced to a simpler form by using the fact that E Y 2 1. 6.4 Thus, we have We can demonstrate 2.6 , j g j f j a j g j sgn f j X j , 6.6 computationally.Let f j sin jq , g j cos jq .

6.7
Consequently, we want to demonstrate that j cos jq sin jq a j cos jq sgn sin jq X j .

6.8
We can compute the average percentage error β as β 100 j cos jq sin jq − a j cos jq sgn sin jq X j 2 j cos jq sin jq 2 .We should see a correlation between β and Var Y .The results of this comparison are shown in Table 1.

Conclusions
Using the results of sign data signal recovery leads to a derivation of a generalized sign data average.Extending these results to incorporate derivatives leads to a variant of Green's theorem for sign data.We find that Green's theorem directly applies to sign data when the data volume is symmetric and the surface integral is divided by the noise amplitude.A specific application of this result is that Green's theorem applies to sign data when the data volume is 2.5D and a generalized sign data average is not required.

Figure 1 :
Figure 1: A synthetic signal sin c x/3 e − x/152 and the computer-generated uniform random noise used to examine sign-bit amplitude recovery.This test has noise of unit magnitude a 1 and a signal-to-noise ratio of one.Shown from bottom to top is the signal, the signal plus noise, the sign of the signal plus noise, the average over 200 iterations of signal plus noise, and the average over 200 iterations of the sign of signal plus noise.
by Houston et al. 4 .

Table 1 :
Twenty trials which compare the values of the indicated expressions for M iterations per trial.The trials are divided into ten trials for two different noise amplitudes.Recall that M j .Let M 10000 and q 0.0001.