Professional Documents
Culture Documents
6,JUNE 1995
Abstruct-The performance of a hybrid slow frequency hopped band multitone jamming are equivalent. Huth [3] extended
direct sequence multlple frequency shift keyed (SFWDS MFSK) the analysis to include error correction coding, but again the
communication i h k in the presence of partial band mudtitone partial band noise and partial band multitone jammers were
jamming is C0nek)erad. Tlge tommlollitatfatn signal is dtamcter-
had By a Ds-spFead MFBK aignJ bquulwWth that may exceed assumed to be equivalent. Tone and multitone jammers have
the FH slot spacing, aed the &nd consl8ts of multiple M-ary been considered against pure DS systems by several authors
symbols per DS code perlod. An quation for tbe bit error rate [I], t4]-[6], although none consider MFSK as the baseband
(FER)Is developed tbr the s l g n d in the presence of mumtohe modulation. Ziemer and Peterson [l] derive the BER equation
jamming. The eqastion Es flexible emn@ to allow exsminntiom
of opttooimtlon of&r"4 stmtegy. It i$shcvwn that the jolarnitlg
for a DS BPSK system in a single tone jamming environment
stnrdcgr m y be B p t b l J b y varying tikc itumber oftanes, tbeir where the frequency and phase of the jammer are allowed to
place"t, or both. It is shown that in the presence of optimized vary, and the DS code period is assumed to include many
j-, overlagpbg $yystMls are nn#r rmseStant to j d a g symbol intervals.
then nmoverlaPgdn21 systems with equal parameters (except for In this analysis, Ziemer and Peterson's [l] methodology
the number of EH slotas). It is also demonstrated that, in some
cases, the addition of DS spreading to an FH system, without for DS BPSK systems is extended to the case of a hybrid
increasing the total system bandwidth, can signWcanUy improve SFWDS MFSK system with multiple baseband symbols per
the system's resistance to partial hand mdtltone jamming. DS code period in the presence of multitone jamming with
variable tone frequency and phase. The BER equation derived
I. INTRODUCTION here is appropriate for the general case of equally-spaced
jammer tones with unknown phase, versus a communication
W HEN hybrid systems are analyzed, the typical assump-
tion is that the direct sequence (DS) bandwidth is
equal to the frequency hopping (FW)carrier spacing so that
signal consisting of many M-ary symbols per DS code period.
The resulting equations are of a more general form than any
no overlap of slots occurs, where slot refers to the DS- previously reported in the literature and make possible the
spread M-ary frequency shift keyed (MFSK) signal band optimization of the communication system design in the face
centered at each FH carrier frequency (see Fig. 1). Hybrid of worst case jamming. The analysis also demonstrates the fact
systems may use overlapping slots so long as multiple user that partial band noise jamming and partial band multitone
interference is controlled. An example of this type of system is jamming are not equivalent.
the joint tactical information distribution system (JTIDS) [ 11, In the multitone jamming analysis of nonoverlapping sys-
which is a tactical military spread-spectrum radio network. tems, for each FW slot, only two jamming states are possible:
One pcissible application requiring overlapping slots would jammed by a single tone and unjammed. This is because
be the addition of DS spreading to an existing EH system the jammer could gain no advantage by further dividing its
design without increasing bandwidth, to counter the effects power into multiple tones within each slot. In the analysis of
of multitone jammers. Systems with overlapping slots in the systems with overlapping slots, each slot may contain from
presence of optimal jamming have not yet been evaluated in zero to many jamming tones depending on the degree of
the open literature. overlap of the slots and the number and spacing of jamming
A hybrid SFWDS MFSK system in the presence of multi- tones, as shown in Fig. 1. The relative contribution to jammer
tone jamming was considered by Houston [2]in which the FH effectiveness of these tones depends on the total power per
carrier frequency spacing equaled the DS spread bandwidth, tone and the tone offset from the slot center frequency. Thus,
and the jammer was assumed to place, at most, a single while the communicator gains some advantage in increasing
tone centered in each hop slot. For this model, the author the amount of spreading, the jammer effectiveness is also
approximated the tone jammer power spectral density by increased due to the ability to jam multiple slots with each
averaging the tone power over the F H slot width, leading to tone. This complicates the analysis and system optimization.
the conclusion that partial band noise jamming and partial The contents of this paper are as follows. Section I1 contains
descriptions of the transmitted signal and the communication
Paper approved by S. Davidovici, the Editor for Spread Spectrum of
the IEEE Communications Society Manuscript received November 1, 1991; system receiver model. The derivation of an equation for the
revised October 18, 1993. This paper was presented in part at IEEE MIL- BER is presented in Section 111. Section IV gives numerical
COM'90, Monterey, CA, September 1990. results and discusses the tradeoffs involved in jammer and
M. A. Laxpati is with LMS Engmeenng, Chicago, IL 60659 USA.
J. W. Cluck resides in Silver Spring, MD 20901 USA. communication link optimization. Concluding remarks are
IEEE Log Number 9406282. presented in Section V.
0090-6778/95$04.00 0 1995 IEEE
, , ",.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
LAXPATI AND CLUCK: OFITMLZATION OF A HYBRID SFH/DS MFSK LINK 2119
Jammer Tones
t I' t
-- ...
--__ 3 Jammed Slots
________ Tobl Svstem Bandwidth W -
Jammer Tones
orrrlspplng sm.
FH
c _
---
Tam Spacing
7 Jammed Slots
Total System Bandwidth W
11. SYSTEM DESCRIPTION pseudorandom hop pattern is assumed to produce uniform slot
The communication system employs hybrid F W D S spread- usage, the jammer configuration that best exploits this pattern
spectrum modulation with noncoherent MFSK baseband mod- will have tones spaced at some integer multiple of AFH.Thus,
ulation. All filters are assumed to be ideal, and no multiple the jammer tone spacing will be
user interference is present. AT^ = ~ ; A F H
The baseband noncoherent MFSK tones are orthogonal with
spacing A = 2/T,, where T, is the symbol duration, T, = &, where mi = integer 2 1 and AT^ is the spacing between
and Tb is the information bit duration. M is the number of the ith and (i + 1)th tones. This restriction simplifies the
tones or symbols, which are equiprobable and represent 1 development of a BER equation by reducing the number of
information bits each. Tbe bandwidth of the MFSK signal is unique jamming conditions that can occur in the L F H slots.
W, = 2M/T,, and the M symbol frequencies are given by It is consistent with the optimization of a Jammer that is
fm = (2m - M - l)A/2, where m = 1, 2 ; . . , M . attempting to uniformly jam a portion of the communication
The communication system receiver includes a wideband band, although in this case, the tones need not be equally
filter for image rejection followed by a frequency dehopper, spaced.
which feeds the direct sequence despreading operation. This is The communication system bandwidth is divided into L , =
followed by matched filters and envelope detectors, which are W/Ws subslots which might contain a jammer tone. The
located in each branch of the MFSK demodulator. The com- jammer tone locations are represented by ST(^), where i is
parator uses the maximum a posteriori probability criterion to the subslot number and
determine which signal was sent, after which the M signals
are converted back to their corresponding 1 data bits.
We now place a few constraints on the designs of the
sT(i)= 0
1 tone present
no tone present. {
communication system and of the jammer to simplify the
The total number of jammer tones results when ST(^) is
discussion and to allow the derivation of a closed form
summed over all the available subslots; thus,
expression for the BER. First, the system slot bandwidth after
DS spreading, W D S ,is restricted to be an integer multiple
of the MFSK bandwidth, W,, and the slot spacing, AFH, is
restricted to be equal to W,; thus
WDS= KW, = KAFH, It is assumed that the jammer divides its power equally among
(1)
the LT tones, so that JT = J / L T , where J is the total
where K is an integer. The resulting number of slots (number jamming power and JT is the power per jamming tone. The
of FH frequencies available) LFH in the system design can jammer configuration is further defined by the location of each
be determined from tone within a W, range where all tones are offset from center
by an equal amount 6.
L F H = (W - WDS AFH)/AFH +
where W is the total system bandwidth. 111. PARTIALBANDMULTITONEJAMMING ANALYSIS
Since the communication system's slots are evenly dis- The probability of bit error can be written as the sum of
tributed, having slots spaced regularly at AFH Hz, and the the probabilities of bit error for each slot times the probability
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
2120 IEEE TRANSACTIONS ON COMMUNICATIONS. VOL. 43, NO. 6, JUNE 1995
that the slot will be used. Thus, for jammed hops, where P is the signal power, f i is~the
LFH LFH IF frequency, f~ is the jammer tone frequency, c ( t ) is the DS
M modulation, and ~ ( tis the) noise input. The jammer power in
BER = - 2 ( M - 1) [1 - p,,] a single tone is JT, and the number of slots is Ls,so for tone
jamming of a portion of the band given by p, at one tone per
and P c ~represents the probability of a correct symbol decision slot, JT = J L s / p . The matched filter and envelope detector
for the jth slot given the signal due to the jamming tones that perfom the following function:
fall within that slot.
To find PCl we consider the comparator decision variables
U,, m = 1, 2 , . . . ,M . The probability of making a correct
decision given that the ith symbol was sent is the probability
that U, > U,, m = 1 , 2 , . . . , M ,m # i, and is given by
P:,, =Pr(ul <ut,U2 < u ~ , " ' , u M < U t )
= lmR(Ljl < ut,U Z < ut,. . . , ~ p , . g < ut I U, = uz)
. P(u,)du,. (2)
The decision variables, given that the ith symbol was sent
and given Gaussian signal characteristics, can be shown to
be mutually independent; U,, m # i, will be Rayleigh
distributed, with
P(Um) =
Um
exp [XIm = l , 2 , . . * , M 7 m # i(3)
-U%
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
LAXPATI AND CLUCK OPTIMIZATION OF A HYBRID SFl.I/DS MFSK LINK 2121
The mean value of j ( t ) is the ensemble average over all where the subscript j refers to the jth slot, K is the number of
possible spreading code sequences c, and all possible values subslots per slot as defined in (l), and && is the offset of the
of $ ( t ) . The value of R, also changes over the ensemble, jamming tone in the kth subslot (width W,) from the ith signal
since, from one symbol to the next, f, changes. These three tone; &k will be discussed further below. Refarmulating this
random variables are independent, and ci (which is either +1 in terms of the signal energy, E,, and average jammer density,
or -1 with equal probability) will be zero, on the average; J / W ,
therefore, E b ( t ) ] = 0.
Since Eb(t)]is zero, the variance is E b 2 ( t ) ]Evaluating
.
this at time t = T,, the variance is
N-1
+
a2 = E
[T:PJT sinc2 (R,)
N-l
i=O
ci COS [ 2 ~ R m i
1
Each jammer tone within a slot has a different frequency
and random phase offset but will be multiplied by the same
- Ck cos [27rR,k + $(t)]I DS code subsequence. The equation for Pcj is readily formu-
lated if the jamming signal input to the envelope detector is
k=O -I approximated by a Gaussian distributed random variable.
N-1N-1
In (7), the sum over k of the sinc'(&k)S~(k j - 1) +
corresponds to the k jamming tones relative to the zth signal
i=O k=O
tone located in the jth slot, and this replaces the single
cos [27rR,2 + $(t)]COS [2n&k + d ( t ) ] ] sinc2 (&) in (6),which corresponds to a single jamming tone
N-1N-1
relative to the mth signal tone and is the same for all jammed
slots. Replacing N with its equivalent M(K - 1) results in
i=O k=O
the following expression:
. E[: sinc2 (R,){COS [ 2 ~ ~ , ( i k) + + 24(t)]
-$- COS [ ~ T R ,( i - k ) ] } .] - LT ( M ( K i 1 ) +
Ls
") - LTK.
L,
Taking the ensemble average, the cosine term containing $(t)
will be zero. For equal probability €hat ci = fl and Ck = f l , This notation is incorporated into (6), and the results substi-
~ ] one when i = k and zero otherwise; thus
E [ c ~ cequals tuted into (4) and ( 5 ) . Equations (4) and ( 5 ) are substituted
A'-1 ~
into (2), which is then averaged over the M possible symbols.
Letting X = (P/J)(W/Rb), the channel bit energy to jammer
noise density ratio, the resulting probability of correct symbol
decision in the jth slot is given by
R, varies over the ensemble as f, takes on each of M
discrete values, (2m - M - 1)A/2, with equal probability;
thus, the jammer signal variance for the mth channel is given
by
.r
1V
= -T,"PJ~ sinc2 (R,)
2
J
= -E,
PW
[1+$1
sinc2 (R,)
where
and is different for each m.
The jammer signals into the envelope detectors have zero
mean and variance given in (6). Since j ( t ) is similar to a
DS spread-spectrum signal, being a pure tone spread by a DS
sequence, it may be expected to have a noiselike distribution. In (9), the argument of the sine' function R;I,is the offset
(e)
With this assumption, the signal into the envelope detector will of the jamming tone in the kth subslot of the jth slot from the
be Gaussian, and the output signals will be either Rician (for ith (one of M) signal center frequencies and is given by
the correct channel) or Rayleigh (for the incorrect channels).
We can now go back to the general case in which the FH (2i-2E-1 - 2k-K-1
slots do overlap. We modify the variance in (6) by noting Rtk =
2
that we must account not only for differences in a2 from
one transmitted signal to another, but also for the number and
placement of the jamming tones. In doing so, we obtain the
' ( M ( K - 1) +1
following expression: where -$ 5 6 < i.The jamming tones may be placed at
K the center of the subslots in this equation by setting 6 = 0, or
they may all be shifted by an equal amount toward either of
the extremes of the subslot.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
2122 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 43, NO. 6, JUNE 1995
IV . NUMERICAL
RESULTS 100, I I I I I , I , , ,
In order to evaluate the susceptibility of the system to
worst case jamming, the optimal jamming strategy must first
be established. Performance may then be compared between lo-’
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
LAXPATI AND GLUCK: OPTIMIZATION OF A HYBRID SFWDS MFSK LINK 2123
'2, r , I I I , I , I 1 OO
OVERUP. N-18
lo-'
10-2
w
m
,o-~
1 o-~ 10
-4
.
,0-5
-4 o 4 a 12 16 20 2 4 28 32 36 -4 0 4 8 12 16 20 24 28 32 36
X(dB) X(dB)
Fig. BER for 2-ary FSK system with overlap factor of K = 20 (IV = 38) Fig. 5 . BER for overlapping and nonoverlapping 2-ary FSK systems with
versus jammers with 2 and 25 tones at variable spacing. W/Wb = 320 versus optimal multitone jamming.
s, i
I
B. Perjomzance in Worst Case Jamming
In this section, it is assumed that the jammer uses whatever
technique is necessary to optimize its strategy. The curves
presented here are simply the envelopes of sets of curves such
as those presented in the previous section. They are formed
by computing sets of data for variable L T , as was done in
Section IV-A-1, and choosing the maximum value for each
value of X.
1 ) Overlapping Versus Nonoverlapping Systems: For a giv-
en system bandwidth and fixed M, it is possible to compare
the antijam (AJ) capability of an overlapping system to that
d of a nonoverlapping one. For this comparison, two system
-4 o 4 a 12 16 20 24 28 32 36 bandwidths are considered, along with two M values and for
X(dB) each of these combinations, two values of N are selected,
Fig. 4. BER for 16-ary FSK system with overlap factor of K = 5 ( N = 64) where N = M(K - 1) for overlapping systems. In Fig. 5 ,
versus jammers with 5 and 50 tones at variable spacing. the results for W/Wb = 320 and M = 2 are given for
both N = 38 and N = 18. In both cases, the overlapping
system provides a small improvement in AJ capability. This
the entire range due to the fact that only five unique strategies
improvement, which is approximately constant over the range
are possible. The communication system designed with small
of X, is due to the increased number of FH slots available in
DS spreading limits the jammer's strategy options. the overlapping system.
While no attempt has been made in this analysis to de- For the same system bandwidth and M = 16, the systems
termine the minimum number of tones that can be used to are compared in Fig. 6. Here it appears that the advantage
optimally jam a given system configuration, it is worthwhile to gained by the jammer against nonoverlapping systems in the
note that the number required to provide optimized jamming is linear region due to small N is not achieved against the
quite small compared to the number of FH slots in the system overlapping system. This is because the multiple tones that
(231 in this example). affect each jammed slot tend to jam all M signal tones more
3) Variable Frequency Ofset: For each case considered equally than a single tone could. Also note that, for very large
previously, as well as several others, the tests were repeated X, the nonoverlapping and overlapping curves with the same
with several values of 6, ranging from 0.1 to 0.5. In no DS spreading factor begin to converge.
case was the change in BER of sufficient magnitude to be A larger system bandwidth expansion factor, W/Wb =
discernible at the scale of the graphs used here. In each case, 1000, was used in the final graph shown in Fig. 7. The effect
any deviations from the b = 0.0 case were limited to the third of changing the bandwidth while maintaining the same M
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 43, NO. 6, JUNE 1995
100, I I , I I , I I ,
LT
m
W
-4 0 4 8 12 16 20 24 28 32 36 -4 o 4 8 12 1 6 20 24 28 32 36
X(dB) X(dB)
Fig. 6. BER for overlapping and nonoverlapping 16-ary FSK systems with Fig. 8. BER for overlapping hybrid and pure FH 2-ary FSK systems and
W/Wb = 320 versus optimal multitone jamming. W/Wb = 320 versus optimal multitone jamming.
{
10-2
( P W ) / ( J R b<
) 2M/i
Y
l
m
W
BERFH = * o 2 M / l i ( P W ) / ( J R b ) W/Rb
W/Rb ( P W ) / ( J R b )
where the equation in [l] has been modified to correspond to
the system configuration used here.
For this comparison, the overlapping system configurations
considered in the previous section are used again. Figs. 8-10
represent the BER for these systems along with that for pure
FH systems with equal bandwidth and the same choice of
-4 0 4 8 12 16 20 24 28 32 36
M. The advantage of the hybrid systems is most pronounced
X(dB)
for larger M and N and for smaller W/Wb, although even
Fig. 7. BER for overlapping and nonoverlapping 2-ary FSK systems with
W/Wb = 1000 versus optimal multltone jamming. the system with A4 = 2, N = 18, and W/wb = 1000,
shows an improvement of 5 dB in the linear region. The
greatest improvement is realized by the system with M = 16,
and N is not completely evident when comparing Figs. 5 and
N = 144, and W/Wb = 320, where the results shown in
7 due to the fact that changing W also changes X (recall
Fig. 9 indicate a 12 dB improvement in the linear region.
that X = ( P / J ) ( W / & ) ) .If the data were plotted versus
the quantity P / ( J % ) the curves for W/Wb = 1000 would
be shifted left by almost 5 dB relative to the curves for V. CONCLUDING
REMARKS
W/Wb = 320. However, the narrower band does limit the An equation for the BER of hybrid SFWDS MFSK systems
jammer range of optimization, and these two effects balance with overlapping FH slots under partial band multitone jam-
out in the minimum jammer bandwidth region. Similar results ming was developed. Because the optimal jamming strategy
can be found for the case of N = 144, in comparison to Fig. 6. could not be determined analytically, alternative jamming
2) Comparison to Pure FH Systems: It is appropriate to strategies were examined for several system designs. It was
compare the overlapping system performance to that of a found that the jammer could optimize by varying the num-
pure FH system to determine whether or not the increased ber of tones, the spacing between tones or both, the most
AJ capability warrants the added complexity of the hybrid successful technique depending on the communication system
system. In particular, one may wish to evaluate the advantage configuration.
of adding DS spreading to an existing FH system design with Assuming worst case partial band multitone jamming, the
fixed bandwidth. systems with overlapping FH slots were compared to those
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
LAXPATI AND GLUCK: OPTlMIZATlON OF A HYBRID SFH/DS MFSK LINK 2125
1
I I I I I
10-51 , , , , , , , , ,I I
-4 0 4 E 12 1 6 2 0 2 4 28 3 2 36
X(dB)
Fig. 10. BER for overlapping hybrid and pure FH 2-ary FSK systems and
W/W‘b = 1000 versus optimal multitone jamming.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.
2126 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 43, NO. 6, JUNE 1995
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY MADRAS. Downloaded on May 28, 2009 at 21:30 from IEEE Xplore. Restrictions apply.