previous up next print clean
Next: THE KOLMOGOROFF METHOD Up: Spectral factorization Previous: THE TOEPLITZ METHOD

WHITTLE'S EXP-LOG METHOD

In this method of spectral factorization we substitute power series into other power series. Thus, like the root method, it is good for learning but not good for computing. We start with some given autocorrelation rt where

\begin{displaymath}
R(Z)\eq \cdots + r_{-1} Z^{-1} + r_0 + r_1 Z + r_2 Z^2 \cdots \end{displaymath}

If |R|>2 on the unit circle then a scale factor should be divided out. Insert this power series into the power series for logarithms.
\begin{eqnarraystar}
U(Z) &= & \ln\ R(Z) \\  &= & (R - 1) - {(R -1)^2 \over 2} +...
 ... &= & \cdots + u_{-1} Z^{-1} + u_0 + u_1 Z + u_2 Z^2 + \cdots \end{eqnarraystar}
Of course, in practice this would be a lot of effort, but it could be done in a systematic fashion with a computer program. Now define U+t by dropping negative powers of Z from U(Z)

\begin{displaymath}
U^+ (Z) \eq {u_0 \over 2} + u_1 Z + u_2 Z^2 + \cdots \end{displaymath}

Insert this into the power series for the exponential

\begin{displaymath}
B(Z) \eq e^{U^+ (Z)} \eq 1 + U^+ + {(U^+)^2 \over 2!} + {(U^+)^3 \over 3!} +
 \cdots \end{displaymath}

The desired minimum-phase wavelet is B(Z); its spectrum is R(Z). To see why this is so, consider the following identities.
\begin{eqnarraystar}
R(Z) &= & e^{\ln R(Z)} \\ &= & \exp\, \left( {u_0 \over 2} ...
 ...exp [ U^+ (Z)]\\  &= & B\,
 \left( {1 \over Z} \right) \, B(Z)\end{eqnarraystar}
Thus we have factored R(Z) into the desired conjugate parts. Finally, let us see why B(Z) = eU+ (Z) is minimum phase. All we need to know about U+(Z) is that it is finite and does not contain powers of Z-1. There are two proofs.

The first proof goes by observing that the imaginary part of U(Z) on the unit circle is the phase angle of B(Z). To be minimum phase, the phase of B(Z) must not be augmented by multiples of $2\pi$ as Z goes around the unit circle. For minimum phase, the phase should be periodic with period $2\pi$.The phase $u_1 \sin \omega + u_2 \sin 2\omega + \cdots $ obviously satisfies this condition. The second proof is more abstract. In the second proof we note that the only way for B(Z0) = eU+ (Z0) to be zero for some Z0 would be if U+ (Z0) were equal to $-\infty$;in other words, if U+ were nonconvergent. This is impossible inside the unit circle because we took the log series for U(Z) to be absolutely convergent on the unit circle; this means U+(Z) is convergent (finite) inside the circle. Since B(Z) cannot have zeros inside the unit circle, it must be minimum phase.

EXERCISES:

  1. How can you get B(Z) if |R| > 2 on the unit circle?
  2. Suppose U+ (Z) = aZ. For values of a = -1, 0, 1, 100, and i sketch the time function associated with B(Z). Also sketch their spectra. Find one which resembles a gaussian.
  3. Seismograms may be spectrally balanced by dividing the F.T. of each seismogram by its magnitude and multiplying by the average magnitude. This amounts to convolution with a symmetrical filter. How can spectral balancing be defined with causal filters?
  4. Examine the coefficients of the Z derivative of $\ln B(Z) = U(Z)$ to find a recurrence for uk given bk and for bk given uk.


previous up next print clean
Next: THE KOLMOGOROFF METHOD Up: Spectral factorization Previous: THE TOEPLITZ METHOD
Stanford Exploration Project
10/30/1997