Dokument
Dokument
STOCHASTIC PROCESSES:
BY
STIG E. SANJ
1980
Ą
CO N TEN T S
Preface
List of symbo Ł s
1. Introductiori
6. Smoothing procedurec
IN,
-
8. Importance of eya]uating the baridwidth
13 . Conc Lwiions
Re fernces
( LIST OF SYMBOLS
a amDlitude of a sinusoid
a Fourier coefficient
n
A constant
b baridwidth
b Fourier coefficient
b standardized bandwidth
S
E{ } mean yalue
f freuency
lowest frecuency
rn maxirnurn frequency
f Nyquist frequency
f peak freauericy
I integra ł of w 2 (T)
n integer
P nurnber of subseries
3
spectrum estimate
nn
smoothed spectrum estimate
t tirne
V a.rnplitude of sinusoid
max
yar { } yaniance
a. probabi ł ity
sample interyal
degrees of freedom
x chi-squared distnibution
1. INTROD(JCTION
5
Tat is, first brief definitions of the concepts are presented
together with the pararneters of the procedure. Theri the neces-
r
sary steps wij.1 be outlined as a progra.mxners guide, while a
more profound discussion of the theory and of the irnportant
r
choices of pararneter yalues is found frorn section 4 and
E
E
E
E
E
E
E
E
E
E
E
E
r
2. BASIC CONCEPTS IN SPECTRAIJ ESTIMATION
C
i, (t)
- „2
rT/ 2
a
ri
= Tj
I (t) cos2lTnf „t dt
1
(2.2)
J-T/2
-T/2
b = n(t) sin2nf 1 t d Ł (2.3)
-T/2
By rneans of Parseyal"s theorem the yariance of the process
can be expressed in terms of a „ b as
CO
yar(ri} = a+ b2 (2)
4
J- 1
= constant (2.5)
f S(f) df = Var () =
I
„
S" (f) =
rri 2
(a 2 + b 2 )/f
n n
(2.6)
(f) = (2.7)
C
L
AO
3. PROCEDURE FOR PRACTICAL CO1PUTATIONS OF SPECTRA
B(f) - S
cr rr (f) (3.)
A4
J.
Iw.
adequately long the bias is smali, and one rnay
therefore concentrate on the yariance. These con-
siderations make it yindicatiye to alter the in-
equality (3.2) into ari equality in the endeayour -
to keep the term M/T smali. The yariance problems
may, howeyer, be conyerted into soecifications of
the number of degrees of freedorn as shown in the
next step (and inSection 7).
(3 E
or the assoted number of data N
„12.
(VI) Aboye certain estimations of important quantitj ę
haye to be accornplished for the comoutations. -
These predictions rnight be difficu ł t in practice,:
or they may turn out to be inaccurate. In such
cases the „ window closing" technique may becorne
feasible (seeSection 10). The idea of this tech- 4.
43
L
P5 The safst orocdure inciudes the „ window cloin"
-
r
sectral bandwjdth. These are defined as stated below:
= 2Tb/M =3T/M
T
[x 1 „ (f) „ x 2 (f)i] 80, 95 or 99% x 1 „x 2 giyen in Fig.7.
b = 1.5/M
In this section it is of course only possible to giye the iinesE
for a feasible cornoutation of spectra. Seyeral questions are left
for discussion, yiz. if instability occurs in the estimate, what
should be done? Why cou ł d not b — O ? If only certain parts of the
E
soectrum (slope, peaks, etc.) ara of special interest, which spec-
tral window should then be chosen to minimize the bias and the ya-
riance? How are other spectral windows used in practice?
Thus, it is recornrnended to read the foliowing sections in order
to understand the procedure outlined aboye, and in order to be able
to handle difficult or rather special situations.
E
Li
E
o
Ą4
4. THEORETICAL DEFINITION OF SPECTRA
C (i)
=f S (f) cos 2 r f
nn
T df (4.2)
The fact that S (f) and C (T) are the Fourier transforrns af
rri rir
each other is proyed below.
A time senes, ri(t), of length T (basic frequency f 1 = l/T)
may be decoriposed into Fourier components with arrtplitudes b
as shown in Section 2. A cornplex amplitude spectrum can be de-
fined as
H (n)= -- (a - ib ) (4.4)
n 2 n n
If the expressions (2.2) arid (2.3) for b are used to_ Ę
• gether with Euler"s formu ł a (4.4lis written
f T/2
H(n) = fl(t) e
2 nf1
dt (4.5)
T/2
The original time senes is then expressed as
n f1t
(t) =H (n) e 2 (4.6)
The autocoyariance function is introduced E
fT/l
C (T) n(t) n(t+T) dt (4.7) [
nn
T/2
n f1 (t+T)
n (t)7_„H (n) e1 2 dt
- n
= -T/2
E
=
-
CO
-i rf
L
T/2
T/2
n(t) e
i2nf1
T
1 H (n) e12flf1 T }
[
C i T 1
nn
(T )
= 1/T (4.10)
-
T/2
E
S IIn (n) T = f C
nn ()
e 2 n f1 T
dT (4.11)
E
These are noz considercd for T - co, which 1cds to
[
() 2 n fT df
C - S 1 (f) e (4.12)
nn
=f [
S nn (r)- = C e -i2fT
dT (4.13)
J (T) [
-
E
E
As C(T) = C(_T) „ the spectrum S(f) is eyen and real, and
thereby the forunulas (4.1) and (4.2) appear.
The real spectrum is S 11 (n) = H(n) H(n) = IR (n)12 aud a:"
continuous version is S (f) = S (n) T = T IH n (n)I 7for T -
nn
Using (4.5) it becomes
S
nn
(f) = Lim
1 TI2
n(t) e1 2 f
dt2
(4.14)
-T/2
In the discrete case a raw soectrum estimate, S"(f) „ (T limited)\
can be expressed as
I 2ft2 =
S (f) = -„ IVn(t e a + b2jf (4.15
2 n
„
O
Now, it is yery irnportant to know whether the foliowing statement
holds
S
n
W = Lim S (f) I (4.16)
T
2
fT dT (4.17)
[
Si n ce the mean of the autocoyariance estirziator is
7T [
E C"(T) = dt = 0(z) (1-) (4.18)
C() e1 2 fT dT (4.20)
CO
fl
S. SIMPLE SPECTRUM ESTILkTES
1
S" (f) = 2 (a n2 - b n2 ) / f = 2 (a n2 + b n2 )
t each freauency in the Fourier decomosition a coluinn with
the height corresonding to (5.1) can be drawn, and the raw
sectrum will as a whcle apear as a steo-curye, cf. Fic. 2.2.
It is emoasized at ance, howeyer, that the naw sectru
should neyer be applied for any purpose in the present form. Re-
member that statement (4.16) does not hoid for stochastic pro-
cesses, which means that no matter how long the time senes is
the raw spectrwri will not approach thc true one. Furtheninore,
it possesses an extrerne yariance (as shown in the next section)
and that preyents a determination af true peaks etc. Fromection
3 it is also known that the raw spectrum, in a diyided form, is
anly one of the means for a reasonable spectrum comoutation. L
Te rai spectrum 15 usually discussed because it is yery
sirnolo to calculate, and because it seryes as a reference spec-
trum for the smoothcd ones as regards degrees af freeciorn, yari-
ance, etc. It has alrcady been mentioned that the number of de-
graes of freedom is twa, i.e. v = 2, while the yariance is de-
riyccl in t - a following section.
5.2 1ean and yariance of Raw Soectra
-a 2 /2a 2
p ( an ) = e (5.2)
a v 27r
where the yariance of the coefficient a (and b ) is a. It has
n n
already been rnentioned in Section 2 that if a and b are di-
- fl n
stributed Norrnally-with mean zero and unit yariance, N(0,1),
the sum a 2 + b 2 is y 2 -distributed with 2 dearees of freedomn,
x 2. The form is
2 1 -x/2o 2
X v=2(x) = e (5.4)
2a
Sorne Xi-1 dnsities are shown in Fig. 5.1.
Thc mcan yiLuc of tha spcctrurri is found directly from the defi-
nition (4.19) for T=. Thus, (5.5) bocomes
C
E(S,(f)} = S(f) = Ea + b} =
2
(5.7)
C
which giyes
[
= S(f) (5.8)
Hence, the yariance of the Fourier coefficients attached to
the frecuency f equals the contribution to the total yari-
ance (energy) at that frequency.
[
To eyaluate the yariance of the raw spectrwn the ratio
of (5.5) to (5.6) is utilized, i.e.
Var x} = ( E{ 2 H 2 (5.9)
As x2 is attached to the Fourier coefficients the yariance is
found by application of (5.1)
1. = S
yar(S" (f)} = Vara 2 + b= --.„-4 s2 (5.10)
in which both (5.9) and (5.7) haye been inserted. It is scen that
E
the raw spectrum possesses a considerable yariance, yiz. ecrual [
to s2 (f).
At last it is verv important to note that, eyen if the (t) {
rocess is not Normal, the random yariables a„ b will be yery
- nearly Normally distributed by the Central Limit Theorem.
(x)
1”
0.5v
0.4
- 0.2
/ I \ J\
lyl
1.0
V
I 4
I I
I
-
14
I I
I 4
I i
Y
II
II I
I
- 44
O .1 .2 .3 .4 .5 Hz
r.
1Slfl
E (f) = T S (f - f") df" (6.3)
T f" J
since the Fourier transform of w(r) is
nn
E (S"(E) ) corrcsponds to hayind rasscd the thcorcti
cal spectrum throuah a filbor with on „ icu1se response"
„ 4( E) . Tho tos „ spcctral windo-..i' Eor ..(E) jjj „ lacr window"
24
for w (z) were introduced by Biackrnan and Tu:ey (1959)
For large T it foliows from both (6.4) and (4.17) that
Lim E 1 S" -(f) = S „ -
i-nn J nn(f)
.5)
T-
Hence, 13 an asymtotically unbiased estimator of
. Howeyer, for a finite lenath af the record, S" (f)
tin nn
is a biased estirnator with the bias
T
E S" (f) S (f) T1fl I df" = S
nn (f) (6.7)
L T - _J
Thus, the bias of the unsrnoothed spectrum estimate will
always be smali, oroyided T is reasonable large.
2 The simole smooting procedure, (6.1.) is consider2d agam.
o subseries, each of length M = T/o 1 are forrned, and after
inserting these itis easily shown tat
- g ,r - 2
1T
E S" (f) = \ M S (f - f") df" (6.8)
in nn
L M f" j
The raw sactrum is then smoothed by the soectral window
r. . 12
; (f) (6.9)
L Mf J
which 13 seen in Fig. 6.2. The window is called the Bart-
lett spectral windcw. The base width of the winciow is 2/M.
By controlliric the length M of the subserias it is possib-
le to regulato the base width of tc spectral window.
In connection with the simnie rrocodurc (6.1) sand the
Fig. 6.1 it was discoyercd that by makin M smali the ya-
rianco couLi bo macic smali. Sincc this corrcsponds to makin
tho base wiLith lar, it foilo".is that a sai1 yariance can
ho obtainoci by usiriq a socctral winciow with a largo base
iic!th. Ilowoyor, a largo base width imclics smoothnq oyr
3 .iicc rancjc oE Ercc;i.icricics, i .c. thc „ impulso rospons
- /.( O 11.kr L M .)„ •i
- 4" M - lj - 2; M
ył
-
7
7 -
.0
.3
.6
\
(
W (f) df = w(0) = 1
1.8 M
1.
Am
6.14
3M
.2.14
- 2.14
-AM
anci
E W(ft) E {St(f - E") df" (6.14)
=5
IL .;zir ;ho:n thct for Larcjor „ r, E S"() s ) „ and so
lin
CO
J w2 () dz = 52(f)
yafl (f) (6.17)
(
(6.18)
and
/ S2(f) 2
ya r „ () (6. 1 9)
This shows tht the yariance of the sinootheci spectral estiiator
can be reduced by rnakirig M smali (large base width) as mentioned
aboye. If we write (6.17) as
yar „ W
nn V S(f" =
this ratio represents the proportional reduction of yariance as
(6.20)
- of (6.6). For Bartlett, Tukey and Parzen windows the results are [
S(f) (6.21)
B 1S (6.22) E
nn (f)
(f)
16 M 2 df 2
1 d2 (6.23) -
B (f) S (f)
7 M df 2
L
30
7. DISTRIBUTION OF SZ.IOOTHED ESTIMATORS
6 = E("(f)/y (7.2)
= . (7.3)
S (f)
6 = (7.4)
V
\?
(1 - - 2 (7.5)
3Ą
r
Variance Deerees Staniardizcd
/sin (7rfA!!2)
Parzcn - . I 0.539 3.71 1.86
rfAt/2
E
C
T
L
P
L
L
I0
9
7
6
_LILL__L:rIH 5.
2..5
1 (
ao
t.5
xF1
IQ
QC)
fl S
0.6
0.5
0.3
E"EL 0.)
O :5
0.2
0.15
1 4 b 1 - 9 IV 15 0 .5 MS U 50 i.) () ) „O k)
degrees of freedom y
33
8. IMPORTANCE OF EVALUATING THE BANDWIDTH
f CO 2
- co
E
r
L
34
r (
35
8OVo confidence in Ł eryot
2 - M 1.0 21. 8
J
I I I
2- Ii
I I
f
\ I I
I
\\\
ł
I
-
PARZEN WINOOW
II\
M bandwidth
0. 4 1.0------
21.--- I I
I I
8- II
II
I\
0.2 - -
1.1
0.1 . I
.-f
0• .125 .25 .375 .5 Hz
- J
r
L C1 /
(
S -fl(f) 2
(
PARZEN WINOOW
HE
M bandwidth
LB ----
- 32----
:: 16
Çk
Fig. 8.2 Estirnates for Second-oraor
Autcrogossiyc Proccss, N = 400
• (Jcnkins and 1966)
3.F
I.
W(f) = 2M sm (9.1)
27, f M
It is sometimes called the „ do-nothing"t window, because it giyes
the effects that correspond to a spectrum with a smoothing of
nearly no yalue. It is therefore eyident that the rectangular
window neyer shouid be applied. The Barlett window is
2
(f) = M (: (9.2)
)
and it has earlier been discussed. The Tukey spectrai window is
W(f) = M (sin.fI2 1
(9.3)
\ 2rfM / \1-(2fM)2/
The Parzen lag window is of a rather comolicated nature, but
the spectral window is on the simple form
I
-- 3 (
sm fM/2
fM/2
These windows haye ali been presented in Fig. 6.4. Howeyer, to
shaw the great selection of windows a couole rnore will be men-
tioned here. The „ hannind" window (after Julius von Hann) seems
to be identical with the Tukey lag winc3ow. \ slightly altered
form of thc ś a is to „ hamming" wirdow, (after R.1. Hau"..ning)
(fl 21(1.OS_O.1G(2EM)7)
W() = .i (95)
\ 2rf.i \ 1- (2ft ł )
)
Firially, R.[3. Blackm -in bas craatccl thc foliowing spcctral window
= i (n 2f:.(O.84+O.16(2f:.1) + 0.08(1)2
(9.6)
\ 2:1 fM / \ 1 - (2 (E I) -1 /
The most cornion windows are those of Bartlett, Tukey and
Parzen. Therefore t"ne qua ł ities of these are cornpared. For a
fi:ed M the spectrum for a giyen process could be calculated
usirig different windows. Then the bias properties corresponding
to (6.21), (6.22) and (6.23) would apoear, i.e. Bartlett pro-
duces smali bias near the peak, but large bias wheri the soectrun.
l-ias large siope. Tukey and Parzeri windows produce smali bias
where the spectrum is linear, and relatiyely large bias near a
peak. On the w ń ole, the Tukey window has the smallest bias for
a giyen M.
Concerning the yariance, a
comparison between the windows
mentioned aboye was made in
40
Table 1. For a giyen, fixed M
one reads that the Parzen 20 Tukey M: 8
Pcrzen M :12
window presents the smailest Tukey 1 -1 :32
10 Pcrzen M :1.5 .... .
yarance. Howeyer, it is corn-
pietely misleading -to choose
the spectral window on tne ba- „.
sis of isolated considerations 2.0
-
Choice of bandwidth is important, (9.7)
not the choice of window
L
As it was eiahasizedaboye the sectra in Fig. 9.1 are only
similar if eaual bandwidts imply an aproximate eaua ł ity of ya- {
riance and bias of the esitmates. Frorn (8.2) it aopears tha ":the
•1
yariances will aiways be concordant. Howeyer, if windows other
[
than the Parzen and Tukey in Fig. 9.1 wara comoared there could
be differences in the bias roperties. This could, exceotionailyj
state the raason for not choosing the Bartlatt window as recom-
mended in Saction 3; if one namely should be specially interested
in a minimum of bias of certain parbs of the spectrum with, for
instance, larga siopes. It must, howeyer, not be forgotten that
tha bias will aiways be smali whcn thc record length, T, is
larga.
L
Shoul ć it, for ona reason or another, be imnossibla to obtain[
a sufficicnt racord lcngth than tha spectrum contoutation will not
be as ;Lrnnlc as in thc flartlatt cac. Thc most raasonable proce- [
durc in thnt situation inciudas the forrnuia (6.13). A raw spec-
tru 11 ,:Is to be calculated at first and inserted as S (f) . Then
for oach frrucncy E thc smoothaci estimate is found as the inte- L
gral in (G. 13) of thc spec tra ł window in CuCstion and tha raw
spectrum. The rather complicated form of the spectral windows
(c-f. Fig. 6.4 and the forirtulas giyen aboye) should not be con-
fused with the simple lag windows (triangle, cosine, etc.)
applied to the autocoyariance functins.
li
4Ą
J.
Ik
10. „ WINDOW CLOSING" AND OTRER CONCEPTS
42
theri the estimate is said to reproduce S(f) with high fide-
lity. Eauation (6.17) is connected with another concept, narne-
ly high stability, which is said to be present if the yariance
is smali for ali frequencies. As these two concepts are based
on respectiyely bias and yariance, it is ciear that the re-
quirements of higi fidelity and high stability conflict.
43
11. EXŹ\MPLE FROM OCAN WAVE ANALYSIS
44
UL U4 0.6 0.8 ?-ł z
m 2 sjS
:1
3
0
O 02 0.4. 06 08 H
45
• 12. ALI2\SING Ł ND THE INFLUENCE OF ELECTRONICS
-r
high reuencies ni the original data senes. This is u ł us-
trated in the figs. 12.1 and 12.2.
fN 3 fN 5f 7f
L
46
(2 f ± JE„ f) • (2n .LN ± Tf) „ ar as shown in Fig. [4
12.2. This is yerified in the foliowing way:
t=O, 6, 2, 3 6,....
and (
t=PI2FNS)
„12N
L.
- 1T f• TrfN±f) p
cos 2 r.:t = cos = cos (2n (12.1)
f 5
a2
S (f) = (12.2)
„ •l „? (2")
?.sthe enercjy is daubled at f = f = 2 f in the actuai example,
.„ ccn be eyaluatcd from
S rTr(f‚)
•CT -
-2 S a (f N) = f, (12.3)
(2 -, T)
whorc 5(f) is the recorcied,aliased spectrum. When et " is found
thc foruLa (12.2) can be aDclied for esimation af the éliased
m1s
(
200
O 1 2 3 1 S 6 7 B 9 10 II 12 13 14 „5
FPEQUENCY S"
zI
Fig. 12.3 P-M spectrum with aliased po,;er, L= 1/4 f
;
Vma x
Vmoz /\f
Tf
0.1 1 10
Ti f
-L.
-9o, t
7, Fic. 12.5 Outut phase angie (f)
50
W
REFERENCES
51