You are on page 1of 11

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 40, NO.

I , JANUARY 1992 149

Signal Interception: Performance Advantages


of Cyclic-Feature Detectors
William A. Gardner, Fellow, IEEE, and Chad M. Spooner, Student Member, IEEE,

Abstract- The problem of detecting the presence of spread- that carrier and clock periodicity can indeed be exploited by
spectrum phase-shift-keyed signals in variable noise and inter- receivers that have no knowledge of the associated phases, and
ference backgrounds is considered, and the performances of four that make no attempt to estimate those phases. This has been
detectors are evaluated and compared. These include the opti-
mum radiometer, the optimum modified radiometer that jointly demonstrated in [2] where it is explained that, in comparison
estimates the noise level and detects the signal, and the maximum- with the optimum quadratic detector for the stationary model
SNR spectral-line regenerator for spectral line frequencies equal of the signal, superior detection performance (i.e., detection
to the chip rate and the doubled carrier frequency. It is concluded of the presence of a weak signal in noise) can be obtained
that the spectral line regenerators can outperform both types by exploiting the single frequency of some harmonic of a
of radiometers by a wide margin. The performance advantages
are quantified in terms of receiver operating characteristics periodicity, such as a doubled carrier frequency, or a keying
for several noise and interference environments and receiver rate. It has also been demonstrated in [3] where, in comparison
collection times. with a conventional estimator (based on a stationary model of
the signal) of time-difference-of-arrival (TDOA) for locating a
I. INTRODUCTION signal source, superior estimation performance can be obtained
by exploiting the doubled carrier frequency or the keying
A T E M P T E D interception of communication signals that
arise from modulation schemes designed to foil such
interception is a topic that is receiving increasing attention. In
rate. No use of the phase associated with the single sine-
wave frequency is made in either of these applications. This
light of the growing use of direct-sequence spread-spectrum is partially analogous to the common procedure of detecting
techniques and the increasingly congested communication the presence of an additive sine wave in noise by measuring
environments, standard methods of interception, which are the magnitude of the correlation of the noisy data with a
based on energy measurement, and are collectively referred complex sine wave of arbitrary phase. But, for detection of
to as radiometry, are becoming less effective. In particular, communication signals, the problem is more subtle since such
since radiometric methods simply measure energy in specific signals rarely contain additive sine-wave components (which
bands of frequencies, they are inherently susceptible to un- result in spectral lines).
known or changing background noise level and interference In the signal detection techniques studied in this paper,
activity. In order to design secure communication systems, it is the underlying periodicities of communication signals are ex-
necessary to assess the vulnerability of competing techniques ploited by quadratically processing the received data. Certain
to interception. For this purpose, the approach of designing simple quadratic processors are widely used to regenerate
and analyzing the performance of detectors that are capable of sinewaves; for instance, a squarer is often used to regenerate
intercepting spread-spectrum signals in adverse environments a sinewave with frequency equal to the doubled carrier, and a
where radiometric methods are likely to fail is taken in this delay-and-multiply device with delay equal to half of the chip
paper. interval can be used to regenerate a spectral line at the chip
Communication signals have traditionally been modeled as rate. By using the mathematical framework of cyclostationar-
stationary random processes. Although communication signals ity, it is possible to characterize all spectral lines that can be
typically involve one or more periodicities underlying their regenerated and to solve for the quadratic transformation of the
random fluctuations, due to sine-wave carriers and repetitive data that yields the strongest possible spectral line at a given
pulsing or keying, a stationary model can be obtained by frequency [ 2 ] . Thus, the theory of cyclostationarity provides
introducing random phase variables uniformly distributed over a rigorous framework for understanding ad hoc spectral-line
one period of each periodicity [l]. On the surface this seems generators, as well as allowing for the specification of optimal
appropriate if the receiver has no knowledge of carrier phase spectral-line generators, which are more general than squarers
or clock timing and is, therefore, unsynchronized to the and delay-and-multipliers.
periodicities. However, by looking beneath the surface we find The purpose of this paper is to quantify the gains in
detection performance that are attainable by exploiting the
Paper approved by the Editor for Spread Spectrum of the IEEE Communi-
cations Society. Manuscript received September 15, 1989; revised March 15, underlying periodicity that is present in communication sig-
1991. This work was supported in part by ESL, Inc., with partial matching nals. More specifically, we consider phase-shift-keyed signals,
support from the California State MICRO Program. which are used for spread-spectrum communications, and we
The authors are with the Department of Electrical Engineering and Com-
puter Science, University of California at Davis, Davis, CA 95616. determine receiver operating characteristics for operation in
IEEE Log Number 9105166. a relatively strong white-Gaussian-noise (WGN) background
009G6778/92$03.00 0 1992 IEEE
150 IEEE TRANSACTIONS ON COMMUNICATIONS,VOL. 40,NO. 1, JANUARY 1992

with random fluctuations in the noise power level. In par- R ~ ( Tare


) given by either
ticular, we consider a nominal SNR of 0 dB, corresponding
to the expected noise level, and we consider a coefficient
of variation (variance normalized by squared mean) of 10%
for the random fluctuation about the expected noise level.
R:(T) =-
TO
1
Tof2

R,(t + 7 / 2 ,t - ~ / 2 ) e - ~dt,~ " (3a)


~ ~

In a receiving system that monitors the noise level and or


adjusts the detection threshold accordingly, this 10%variation
represents the error in noise-level tracking. This variation can
also represent nonstationary activity of broadband interfering
signals. In addition, a highly variable narrow-band interference
R ~ ( T=) lim
T+w
-
1
T I
-+/2
background with SIR of -10 dB and fixed-level WGN with
(3b)
SNR = 10 dB is also considered.
The detectors whose performances are compared are the The function R ~ ( T which-for
), each value of 7 4 s the
standard optimum radiometer, which is the weak-signal strength of the sinusoid in t at frequency a in the auto-
likelihood-ratio detector for the stationary model of the signal +
correlation R,(t 7 / 2 ,t - 7 / 2 ) , is referred to as the cyclic
[4], a modified radiometer that provides the weak-signal joint uumorrelution. If the process z ( t )is modeled as cycloergodic
maximum-likelihood estimate of the noise power level and (which excludes all time-invariant random phases) [4], as is
detection of the signal (modeled as stationary), and two assumed henceforth, then the cyclic autocorrelation can be
maximum-SNR cyclic-feature detectors (or simply cycle obtained from the limiting time average
detectors) one of which exploits the doubled carrier frequency
and the other of which exploits the keying rate.
In order to understand the operation of the cycle detec-
tors, the signal model without the intentionally introduced
R,*(T)= lim -
T+w T
1 ?' z(t + 7 / 2 ) z * ( t - ~ / 2 ) e d t- , ~ ~ ~ ~ ~
-T/2
random phases must be used. This model is cyclostationary (4)
rather than stationary [4]. Consequently, the concepts and
definitions associated with cyclostationarity that are necessary for any sample path of the process z(t). The cycloergodic
to understand the cycle detectors are briefly reviewed in model is a natural model for the applications of interest in
Section 11. The four detectors are then defined in Section 111. this paper. Clearly, the cyclic autocorrelation (3), or (4), is not
In order to link this study with previous studies of weak- identically zero for all nonzero a if and only if the autocorrela-
signal detection performance [5]-[8], the detector-output SNR tion in (3), or the lag-product of the cycloergodic process z(t)
called deflection is evaluated in Section IV. Then in Section V, in (4), contains an additive periodic component, which will be
receiver operating characteristics obtained from simulations of the case if z(t) is cyclostationary. The set {a:G(T) f 0)
the four detectors are presented and used to draw conclusions is referred to as the set of cycle frequencies. By analogy
about performance advantages of the cycle detectors, and about with the terminology for the conventional autocorrelation
the limited usefulness of deflection as a basis for comparing (which is (4) with a = 0), the Fourier transform of the cyclic
detectors. autocorrelation,

11. FUNDAMENTALS OF CYCLOSTATIONARITY


In this section, a brief review of the basic concepts and def- -a
initions associated with cyclostationary processes is presented.
is called the cyclic spectrum. The cyclic spectrum can also be
A more expansive survey of both theory and applications of
interpreted as a spectral correlation function (SCF) according
cyclostationarity is given in [9].
to the following characterization [9], [lo]:
A zero-mean process z(t) is said to be cyclostationary (in
the wide sense) if its autocorrelation is a periodic function of
time,
At/2
&(t + T / 2 , t - T / 2 ) = R,(t + To + T / 2 , t + To - T / 2 ) , X T ( t ,f + a / 2 ) X G ( t ,f - a/2)d t (6)
for some period TO# 0 where -At12

&(i! + T / 2 ,t - T / 2 ) E{X(t +T/2)5*(t- T / 2 ) } , (1) where


and E{ denotes the mathematical expectation operation.
a }

Since R, is periodic, it admits a Fourier series representation, X T ( ~Y ,) 4 tr'2z(u)e-i2avudu (7)


&(t + T / 2 ,t - T / 2 ) = Q
Rz(T)ei2*Qt (2)
t-Tf2

is the complex envelope of the spectral component of z(t)


where the sum over a includes all integer multiples of the re- at frequency Y with approximate bandwidth 1/T. Since the
ciprocal of the fundamental period TO.The Fourier coefficients frequencies of the correlated spectral components are f 4 2 +
GARDNER AND SPOONER: PERFORMANCE ADVANTAGES OF CYCLIC-FEATURE DETECTORS 151

and f - a/2, the cycle frequency a is also called the fi-equency


separation.
+
If the autocorrelation R,(t r / 2 , t - r / 2 ) or the lag prod- IO/T.

+
uct x ( t 7 / 2 ) x * ( t- 7/2) contains multiple additive periodi-
cities, and these periodicities are incommensurate, then the
cycloergodic process is called almost cyclostationary, after the
nomenclature of almost periodic function used for a function A n
that is a sum of periodic functions with incommensurate peri-
ods. In this case, the relations (2)-(7), including (3b) but not
(3a), still apply; however, the sum over the cycle frequencies a
in (2) must include all harmonics of all fundamental reciprocal
I
periods present in the autocorrelation or lag product.
If for each fundamental period, an independent random
phase variable, uniformly distributed over that period, is added
to the time variable t in the process model ~ ( t )then , the
resultant phase-randomized process ?(t) will be stationary

R,(t + r / 2 ,t - T / 2 ) = Rz(r), (8) A

and the stationary autocorrelation is given by

R,(T) = RZ(r). (9)

The corresponding power spectral density function is given


by Fig. 1. Theoretical spectral correlation magnitude surfaces for BPSK, QPSK,
SQPSK, and MSK modulation types.
Sdf) = S%). (10)
bifrequency (f versus a) plane. For the stationary model of

BPSK signal
-00

s ( t )= q(t - nTc - t o ) cos(27rfot + 0, + 40) (11) (14)


n=-m
Numerous examples of the spectral correlation function
where TCis the chip interval, { e n > is an independent sequence (5)-(6) for other modulated signals are given in [4], [lo].
of binary variables taking on the two equiprobable values 0
and 7r, has SCF given by (12) below ([4], [lo]) for all integers
111. RADIOMETRIC AND CYCLIC-FEATURE DETECTORS
IC where Q ( f ) is the Fourier transform of the pulse q ( t ) .
Similarly, the QPSK signal In this section, three basic detector structures- the radiome-
ter, cycle detector, and joint estimation/detection radiometric
o=
(modified radiometer)-are described.
s(t)= q ( t - nTc - t o ) cos(27rfot 8, + +
40) .(13) The detection problem considered here can be stated in
n=-m
terms of a binary hypothesis test, with the null hypothesis
where { 0,) is an independent sequence of quaternary variables Ho corresponding to signal absent ( x ( t ) = n ( t ) ) and the
taking on the four equiprobable values 0, ~ / 2 IT, , 37r/2, has alternative hypothesis H I corresponding to signal present
+
SCF equal to that of the BPSK signal for a = k/T,, and is ( x ( t ) = s ( t ) n ( t ) )in the sliding observation interval cen-
identically zero for all other a # 0 [4], [lo]. The magnitude tered at t with length T . The function x ( t ) represents the
of these spectral correlation functions for BPSK and QPSK received data, n ( t ) is white Gaussian noise (WGN), and s ( t )
are graphed in Fig. 1 as the heights of surfaces above the is the zero-mean random signal of interest (SOI), which is
152 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 40, NO. 1, JANUARY 1992

assumed to be weak and independent of the noise. Since we are Various arguments can be construed for using the magnitude
concerned here with interception, the data collection parameter of only one a # 0 term' in (17) [2],
X of the detection devices should be large compared to the
correlation time (approximate width of the autocorrelation
function) of the SO1 or, equivalently, the reciprocal of the
bandwidth of the SOI. For example, for a spread-spectrum
PSK SOI, the collect time T should greatly exceed the chip The device that compares the magnitude of the statistic (20)
interval T,. to a threshold is referred to as a single-cycle detector (or just
For weak Gaussian signals in WGN, the maximum- cycle detector). By way of interpretation, the cycle detector
likelihood (ml) signal detection criterion leads to the following output ysc(t) is a measure of the amount of spectral correlation
approximate sufficient statistic [ll]: present in\ the received waveform, whereas the radiometer
output yr(t) is a measure of the amount of energy present
in the received waveform.
It is shown in [lo] that the detectors (17) and (20) are
solutions to optimization problems that do not invoke the
weak-signal assumption. Specifically, among all quadratic
It can be shown that this quadratic form is asymptotically detectors (16), the multicycle detector (17) maximizes the
(input SNR --$ 0) optimal even when the weak SO1 is not performance parameter known as deflection
Gaussian [12], [13]. Thus, for weak-signal detection, the
optimum detector implements a quadratic transformation of
the received data and compares the resultant statistic to a
threshold. Many of the ad hoc detection schemes that have and the single-cycle detector (20) generates from the received
+
been proposed for signal interception, such as the delay-and- signal x(t) = s ( t ) n(t)a spectral line at frequency a with
multiply chip-rate-feature detector, the filter-squarer carrier- maximum power level, subject to a constraint on the output
feature detector, and the ambiguity function, can be expressed noise spectral density level at frequency a.
in the general form of a quadratic transformation The final detector of interest results from considering the
noise spectral height NOto be unknown. This detector attempts
t+T/2 t+T/2 to estimate the parameter NO, and then uses the estimate to
y(t) = J J k(u,v>z(u>z*(w) du dw (16) form a detection statistic. Since the variance of continuous-
t-T/2 t-T/2
time WGN is infinite, the problem of estimating No is not
well posed. However, for discrete-time WGN, the variance is
for some kernel k(u,w) [2]. Thus, the study of the optimum NO and the problem is, indeed, well posed. Thus, we consider
detector (15) provides a benchmark for evaluation for various a.discrete-time model at this point.
suboptimum and ad hoc quadratic detectors. Since we are operating under the weak-signal assumption,
The actual device specified by (15) depends on the particular the maximum-likelihood estimate of the spectral height NO is
signal model employed. If the signal is modeled as (almost) approximately the same on both hypotheses and is given by
cyclostationary, then the autocorrelation is given by (2) and
the resulting device can be expressed as a multicycle detector
[21, [lo],
m where z is the vector of M received data samples Xk. It is
shown in [12] that the log-likelihood-ratio test for a weak
random signal in white Gaussian noise is approximated by

where the sum is over all a for which the SCF SF(f)is not
identically zero. The function
where K, A E { s s T } is the covariance matrix for the vector
s of signal samples from the signal S k , tnd (0%)is the
average power of this signal. Substituting NO from (22) in
place of NO in (23) and assuming a long collection time
where X T ( t , v) is defined in (7), is called the cyclic peri-
odogram (cf. [lo]).
M(M >> 27No/(u;)),we obtain the generalized maximum-
likelihood detection statistic
If the signal is modeled as stationary, then only the a = 0
term in (17) is nonzero and we obtain the optimum radiometer
M

' A primary motive is to circumvent the problem that the multicycle detector
cannot be implemented unless the absolute phase of the SO1 [e.g., t o and &,
--m in (ll)] is known, or is estimated jointly with detection.
GARDNER AND SPOONER. PERFORMANCE ADVANTAGES OF CYCLIC-FEATURE DETECTORS 153

The statistic ygml can be manipulated into the form over N in (17) [2], [4]. Before proceeding we explain the link
between the single-cycle detector and two other methods of
112
detection, which are based on the cyclic spectrum analyzer
and the radar ambiguity function.
If the ideal spectral correlation function S; ( f ) is unknown,
we can replace it in the cycle detector (20) with a rectangular
where S F ( f ) and SzM( t ,f ) are discrete-time counterparts of window with width on the order of the signal bandwidth, say,
(5)-(6) and (18), respectively. Specifically, A f . The resulting statistic is given by
M

k=--30

where
AI
which is a standard frequency-smoothed estimate of the cyclic
spectrum S z ( f ) of the input waveform x ( t ) [lo]. The device
that generates y ( t ) in (33) for a range of values of f and a:
is called a cyclic spectrum analyzer (CSA), and is (with post-
and processing) capable of emulating all of the devices (17)-(20)
as well as other quadratic detectors (16) [2]. The magnitude
of the output of a CSA, for large time-frequency resolution
product TA f (which ensures high-reliability measurements),
where and sufficiently small smoothing-window width A f for ade-
quate spectral resolution, when graphed as the height of a
surface above the bifrequency plane, not only can provide
a means for detection, but also, when compared to ideal
The statistic (25) differs from the discrete-time version of the SCF surfaces, can be used for signal recognition [14]. That
multicycle detector (17) only in the (Y = 0 (radiometric) term, is, the patterns of spectral correlation can be highly distinct
for different modulation types even when the signals have
112 identical power spectral densities. This is illustrated in [lo] for
BPSK, QPSK, SQPSK, MSK, FSK, AM, FM, PAM, PWM,
-112
PPM, and other modulation types. As an example, the ideal
SCF surfaces for BPSK, QPSK, SQPSK, and MSK are shown
This term can be reexpressed as in Fig. 1. Computationally efficient digital architectures for
cyclic spectral analysis are developed in [15] (cf. [16]).
The spectral-correlation-function estimate (33) bears an
interesting relationship to the function

where @(k) is given by (27) with N = 0 and


t-lkl-I
1
k:M( t ,k) = -
M

z(n + lkl)z*(n). (32)


n=t-hi

Thus, the detection statistic ymr, which is called the modi-


fied radiometer, is simply the radiometric statistic with a re-
duction proportional to the noise-level estimate ( l / M ) z T z = Specifically,
RzM(t,0).This detector is actually the generalized maximum-
m
likelihood detector for a weak stationary signal in white
Gaussian noise with unknown noise level NO.The reduction
ig (30) or in (31) can be extreme fo_rwideband signals, where -cc
B,O(k)/(c,2)2 in (31) or where S,O(f)/(c,2) E 1 in (30), in
which case this modified radiometric statistic is of little use. which is the Fourier transform of a windowed version of (34).
Analysis and simulation results on the performances of the Since (34) is the complex-valued radar ambiguity function for
radiometer, modified radiometer, and single-cycle detectors a sliding segment of data (when x ( t ) is the analytic signal for
(for various cycle frequencies) are presented in the following the received waveform) where Q is the range-rate (Doppler)
sections. The multicycle detector is excluded from the simu- parameter and T is the range (delay) parameter, we see that
lations because it is considerably more difficult to implement, the complex-valued spectral correlation surface is the Fourier
since the absolute phase of the signal must be known (or transform of the windowed complex-valued ambiguity surface,
estimated) for constructive addition of the terms in the sum which has been proposed for signal interception (e.g., [17]).

__ __ I
154 IEEE TRANSACTIONS ON COMMUNICATIONS,VOL. 40, NO. 1, JANUARY 1992

IV. DEFLECTION This approximation is accurate if T is sufficiently large relative


Because of its analytical tractability (relative to the probabil- to the longest period of cyclostationarity (T >> l/amin), and
ities required to construct the receiver operating characteristic), sufficiently large relative to the largest width of the cyclic
deflection is a commonly used performance indicator in the autocorrelations R;(T).It is also shown in 121 that the de-
literature on signal interception [5]-[8]. In order to put this flection d(a) of the single-cycle detector (which equals the
particular performance indicator into better perspective, its maximized SNR of the spectral line regenerator referred to in
maximum possible value for signals in WGN is presented Section 111) is given by
in this section. Then in Section V the relative deflection per-
formances of several detectors are compared to their relative
(39)
receiver operating characteristic (ROC) performances. Before
proceeding, it is important to note that the detection statistic
(20) of the cycle detector is complex-valued, and that the Consequently,
correct statistic to be used in the threshold test
Hi
YL, zY
Ho
(36) Q

is the magnitude of the statistic (20), These deflection formulas are evaluated in [18] for BPSK,
I A QPSK, SQPSK (each with rectangular pulse shape), and MSK
Ysc = IYscl. (37) (SQPSK with a half-cycle cosine pulse shape) and the results
To ensure mathematical tractability of the deflection, it is nec- are summarized here in Table I.
essary to use ysc in (21). This renders the resulting deflection
formulas less useful than desired since they are based on a B. Variable WGN Background
statistic that differs from the true detection statistic by the non- Let us now consider the problem of detecting a cyclostation-
linear operation 1.1. The justification for using ysc is threefold. ary signal in broad-band noise with variable level. The noise
First, it can be shown that the deflection based on the real is modeled as white and Gaussian with the spectral height NO
statistic y:, denoted by d,, is always larger than the deflection modeled as the square of a Gaussian variate with parameters
based on the complex statistic, denoted by d,, provided that the ,UN 4? E { N o } , U; 2 E { N ~ } ~ pand & ,p~ 2 U&/&, where
length of the collect time T is sufficiently large (a proof of this p~ is the coefficient of variation of NO.It is shown in [19]
is given in the Appendix). Thus, dc is a reliably conservative that the deflections are given by
measure of the performance of the cycle detector. Second, the
evaluation of d, provides a convenient and necessary means SNRindo(O)@
for checking the results of computer simulations, which are
required to compute d, and the probabilities of detection and
false alarm, PO and PFA, for ROC'S. Third, the study of
d(0) %
[ 1 + PI++ $)y2 (41)

deflection provides a unifying link with previous SNR studies for the radiometer and
of weak-signal detection [5]-[8].

A. Constant WGN Background


It is shown in [2] that the deflection d for the weak-signal
likelihood-ratio detector (which maximizes deflection) for a for the cycle detector where
WGN background is given by
T/2 T/2 SNR;, 4
ps
- (43)
dma,
1J J
= 2Ni
[Rs(t-u,t-v)]2dudv (&),UN
-T/2 -T/2 l/a, a = l/Tc
T & ( a )=
{ l/d, a = 2 f o
fi/d3 a=o,
(44)

and Ps is the average signal power. The value of the coefficient


d o ( a ) for any particular a is proportional to the strength of
the cyclic feature associated with that a,
T

(45)

and is equal to the deflection d ( a ) , normalized by SNRi,


. m, for the cycle detector when NO is nonrandom
GARDNER AND SPOONER: PERFORMANCE ADVANTAGES OF CYCLIC-FEATURE DETECTORS 155

TABLE I
NORMALIZED DEFLECTION &(0)FOR THE RADIOMETER ( 0 = 0 ) AND SINGLE-CYCLE DETECTORS( 0 # 0 )
FOR NO NOISE VARIABILITY, p,y = 0. THESEEXACT RESULTSARE NOT IN COMPLETE AGREEMENT WITH
APPROXIMATE RESULTSOBTAINED ELSEWHERE AND REPRODUCED I N [23, TABLE 4.31. THESERESULTS
ALSO DIFFERSUBSTANTIALLY I N SOMECASES(E.G.,SQPSK) FROM RESULTSOBTAINED
ELSEWHERE FOR SUBOPTIMUM AD Hoc DETECTORS, AS REPRODUCED IN 123, TABLE4.31

Normalized Deflection
0 BPSK QPSK SQPSK MSK

Multi- Jz 1 1 1
Cycle (3 dB) (0 dB) (0 dB) (0 dB)
0 @ m J3p +[; + $1 1/ z

(-1.7G dB) (-1.X dB) (-1.7G dB) (-2.32 dB)

l/Tc 11“ 111; 0 0


(-9.90 dB) (-9.90 dB)

2/T,. 1/2T
(-16.0 dB)
112s
(-1G.O dB)
1/2T
(-1G.O dB)
&m
(-21.9 dB)

2fo l/& 0 0 0
(-4.77 dB)
2fo + l/Tc. l/rrfi 0 1/T& 1 1
2 [3 + $1 1/ 2

(-12.9 dB) (-12.9 dB) (-10.0 dB)

( p =~0). The formulas (41) and (42) are accurate if the generated statistics are compared to thresholds to estimate the
collect time T satisfies the following conditions: required probabilities. For the results presented here, 1000
sample paths for each hypothesis were used. Both BPSK and
T >> max
a (7,) (464 QPSK SOIs are considered. For the case of p~ = 0, the value
1 of the noise spectal height is fixed from trial to trial, whereas
T>-
a+p when p~ # 0, the value of NO is chosen randomly at the
beginning of each trial and is fixed for that trial. The random
where p represents all cycle frequencies (/3 # - a ) associated
variable NO is the square of a Gaussian variate, with mean and
with the SO1 s ( t ) and 7, is the width of the cyclic autocorre-
coefficient of variation given by
lation R:(T). In addition, it is required that f0Tc >> 1.
Approximations (41) and (42) indicate that the radiometer
PN = E{NO),
yields the largest deflection for p~ = 0, but that both the
doubled-carrier cycle detector (a = 2 f o ) and the chip-rate and
cycle detector ( a = l/Tc) can have much larger deflection
than that of the radiometer for PN # 0 and large T. These E { % } - P&
PN =
considerations lead to the conclusion that the cycle detectors P%
can have superior performance relative to the radiometer
Thus, when p~ = 0, NO is nonrandom and has value p ~ .
when the collect time is long (as it needs to be for weak-
The first cases of interest include both long and short
signal detection). This prediction is confirmed by the receiver
collection times combined with zero-to-moderate noise-level
operating characteristics presented in the next section.
variability for an SNR of 0 dB [cf. (43)]. Fig. 2 shows the
ROC’s, which plot Po against PFA,for long collect, T =
V. RECEIVEROPERATING
CHARACTERISTICS 128 chips, and moderate variability, p~ = 0.1. In this and all
In this section, the results of computer simulations of figures, the radiometer is represented by a thick solid line, the
the four detectors under study-the radiometer, modified chip-rate (a = l/Tc) cycle detector by a medium-thickness
radiometer, and cycle detectors for the chip rate and doubled line, the doubled-carrier (a = 2 f 0 ) cycle detector by a line
carrier frequency -are presented. The detectors simulated are with small circles, and the modified radiometer by a thin line.
(30) and the discrete-time counterparts of the continuous-time In Fig. 2, the modified radiometer and the doubled-carrier
detectors (19) and (20). These counterparts are obtained by cycle detector have R O C ’ s that are nearly indistinguishable
replacing the integrals by sums and implementing the Fourier (uppermost curve). The performances of these two detectors
transform (7), which occurs in the cyclic periodogram, with are almost identical and are far superior to both the chip-rate
an FFT algorithm. cycle detector and the radiometer. The chip-rate cycle detector,
In order to obtain the probabilities of detection PD and false however, is greatly superior to the radiometer. For example,
alarm PFAneeded to form the R O C , it is necessary to generate for a false alarm probability of PFA = 0.025, the radiometer
many sample paths of the signal and noise processes in order has a probability of detection of PD = 0.39, whereas the
to obtain adequate sample sets of the detection statistics. The chip-rate cycle detector has PD = 0.94. It is evident that
-

156 IEEE TRANSACTIONS ON COMMUNICATIONS,VOL. 40, NO. 1, JANUARY 1992

0.6 mod. radpmeter 1-


PO
a = c iprae
a = zero
a = doubled carrier *
-

0:l 012 013 014 01.5


PFA

Fig. 2. Receiver operating characteristics for BPSK SOL SNR = OdB, Ysc
p~ = 0.1, T = 128 T,.
Fig. 4. Histogram of detection statistics for BPSK SO1 with a = 2f0, SNR
1 = 0 dB, p~ = 0.1, T = 128 T,.

a = zero -
0.2

0 0.1 0.2 0.3 0.4 0.5


PF A
Fig. 3. Receiver operating characteristics for QPSK SOL SNR = 0 dB,
p~ = 0.1, T = 128 T,.

Yr
the performance predictions from the previoas section based Fig. 5. Histogram of detection statistics for BPSK SO1 with a = 0, SNR
on deflection are substantiated for long collect and non-zero = 0 dB, p~ = 0.1, T = 128 T,.
variability. This case was repeated using a QPSK SOI. The
resulting ROC’S are shown in Fig. 3. The performance of the
detectors for this SO1 is nearly identical to that for the BPSK
SO1 (Fig. 2) because the two signals have the same SCF for
CY = k/T,. The ROC for the doubled-carrier feature detector is
absent for the QPSK signal because there is no cyclic feature
at CY = 2 f o .
To further illustrate the superiority of the cycle detector over
the radiometer, histograms of the generated detection statistics
are presented. The histograms plot the frequency of occurrence
I
of values within amplitude bins for each statistic versus the bin 0 0.2 0.4 0.6 0.8 1
location. For the case corresponding to the ROCs in Fig. 2, PFA
the histograms in Figs. 4 and 5 for a: = 2f0 and CY = 0, Fig. 6. Receiver operating characteristics for BPSK SOL SNR = 0 dB,
respectively, are obtained. The separation between the peaks in p~ = 0.1, T = 16 T,,fractional bandwidth = 1/4.

Fig. 4 is quite clear, whereas there is no discernible separation


of peaks for the radiometer, Fig. 5. SNR = 5 dB. This corresponds to the type of situation
In the next case, summarized in Fig. 6, the collect is reduced in which the radiometer is expected to outperform all
to 16 chips, while all other parameters are kept the same. The other detectors (based on the analysis of the deflection in
modified radiometer is clearly superior, followed in descending Section IV). However, as evidenced by the ROC’S in Fig. 8,
order by the doubled-carrier cycle detector, radiometer, and the doubled-carrier cycle detector is seen to be slightly superior
chip-rate cycle detector. Although the modified radiometer to the optimum radiometer. The fact that the cycle detector can
outperforms both cycle detectors in this case, the ROC’S in be competitive with the radiometer in calm environments with
Fig. 7 shows that the order of performance of the detectors short collect time points out the drawbacks of the deflection as
reverses for increased fractional bandwidth (increased from a performance indicator (at least when applied to a complex
1/4 to 2/3), as explained in Section 111. detection statistic).
An interesting and revealing case involves very short Finally, the case of narrowband (sinusoidal) interferers
collect, T = 4 chips, and zero variability, p~ = 0, with spread across the entire receiver band that are randomly
GARDNER AND SPOONER: PERFORMANCE ADVANTAGES OF CYCLIC-FEATURE DETECTORS 157

(I = chip rate
Q = zero
-
-

Fig. 7. Receiver operating characteristics for BPSK SOI. SNR = 0 dB, Fig. 9. Receiver operating characteristics for BPSK SOI. SNR = 10 dB,
p.v = 0.1, T = 13 T,, fractional bandwidth = 2/3. SIR = -10 dB, p , ~= 0, T = 64 T,, random-location narrow-band
interferer.

1
0.9
0.9
0.8 mod. radiometer -
PD (I = doubled carrier *
0.8
0.7 PO Q = doubled carrier *
0.7
0.6
0.6
0.5
0 0.05 0.1 0.15 0.2 0.25 0.5
PFA 0 0.1 0.2 0.3 0.4 0.5
PFA
Fig. 8. Receiver operating characteristics for BPSK SOI. SNR = .5 dB,
~ 0, T = 1 T,.
p , = Fig. 10. Receiver operating characteristic for BPSK SOL SNR = 10 dB,
SIR = 0 dB, p . =~ 0, T = 16 T,, random-location narrow-band interferer.

switched off and on (so that only one interferer is present


at any given time) is considered. The switching rate is small
compared to the carrier frequency fo and the chip rate l / T c so
that the measured power spectra of the interferer for a set of
collects with lengths of interest is a set of relatively narrow-
width spikes distributed across the receiver band. ROC’s for
the case of very small signal-to-interference ratio, SIR =
-10 dB, and moderate collect, T = 64 chips, and SNR =
10 dB are given in Fig. 9. The performance advantage of
the chip-rate detector is extreme in this case. (Since the
performance of the doubled-carrier detector is so much better
than both the radiometer and chip-rate detector, its ROC,
Fig. 11. Receiver operating characteristics for QPSK SOI. SNR = 10 dB,
which is nearly equal to unity for all PFA,is not shown.) For SIR = 0 dB, p,v = 0, T = 16 T,, random-location narrow-band interferer.
small collect, T = 16 chips, SIR = 0 dB, and SNR = 10 dB,
the ROC’s in Fig. 10 for a BPSK SO1 and Fig. 11 for a QPSK
SO1 are obtained. For small probabilities of false alarm, say receiver operating characteristic. This result is not predicted
PFA< 0.12, both cycle detectors outperform the radiometer by theoretical calculations of the deflection. Thus, whereas
for both modulation types. the deflection is useful in deriving detectors (which can be
derived other ways as well), it is not always appropriate for
performance comparisons with other detectors (cf. [5 I).
VI. CONCLUSION In conclusion, cyclic spectral analysis in general and the
It is shown in this paper by simulation and analysis that cycle detectors in particular possess substantial performance
cycle detectors can outperform the radiometer and the joint advantages over more conventional signal processing methods
signal detection and noise-level estimation radiometric de- for interception of direct-sequence spread-spectrum signals.
tector (modified radiometer) when the background noise or However, the cycle detection methods do require that the
interference is variable. It is also shown by simulation that signal of interest exhibit cyclostationarity, and the single-cycle
the cycle detector can in some cases outperform the optimum detectors also require knowledge of the value of a cycle fre-
radiometer even when the variability of the background noise quency. Thus, modifications of the modulation schemes, which
is zero. This latter result is based not on measured deflection, produce the spread-spectrum signals, that destroy, substantially
but rather on the measured error probabilities as reflected in the weaken, or vary the cyclostationarity of the signal are needed
158 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 40, NO. 1, JANUARY 1992

to prevent interception by cycle detection. Such modifications and


are the subject of current research by the authors [21], [22].

APPENDIX
PROOF THAT d, I d,
In this Appendix, it is proved that the deflection based on the
complex detection statistic d, is less than the deflection based
on the magnitude of that statistic d,, as asserted in Section IV. Using (Al), we obtain
The required condition is that the collect time T of the detector
be sufficiently large.
In this proof, the averages in the definition of deflection are
taken to be averages over a finite set of complex numbers
(random samples), rather than over an abstract probability
and therefore the variance of the real statistic lyil is always
space with a probability weighting function. This is the way the
smaller than that for the complex statistic yi, thus den, 5
deflection is computed from simulations or from data, rather
den,. Since the numerator of the real deflection is larger for
than the way it is analytically calculated using expectations.
sufficiently long collect time, and the denominator is smaller,
Also, the fact that the magnitude of the average of n complex
it follows that d, 5 d, for sufficiently long collection time.
numbers is less than or equal to the average of the magnitudes
of the numbers is used:
ACKNOWLEDGMENT
The authors gratefully acknowledge C. K. Chen and L. Paura
I i=l for their assistance in calculating deflection [HI, [20].
Proof: The numerator of the complex deflection is given
REFERENCES
by
W. A. Gardner, “Stationarizable random processes,” IEEE Trans.Inform.
Theory, vol. IT-24, pp. 8-22, 1978.
-, “Signal interception: A unifying theoretical framework for feature
detection,” IEEE Trans. Commun., vol. 36, pp, 897-906, Aug. 1988.
Using (Al), we obtain W. A. Gardner and C. K. Chen, “Signal-selective timedifference-of-
arrival estimation for passive location of manmade signal sources in
highly corruptive environments. Part I: Theory and method; Part 11:
Algorithms and performance,” IEEE Trans. Signal Processing, vol. 40,
1992.
W.A. Gardner, Introduction to Random Processes with Applications to
Signals and Systems. New York: McGraw-Hill, 1989, 2nd ed.
-, “A unifying view of second-order measures of quality for sig-
nal classification,” IEEE Trans. Commun., vol. COM-28, pp. 807-816,
June 1980.
If the condition N.F. Krasner, “Optimal detection of digitally modulated signals,” IEEE
n n Trans. Commun., vol. COM-30,pp. 885-895, May 1982.
A. Polydoros and C. L. Weber, “Detection performance ,considerations
for direct-sequence and time-hopping LPI waveforms,” IEEE J . Select.
i=l i=l Areas Commun., vol. SAC-3, pp. 727-744, Sept. 1985.
is met, then we can make the close approximation B. Picinbono and P. Duvaut, “Optimal linear-quadratic systems
for detection and estimation,” IEEE Trans. Inform. Theory, vol. 34,
pp. 304-311, Mar. 1988.
W. A. Gardner, “Exploitation of spectral redundancy in cyclostationary
signals,” IEEE Signal Processing Mag., vol. 8, pp. 14-36, Apr. 1991.
-,Statistical Spectral Analysis: A Nonprobabilistic Theory. Engle-
wood Cliffs, NJ: Prentice-Hall, 1987.
H. L. Van Trees, Detection, Estimatwn, and Modulation Theory, Part Ill.
New York: Wiley, 1971.
W. A. Gardner, “Structural characterization of locally optimum detectors
where num, is the numerator of the real deflection. The in terms of locally optimum estimators and correlators,” IEEE Trans.
condition (A4) will be met for sufficiently long collection Inform. Theory, vol. IT-28,pp. 924-932, Nov. 1982.
D. Middleton, “Canonically optimum threshold detection,” IEEE Trans.
time because the noise does not exhibit cyclostationarity, and Inform. Theory, vol. IT-12, pp. 230-243, Apr. 1966.
thus the detection statistic on the null hypothesis actually W. A. Gardner, ”Measurement of spectral correlation,” IEEE Trans.
vanishes when the collection time increases without bound. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1111-1123, Oct.
1986.
Thus, we have the approximate inequality num, 2 num,, R. S. Roberts, “Digital architectures for cyclic spectral analysis,” Ph.D.
which becomes a strict inequality asymptotically. Furthermore, dissertation, Dep. Elec. Eng. Comput. Sci., Univ. California, Davis, Sept.
1989.
we have R. S. Roberts, W. A. Brown, and H. H. h m i s , Jr., “Computationally
efficient algorithms for cyclic spectral analysis” IEEE Signal Processing
Mag., vol. 8, pp. 38-49, Apr. 1991.
S. Stein, “Algorithms for ambiguity function processing,” IEEE Trans.
Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 588-599, June
1981.
GARDNER AND SPOONER: PERFORMANCEADVANTAGES OF CYCLIC-FEATUREDETECTORS 159

C. K. Chen, “Spectral correlation characterization of modulated signals Dr. Gardner is the author of Introduction to Random Processes with Applica-
with application to signal detection and source location,” Ph.D. dis- tions to Signals and Systems (Macmillan, 1985, second edition, McGraw-Hill,
sertation, Dep. Elec. Eng. Comput. Sci., Univ. California, Davis, Mar. 1990), The Random Processes Tutor: A Comprehensive Solutions Manual for
1989. Independent Study (McGraw-Hill, 1990), and Statistical Spectral Analysis:
C. M. Spooner, “Performance evaluation of detectors for cyclostationary A Nonprobabilistic Theory, (Prentice-Hall, 1987). He holds several patents
signals,” M.S. thesis, Dep. Elec. Eng. Comput. Sci., Univ. California, and is the author of numerous research-journal papers. He received the
Davis, June 1988. Best Paper of the Year Award from the European Association for Signal
W. A. Gardner and L. Paura, “Signal interception: Performance advan- Processing in 1986 for the paper entitled “The Spectral Correlation Theory
tages of cycle detectors,” in Proc. Onzieme Colloque sur le Traitement of Cyclostationary Signals,” the 1987 Distinguished Engineering Alumnus
du Signals et des Images (GRETSI), Nice, France, June 1-5, 1987, Award form the University of Massachusetts, and the Stephen 0. Rice
pp. 135-138. Prize Paper Award in the Field of Communication Theory from the IEEE
W. A. Gardner and C. M. Spooner, “Higher order cyclostationarity, Communications Society in 1988 for the paper entitled “Signal interception:
cyclic cumulants and cyclic polyspectra,” in Proc. Int. Symp. Inform. A unifying theoretical framework for feature detection,” He is a member of the
Theory Appl., Hawaii, Nov. 27-30, 1990, pp. 355-358. American Mathematical Society, the Mathematical Association of America,
C. M. Spooner and W. A. Gardner, “An overview of the theory the American Association for the Advancement of Science, and the European
of higher-order cyclostationarity,” in Proc. NASAIHampton University, Association for Signal Processing, and is a member of the honor societies
Workshop on Nonstationary Random Processes, Hampton, VA, Aug. Sigma Xi, Tau Beta Pi, Eta Kappa Nu, and Alpha Gamma Sigma.
1-2, 1991.
D. L. Nicholson, Spread Spectrum Signal Design, LPE and AJ Systems.
Rockville, MD: Computer Science, 1988.

William A. Gardner (S’64-M’67-SM’84-F’91) Chad M. Spooner (S’91) was born in Des Moines,
was born in Palo Alto, CA, on November 4, 1942. IA, on October 5, 1963. He received the A S . degree
He received the M.S. degree from Stanford Uni- with high honors from Santa Rosa Junior College
versity, in 1967, and the Ph.D. degree from the in 1984. He received the B.S. degree from the
University of Massachusetts, Amherst, in 1972, both University of California at Berkeley in 1986, and
in electrical engineering. the M.S. degree from University of California at
He was a Member of the Technical Staff at Bell Davis in 1988, both in electrical engineering. Since
Laboratories in Massachusetts from 1967 to 1969. 1988 he has been engaged in doctoral research at
He has been a faculty member at the University of UC Davis in electrical engineering.
California, Davis, since 1972, where he is Professor He was a Teaching Assistant in the Department of
of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science from
Since 1982, he has also been President of the engineering consulting firm 1986 to 1988. Since 1988 he has been a Research Assistant at UC Davis,
Statistical Signal Processing, Inc., Yountville, CA. His research interests are and a consultant to Statistical Signal Processing, Inc. He is coauthor of a
in the general area of statistical signal processing, with primary emphasis on unique, commercially available, cyclic spectral analysis software package. His
the theories of time-series analysis, stochastic processes, and signal detection research interests include statistical signal processing, weak-signal detection
and estimation. and parameter estimation, and the theory of higher order cyclostationarity.