Professional Documents
Culture Documents
PRINCIPLES
OF
DIGITAL
E. A. ROBINSOh-*
AKD
VOL.
XXIX,
NO.
3 (JUNE,
1964).
PP.
395-404,
4 FIGS.
FILTERING?
S. TREITELS
The digital computer is a versatile tool that may be used to filter seismic traces. Conventional filtering is performed by means of analog-type electronic networks, whose behavior is ordinarily studied in the frequency domain.
Digital filtering, on the other hand, is more fruitfully treated in the time domain. A digital filter is represented by a
sequence of numbers called weighting coefficients. The output of a digital filter is obtained by convolving the digitized input trace with the filters weighting coefficients. The mechanics of digital filtering in the time domain are
described with the aid of discrete z-transform theory. These ideas are then related to the more familiar interpretation of filter behavior in the frequency domain. An important criterion for the classification of filters is the notion
of minimum phase-lag. This paper ends with a new and simple presentation of this concept.
INTRODUCTION
computers
to process digi-
development
methods
tablished.
of filtering
A partial
listing
subject as applicable
to exploration
geophysics
is
paper.
Our purpose here is to give a systematic
tation
bring
of digital
and,
tions which
part
filtering
deserve further
of this paper
presents
of digital
presen-
by so doing,
to
and interpreta-
attention.
The first
an expository
filtering
treat-
mentary
attempt
domain
In the latter
to relate
filter
part
time-domain
theory,
of the paper we
and frequency-
phase-lag,
continous
FILTERING
may
Each
be converted
number
not the
represents
the reading,
or ampli-
between
process of converting
a sequence
two consecutive
the same, for ex-
a continuous
of numbers
at equally
tization
Today
was carried
arrows
and semiauto-
of a digitized
represent
the indicated
points.
Figure
the amplitudes
time
digi-
trace
spaced
of geophysical
into
interval
The
venient
OF TRACES
seismic trace,
tinuous recording
Our
the time
ample,
in the time
domain.
our attention.
that
readings
of the trace
Instead
at
of using the
time increment
is one unit.
index 1 associated
number,
or integer.
data of Figure
xt is a whole
a portion
of the
1 becomes:
The
spaced, so
time
time
in set
index 1
Trace reading
XI
1.000
1.001
t=0
l=l
xu=lO
x1=20
1.002
f=2
n=lO
1 ,003
f=3
x3=0
395
1.004
1.005
f=4
f=5
x$=-lo
ra=O
396
E. A.
Robinson
Input: x1
Output:yl=;xl
S. Treitel
OUT
filter
and
10
20
10
O-10
10
O-5
index I
Input:
Output
Input
--__
output:
0
10
Zt
from Filter
to Filter
21-2
One
Two
123
20
4
10
10
20
10
O-10
10
20
10
O-10
10
20
time lag is
two units
10
0 -10
OIJT
unit delay
index L
21
output:
Yt =21__1
10
20
10
time lag
is one unit
10
20
in
Input:
67
o-10
O-10
10
5
0
__--10
The symbol z used here has a special mathematical meaning, that is, z represents a mathematical
operator which produces a unit delay. We thus
call z the unit-delay operator. If we write z more
explicitly as
(i.e., z to the first power) then the exponent 1 represents the delay.
What happens when we connect two unit-delay
filters in tandem? That is, suppose we have,
Principles
of Digital
One may ask what happens when n=O? Because the exponent represents the delay, we see
that in this case the delay is zero, and so input is
equal to output:
Filtering
397
This figure illustrates that a parallel connecting element, when taken by itself, yields the same
output on each line of a fork. The combination of
the filter a0 and the filter urz connectedin parallel
to the same input x1 would yield the block diagram,
The tandem (or series) combination of a constant filter al followed by the unit-delay filter z
gives the filter arz; that is, the filter u1connectedin
series-withtheJlter z is shown by:
r-----
or (with, say, al = $) :
time
index: t
Input:
.x1
azt
10
20
10
-10
-
2.5
Output:
y1 =a1.%__1
2.5
2.5
2.5
0
2.5
0
0
-2.5
We notice that the weighting coefficient a0 is associated with the constant, zero-delay filter, while
al is associated with the unit-delay filter. It is evident that the tandem combination of the z filter
followed by the al filter gives the filter zu,; that is
or (with al = i) :
time
index: t
Input:
Xt
X1-1
output:
y1 =x1__1a1
o
10
12
20
10
10
20
2.5
O-10
10
2.5
56
0
0
0
-10
-2.5
0
0
398
E. A.
Robinson
index 1
Input:
z1
aXl
I2
and
S. Treitel
time
index I
Input:
21
10
20
Timelagis
2 units
x1-2
10
10
7.5
O-10
20
20
10
10
20
Zt-l
am-,
10
15
O-10
7.5
2.5
2.5
12.5
10
2.5
O-IO
0
-7.5
* . * u,Zn.
o-5
IO
56
-10
0
10
2.5
2.5
output:
Yr
=aoxr+alxt_,
-5
We
may
aO+u,z+u22
time
index: 1
Input
xt
allxl
10
20
10
-10
10
-5
2.5
aLr_,
ax,
2.5
7.5
-1
output:
yt
12.5
Ii.5
0
0
0
-2.5
15
7.5
-7.5
17.5
2.5
-2.5
-i.5
'0
where:
The dashed rectangular box is the filter z2, which
is a two-unit delay filter. We recall that zn represents an n-unit delay filter, that is
y1 = aozt +
=
UlX,-I
UzXt--2
for
(1)
the filter
Principles
of Digital
O
T
or,
~
r-___--______________,l
nput q
IN
rTis?-im,
;
81
k-1
Bn
z.++
++
THE
= an + aiz + a*22 +
. . + unzn, (2)
al, a-2, . . . Q,
399
Inputxt
IN
Filtering
. . . u,,x~-r..
AMPLITUDE
AND
PHASE
OF DIGITAL
CHARACTERISTICS
FILTERS
The filters that we have discussed in the previous section all operate in the time domain. Therefore they may be called time-domain digital jilters.
The numerical examples presented thus far illustrate digital filtering in the time domain. Many
people, engineers in particular, are more accustomed to think about filtering in the frequency
domain. One can profitably study the action of
filters either in the time or in the frequency domains, or in a combination of both. The choice of
a particular approach depends on the nature of
the problem at hand. We shall now proceed to
sketch the relation that exists between time-domain and frequency-domain filtering. Before doing
this, a brief discussion of simple harmonic motion
is in order.
Simple harmonic or sinusoidal motion at a
given frequency may be illustrated by a wheel
rotating at a constant angular velocity. The following diagram shows a wheel of unit radius rotating counterclockwise at an angular velocity of w
radians per unit time
usztps fort
= 0, 1, 2, . . . 92 + n (3)
S=O
y,=O
2 ,.
1 This definition of the z-transform follows mathematical usageas originatedby Laplace. Someengineering texts use 2-r in place of our z. We prefer Laplaces
version since it leads to z-transformswhich are polynomialsrather than Laurent series.
@I,o
400
a0.l
Cutput vector at
tirre t
1n t vector at
t% t
c-
cos ut+
Since both the input vector a t time t and the output vector a t time t make the same angle ut with
the horizontal axis, we say that the input and output are in phase. Here, we have tacitly assumed
that a0 is a positive constant. If, on the other
hand, a0 were a negative constant, say ao= -4,
we would have:
me rotating vector
at time,t 0
+ i sin ut)
a0 cos wt + iao sin ut.
= aOeiot = ao(cos ut
=
,flu* + ?o
me rotating vector
.i(ot
*)
at time t
ei(ot+r).
Principles
of Digital
Filtering
401
$eiwt
i(st+r)
1
+
$ cos
(wt
T)
i$
= 3
eiu.
output
ale
%W.
eiul
Input
aOeiwt
___
= a0
aOeiWt+
output
p=
Input
eiot
a,eiw(-l)
= a0 + aleCi.
eiut
output
___-=___=
Input
e;W(f--I)
output
e-ia
eicot
fil-
>
that is, the transfer function of the unit-delay filter is the constant vector EC&, which is shown in
the diagram :
Input
aOeiWl+
aleiw(I--L) +
. . . a,beiWt+n)
ezwl
= ao + ale- ia + . .
a,e.-imn.
402
E. A.
Robinson
and
S. Treitel
Filter
UC +
.
UlZ
.
+(w) = tan-
uo +
UlZ
Transfer
a,,z
-u1 sln w
a0 + a1 cos w
Function
=
tan-
al sin (J
a0 + a1 cos w
UJ
e-iu
ale-i
~20+ arePiw
THE
. . . . . . . . . . .
Thus, the transfer function of each filter is formally obtained by the substitution ehiU= z in the
filters z-transform. We notice that, except for the
case of the constant filter ao, the transfer function
always depends on the angular velocity w.
If we write the transfer function in polar form:
A(W) =
1A(w) 1e+(
a12
is:
A(w)
PHASE-LAG
A DIGITAL
CHARACTERISTIC
OF
FILTER
= a.0 + ure-iU
= (a. + al cos w) -
MINIMUM
F(Z) = 1 + 0.52,
i(ur sin w).
Irr(z)
= 0.5 +
lz.
= cr.0+ arz
is:
cos w + u12.
Principles
of Digital
403
Filtering
1 Al(U) 1 = + -\/0.25+
= + 41.25
cos w +1
+ cos w
FIG. 3. The phase characteristics of
&(w)
= -
tan-r
(0.5:
ilIos a)
--&J(W)
-+r(w)
= tan-r
0.5 sin w
1 + 0.5 cosw
ar sin w
+(w) =
tan-r
( a0 + 6?rcos 0 ).
&(w)
tan-r
_
( 1 + 0.5 cos w)
Co..5 Es
w).
E. A. Robinson
and
S. Treitel
w (RADIANS/UNIT
TIME)
REMARKS