Beruflich Dokumente
Kultur Dokumente
2, JUNE 1967
Abstract-The use of the fast Fourier transform in power spec- Wesuppose we have K suchsegments; X l ( j ) , . . . ,
trum analysis is described. Principal advantages of this method area X,($, and that they cover the entire record, Le., that
reduction inthenumber of computations and in required core
( K - 1 ) D f L= N . This segmentingis illustrated in Fig. 1.
storage, and convenient application in nonstationarity tests.The
method involves sectioning the record and averaging modified Themethod of estimation is as follows. Foreach
periodograms of the sections. segment of length L we calculate a modified periodo-
gram. That is, we select a data window W ( j )j, = 0, . . .,
INTRODLCTION L-1, and form the sequences Xl(j)W(j), . . . ,
HIS PAPER outlines a methodfor the application X,(j) W ( j ) .We then take the finite Fourier transforms
T of thefastFouriertransformalgorithmtothe
estimation of power spectra, which involves sec-
tioning the record,taking modified periodograms of
A1(n), . . . , A K ( ~of) these sequences. Here
) -
~ k ( n =
1 L-1
xk(j) w(j)e-z~cijnlL
thesesections,andaveragingthese modifiedperiodo- L j-0
grams. In many instances this method involves fewer and i = ( -1)12. Finally, we obtainthe K modified
computationsthanothermethods.Moreover,itin- periodograms
volvesthetransformation of sequences which are
shorter than the wholerecordwhichis an advantage L
when computations are to be performed on a machine
Ik(fn) = - Ah(%) [ a
U
I k = 1, 2, . * , K , f
L- 1 L + l
I- XAj) I
D D + L f l
THEVARIANCES
OF THE ESTIMATES
- - - - ----
As developed above our estimator
is given by
I_-- Xdj) I
l K
m - L N-1
P(fn) = -
K k=l
Ik(fn), (n = 0, 1, * - * ,m ) .
Fig. 1. Illustration of record segmentation.
Now, if we let
I
Assume now that X ( j ) is a sample from a Gaussian
and .j=o,l,.*,L-l. process and assume that P ( f ) is flat over the passband
of our estimator. Then we can show2 that
W,(j) = 1- Var { 1k(fn> ) = p2(fn).
I -2 1 Further,undertheaboveassumptionsandassuming
that h(f-fn) = 0 for f < O and f > 4 we can show3that
The resultant spectral windows corresponding to these
data windows are given approximately by
p(j) = [ L-1
k=O
+
W(K)W(K j a ] [Y
k=O
W2(k)I2.
where
K =1 K
T h e factor 11/9, compared with the factor1.0 for non- a t a time with K/2[or (K+1)/2, if K is odd] rather
overlapped segments, inflates the variance. However,an than K transforms. Suppose K is even and let
overall reduction in variance for fixed record length is +
achieved because of thedifference in the valueof K . For
nonoverlappedsegments
overlapping discussed here
we have K =N,/L; for the
Yl(j) = X , ( j > W ( j ) i X , ( j ) W ( j )
+ I
j = 0, . - , I , - 1.
Y x / z ( j )= x ~ c - ~ ( j ) I V ( j )i x ~ ( j ) T V ( Jj )
OURIER
SFORM
FASTWELCH: FOR POWER
SPECTRA 73
TIME
COMPUTATION
Everything proceeds exactly as earlier except that we
The time required to perform a finite Fourier trans- have estimates spaced at intervals of 1/M rather than
form
on a sequence of length L is approximately 1/L.
kL log2 L where k is a constantwhich depends upon the
program and type of computer.Hence, if we overlap ESTIMATION OF CROSSSPECTRA
OF THISMETHOD
RELATION TO J. W. Tukey, Discussion, emphasizing the connection between
COMPLEX DEMODULATION analysis of variance and spectrum analysis, Technonzetrics, vol. 3,
pp. 191-219, May 196:;
5 M. D. Godfrey, An exploratory study of the bispectrum of
I t is appropriate to mention here the process of com-
economic time series, Applied Statistics, vol. 14, pp. 48-69, January
plex demodulation and its relation to this method of 1965.