Академический Документы
Профессиональный Документы
Культура Документы
JUNE 1987
interference in some portions of the signal band is so strong random effects areaveragedaway), and as T 03, the
-+
with
respect to t in (2) are interchanged with theintegrals with
bilistic approach based on limiting time-average values is used respect to r and u in (6) to obtain
insteadbecause of its closer conceptualties with empirical
methods for measurement ofspectral correlation 1411. The
link between these two approaches, which is briefly discussed
herein, is explained in more detail in [42].
which can be shown to yield (4).
11. SPECTRALCORRELATION If a! is set equal to zero, then (2) becomesthetemporal
Thissection is averybriefreview of thefundamental mean-squarevalue (averagepower) of the local spectral
concepts, definitions, and a few basic properties of spectral component, and therefore (3) beccmes the average‘power
correlation. An in-depth introductory treatment is given in the spectral density function S:( f ) E Sx(f )._Also, in _thiscase,
tutorial paper 1421 which is prerequisite for a full understand- ( 5 ) becomes the autocorrelation function R:(r) E R x ( r ) ,and
ing of the notion of spectral correlation. (4) thereforebecomes the Wiener relation 1361 (which is
In order to measurethe local spectral contentof a waveform commonly calledthe Wiener-Kh_inchine relation in the
x ( t ) over the time interval [ t - T/2, t + T / 2 ] , we use the probabilistic setting). For a # 0, R;(r) in ( 5 ) is the strength
finite-time Fourier transform of any finite additive sine wave component with frequency a!
nz that might be contained in the lag product waveform y r ( t ) 4
X7(t, u) 4 S l+
I- T/2
x(u)e-i2*vu du,
(1) x(t + 7/2)x(t - r/2). Relation (4) reveals that there is a one-
to-one correspondence between such periodicity in lag prod-
ucts, which is called cyclostationarity, and spectral correla-
evaluated at frequency Y. The correlation between two such
tion. Thiscorrespondence,(4),is calledthe cyclic Wiener
local spectral components at frequencies Y = f + a!/2 and v
relation [42]. The function Z?;(T) is called the cyclic autocor-
= f - a!/2 (where f is the midpoint and a! is the separation of
the two frequencies)normalized by e,
measured Over an
relation, and the spectral correlation func_tion S ; ( f ) is also
called the cyclic spectral density 1421. If R ; ( r ) 3 0 for all a!
interval of length A t , is given by # _O and Rx(r)& 0,then x ( t ) is said to be purely stationary.
IfR;(7) & 0 only for a! = integer/To for someperiod To,then
xlt) is said to be purely cyclostationary with period To. If
R:(r) & 0 for values of a! that are not all integer multiples of
some fundamental frequency l / T o ,then x ( t ) is said to exhibit
1 cyclostationarity. In modulated signals, the periods of cyclo-
. -X ; ( t , f - d 2 ) dt (2) stationarity correspondtocarrierfrequencies, pulse rates,
JT spreadingcode repetition rates, time-divisionmultiplexing
(where the superscript asterisk denotes complexconjugation.) rates, and so on.
An idealized measure of spectral correlation for a persistent If x ( t ) itself contains no finite additive sine wave compo-
waveform is then given by the double limit nent, then the temporal mean of X T ( t ,f ) is zero for f # 0.
Consequently, S : ( f ) is actually a spectral covariance function
The relationship between the limit function ( 5 ) and the radar ambiguity
As At -+ 03, the measure of correlation becomesideal (all function is discussed in [42].
586 IEEE TRANSACTIONS ON COMMUNICATIONS. VOL.
NO. COM-35. 6, JUNE 1987
$,( f ) is actually a
in this case, and the power spectral density ticprocessiscycloergodic [19], [311,1351, then R ^ ; ( T ) =
variance. Therefore, the normalized function R ; ( T ) and these two dual theories merge into one.
A particularly convenient method for calculating the spec-
tral correlation function for many types of modulated signals is
to model thesignal as apurelystationarywaveformtrans-
formed by a linear periodically time-variant transformation.
is a complex correlation coefficient which satisfies Specifically,consideravector-input,scalar-output, linear
periodically time-variant (LPTV) system with period TO, and
withimpulse-responsefunction h , expanded in a Fourier
This function e;(f ) is called the spectral autocoherence series:
function [42]. The waveform x ( t ) is said to be completely
coherent at f and CY if I C ; ( f )I = 1 , and it is 'said to be
completelyincoherent at f and CY if C:( f ) = 0. The
y(t)= Sm
-m
h ( t , u ) x ( u ) du (17)
-m
h ( t , t--T)e-i2TfTd7 9 (19)
period To.R,(t +
To, 7 ) = R,(t, 7 ) [35]. The coefficients of
the sine wave components of this autocorrelation is then given by the Fourier series
(where CY = integer/T,)arecalledthe cyclicautocorrela- for which G,, is the Fourier transform of g,,. It can be shown by
tions. For a stochastic processthat exhibits cyclostationarity at straightforward (but tedious) calculation that the cyclic auto-
'more than one fundamental frequency, R,(t, 7 ) consists of a correlations and cyclic spectra of the input x ( t ) and outputy ( t )
denumerable sum of finite additive periodic components and of the LPTV system are related by the formulas2 [42]
has the Fourier series representation
where
R;(T) 4 lim -
T-tm T
ST/2- T/2
R,(t,r)e-i2aaf dt, (13)
n,m= -w
and the sum in (12) ranges over all values ofa for which (13)
isnotidentically zero. If only oneperiodiccomponentis G;(f-a/2)*
(22)
present in R,(t, 7 ) (i.e., if R,(t, 7 ) isperiodic),then(13)
reduces to (1 1). The nonprobabilistic counterpart of R,(t, 7 ) in in which R; is the matrix of cyclic cross correlations for the
either (10) or (12)' is given by vector-valued waveform x ( t ) , S; is the corresponding matrix
of Fourier transforms, and r;m is the matrix of finite cyclic
cross correlations of theFourier-coefficientfunctions gn,
Q which is defined by
m
where_R^;(T) i s defined by (5). For a purely cyclostationary r;,(7) 2 g I : ( t + 7 / 2 ) g , ( t - r / 2 ) e - j 2 " " ' dt. (23)
x(t), R,(t,7 ) is also given by [42] -m
phase-shiftkeying and amplitude-shiftkeying,which are Application of the input-output spectral correlation relation
treated in [43]. For the special case inwhich the amplitude a(t) for filters (24) (with Go there replaced by Q) to (45) yields
is purely stationary, x ( t ) is purely cyclostationary with period
To = 1/2f o , and (40) reduces to
r
2
n,m = - 0
s ^ ~ - m ' T ~ ( f - - / T o + m / 2 T (47)
o)
for a = +2f0. Consequently, if a ( t ) is band limited such that If a ( t ) is purely stationary, then (48) reduces to
S,(f)=OforIfI > B a n d S , ( f ) # O f o r ( f l < B , w i t h B <
f o , then Sya(f 1
can be reexpressed as
where
and for a purely stationary amplitude a ( t ) , this reduces to
1
6(f+n/To+k/2To)+- {\k327rk/TO)
TO + + ( t - 7 / 2 ) ~ 2 ]dt. (63)
- \k 3 2 n [f+k/2 To])9,(27r [f-k/2 T o ] ) ) ,
In general, the larger the varianceof + ( t ) is, the smaller q,(l,
1) will be in magnitude, and the more the spectral correlation
in x ( t ) will be attenuated. For example, if + ( t ) is a purely
590 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. COM-35. NO. 6 , JUNE 1987
s(t)=a(t)sin[+(t)]. (65)
This is a particular LPTV transformation of the two-dimen-
sional vector of waveforms[c(t),s(t)] ' for which the vector of
impulse-response functions is (704
for the spectral autocoherence magnitude ofx ( f ) .Moreover, it
h ( t , ~ ) = [ ~ 0 ~ ( 2 7 r f ~ t ) 6 ( t --sin(27rfot)6(t-u)]
~), is shown in [35] that any process x ( t ) that is
purely
and the vector of corresponding system functions is cyclostationary with period 1/2f0 and is band limited to f E
( - 2foj 2f0) can be represented in the form of (65) (Rice's
G ( t ,f)= [cos(27rfot), - sin(27rfot)]. representation,see [32]) for which c(t) and s ( t ) are purely
stationary and band limited to f E ( -fo, fo). This includes
Application of formula (21) yields many band-limited analog-modulated sine wave carriers, with
1 purelystationarymodulatingsignals,used in conventional
7)+ RY( 7)]cos(2 7 r f o 7 )
I?,"(7)= - [I?,*( communications systems and essentially all modulated peri-
2 odic pulse trains with excess bandwidth (beyond the, Nyquist
1 bandwidth).of 100 percent or lessandpurelystationary
-- [R^,nc(7)-R^~,(7)lsin(27rfo.r) modulatingsignals. Thus,for all suchsignals,thespectral
2 autocoherencemagnitudeisgivenby(70a).Furthermore,
(70a) can be reexpressed as
+-1 ([R^,*+2"fo(7)-R^~+2"f0(7)]
4 nE{-l,l}
3) the
supports
of Sc and ss
are disjoint
such
that for which 9, is the jointcharacteristicfunctionforthe
9A.f > 9 S ( f 10 or= variables +(t + 7/2) and $(t - 7/2) defined by (63). But (75)
4) the waveforms c(t)and s(t) are completely cross coherent is simplytheconditionunder which thephase-modulated
at f such that waveform
for la1 =2fo. (72) for which'+(t)contains noperiodicity (of any order). It can be
shown'by direct calculation that the cyclic autocorrelation for
When 4) holds, c(t) and s(t) are related (at least in the x()t%$r given by
temporal mean square sense) by an LTI transformations(t) =
h ( t ) 8 c(t) (cf. [19], [35]). But there do exist LTI transforma- Re{Q7(1, - l)ei2?rf07}, a=O
tions for which neither 1) nor 2) is violated, namely, those for
which the transfer functions are unity in magnitude and purely a=2fo
imaginary with arbitrary signs at arbitrary frequencies f , that
is, H ( f ) = +-i. R,*( 7)=
a = -2fo
Example (SSB, DSB, VSB): TheHilberttransform(for
which N(f ) = + i for f < 0 and H ( f ) = - i forf > 0 ) ,
which yields a single-sideband (SSB) signal x ( t ) ,
W ) =o,
If1 < h
results in a waveform thatis completely incoherent for all f . In and the cyclic mean of x ( t )
contrast,atransferfunctionthat is arealconstantyieldsa
double-sideband (DSB) signal x ( t ) that is completely coher-
ent for all If1 < fo, as established in Section 111. Similarly a
vestigial-sideband (VSB) signal, which is obtained by sub-
jecting aDSBsignaltoalow-passfilteringoperationwith is given by
bandwidth, say, B = fo +
b, is completely coherent for1f I <
b and completely incoherent (for an ideal low-pass filter) for
If1 > 6. For the DSB signal, there is no phase modulation,
+ ( t ) = constant. However, if the DSB signal is filtered and
the filter transfer functionis asymmetric about the point f =f o
(for f > 0) andnonzero,then +(t) in (65) isnolonger
constant, but x ( t ) is still completely coherent for all If1 < fo where 9,is the joint characteristic function for
+(t + 7/2) and
(since the autocoherence magnitude is invariant to linear time- +(f - 7/2)
invariant transformations [19], [35], provided that the transfer
function does not equal zero).
In ordertodeterminewhattype o f phasemodulation
annihilates coherence, one can use the fact that the necessary
and sufficient conditions 1) and 2) for complete incoherence
for all f are equivalent to the pair of conditions
and !P is the characteristic function for +(t)
O(w) 2 lim
T-m
-
T
ST'*
-T/2
exp(ib(t)w} dt. (78b)
cos[q5(t+7/2)+q5(f-~/2)] dt =0 (73a)
Thus, x ( t ) is purely cyclostationary with period 1/2f0 except
T/2 when *,(I, 1) = 0 for all 7 , and x ( t ) exhibits spectral lines at
lim - a(t+7/2)a(t-7/2) ff o except when 9(1) = 0.Neither qr(1, 1) = 0 nor 9 ( l ) =
T-m T - T/2
0 can hold for a purely stationary Gaussian waveform+(t)[cf.
sin[c$(t+~/2)+c$(t-~/2)]dt = 0. (73b) (58) and (a)]. However, there are some waveforms d ( t ) that
do satisfy ! P T ( l , 1) = 0 and 9 ( l ) = 0. Anexampleisthe
It follows from (73) that an equivalent condition is balanced quaternary-valued waveform
c$(t)=tan-' [ s ( t ) / c ( t ) ]
for which c(t)and s(t) are statistically identical, uncorrelated,
binary-valued (+.1)waveformswithstationarytransition
e x p { i [ 4 ( t + 7 / 2 ) + 4 ( t - ~ / 2 ) ] }dt 0. (74) times (e.g., a Poisson point processes [35]). Another example
is the balanced quaternary-valued PAM waveform + ( t ) , which
For example, if a ( t ) is statistically independent of $ ( t ) (e.g., yields the QPSK signal discussed in [43]. However, since the
a(t) = constant), then (74) reduces to transition times in this + ( t ) are periodic with period, say TO,
then x ( t ) is purely cyclostationary with periodTo,even though
q7(l, 1)=0, --03<7<00 (75) it is not cyclostationary with period 1/2f o . Furthermore, both
592 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL.
NO. COM-35. 6, JUNE 1987
q7(1, 1) = 0 and T(l) = 0 are satisfied by some physical frequencymodulatormust be lossyand therefore
nonstationary waveforms, such as those thatarise from should be modeled as
frequency modulation. Specifically, let + ( t ) be given by4
+(t)= S: e-Y(l-u) z ( u ) du (83)
4(t)= ib z ( u ) du (79a)
for someappropriately small positive value of y. Unlibe (79a),
(83) is inde_eda stable Lransformakion, and the_reforeR+(m)=
for which z(t) is a purely stationary waveform. Then [M6I2if R,(oo) = [MZ]*, and M+ = 0 if M, = 0.
z(t)=d$(t)/dt, t>O (79b) If (83) is used as themodel for FM, thenthe preceding
statements about the distinction between PM and FM need to
and z(t) is the instantaneous frequency deviation (in radians bemodified.Specifically, FM modeled with (83) will, in
per unit o,f time) of themodulated sine wave (76). If the general, be purely cyclostationary regardless of the low-pass
spectrum S,( f ) is not high pass (or bandpass) in the sense that spectral content of z(t). However, the strength of the spectral
it does not approach zero faster than linearly in f as f --t 0, correlation will be weak when the spectrum of z ( t ) does not
then + ( t ) can satisfy 97(1,1) = 0 and 9 ( l ) = 0. For approach zero faster than linearly in f , and the magnitude of
example, if z(t) iswhite (gz(f ) = k ) , then +(t) isan the spectral correlation will, in fact, approach zero asr_ -+ 0 in
independent-increment waveform (a diffusion), for which it (83). This can beseen by using (64)and showingthat R6(0) -+
approach zero as 7 + 00, the temporal covariance of + ( t ) can Thus, for a nonoscillatory phase time series (&(TI) 2 0 ) , we
approach a positive constant, which can attenuate the spectral have
correlation in the model of the FM signal x ( t ) at CY = f 2fo.
For example_, R+(7) in, (64), whic_h must be replaced by the max R : ~ o ( < T )< max RX(7) (87)
r 7
covariance R+(r)- [M6I2when M+ # 0, can be expressed as
the sum of its constant asymptote for &(O) > > 1, but for an oscillatory or narrow-band time
series for which
c g R4(O3)-[A2+1* (80)
and its residual, R,(O)+minR+(T)<
t <R,(o)
R(T) & R^+(7)-&,(a). (81) (87) need not hold, even if &(O) > 1. In fact, R^:fo(o<7) will
%>
n n nnnnt I
(d) (d)
Fig. 3. Spectral correlation surfaces for a unity-power phase-modulated sine Fig. 4. Spectral correlation surfaces for a unity-power frequency-modulated
wave. (a) Magnitude surface forfa = 9000, modulating-phase passband = sine wave. (a) Magnitude surfacefor fo = 9000, modulating-frequency
[300, 33001, rms phase = 1. (Thespectral-line-pair power = 0.37.) (b) passband = [300. 33001. rms phase = 1. (The spectral-line-pair power =
Magnitude surface for fo = 36 000, modulating-phase passband = [300, 0.37.) (b) Magnitude surface for fo = 36 000, modulating-frequency
33001, rms phase = 2.5.(The spectral-line-pair power = 0.082.)(c) passband = [300. 33001, rms phase = 2.5. (The spectral-line-pair power
Magnitude surface for fo = 636 000, modulating-phase passband = = 0.082.) (c) Magnitude surface forfo = 636 000, modulating-frequency
[30300, 333001, rms phase = 2.5.(The spectral-line-pair power = passband = [30300, 33 3001, rms phase = 2.5.(The spectral-line-pair
0.082.) (d) Phase surface forlo = 636 000, modulating-phase passband = power. = 0.082.) (d) Phase surface for fo = 636 000, modulating-
[30 300, 333001, rms phase = 2.5 (range: 0-n). frequency passband = [30 300. 33 3001, rms phase = 2.5 (range: 0-T).
FM and the dependence on mean-square phase deviation and signals. These differing spectral correlation characteristics can
phasebandwidth,webegin by consideringa model for the be used to empirically classify modulated signals, even when
modulating signaly ( t ) that is typical of speech, namely,y ( t )is the signals are buried in noise, and they also can be exploited
zero-mean
a purely
stationary
Gaussian waveform with for signal detection, synchronization, and extraction (cf. [lo],
spectral density 1191, 1251, [35]). A signalcan be synchronized to using a
and
we
$(f>= Io,
consider typical
a
So, 300 6
otherwise
If1
Q 3300
signal of interestmakes
if it exhibitsspectral
correlation. Similarly,the existence of spectral correlation in a
it possibletoreject ,noise and
interference for purposes of signal detection and extraction in
d_eviation Rm(0)= ( 2 . 5 ) * . We then consider a smaller value ways that would be impossible for signalswithoutspectral
R+(O) = 1 and a smaller relative bandwidth 30 300 < If\ < correlation.The results in this paperare essential forthe
33 300. For PM, 4(t) = y ( t ) , and for FM, 4(t)is given by designandanalysis of signalprocessing systems, such as
(83) with z(t) = y ( t ) and y < < 300. The spectral correlation detectors,
classifiers,
synchronizers, and extractors, that
magnitude surfaces for these various cases are shown in Figs. exploit spectral correlation since one of the first steps in such
3 and 4. design or analysis istodetermine thespectralcorrelation
characteristics of the signals of interest.
VIII. CONCLUSIONS Since
the spectralcorrelation function reduces to the
A new characteristic of modulated signals, thespectral conventional powerspectral densityfunction for a cycle
correlationfunction,is calculated for avariety of analog frequency of zero, a = 0, the spectral correlation formulas
modulationtypes. Theresultsclarifythe ways in which derived here yield the well-known formulas for powerspectral
cyclostationarity is exhibited by different types of modulated density as special
a case.InPart I1 [43], the spectral
correlation function is calculated for a variety of digital viour computation via Levinson’s method,” AT&T Bell Lab. Tech.
modulation types. J . , vol. 63, pp. 2159-2170, Dec. 1984.
ACKNOWLEDGMENT M.Kaplan,“Single-server queue with cyclostationary arrivalsand
arithmetic service,” Oper. Res., vol. 31, pp. 184-205, 1983.
The author gratefully acknowledges the interest of Prof. H .
W. A. Gardner, “Signal interception: A unifying theoretical frame-
H. Loomis, Jr., and the resultant partial support of this work work for featuredetection,” in Proc.OnziemeColloque sur le
through the Naval Postgraduate School, and the interest of Dr. ~