Spread Spectrum
Spread Spectrum
SYLLABUS iv
TWO MARKS 1- 18
1 INTRODUCTION 19 - 52
1.1 Origins of Spread Spectrum Communications 19
i
1.6 Jamming Considerations 31
ii
2.5 Under Constant Power Broad Band Jammer 61
2.6 Coded Direct Sequence Spread Binary Phase Shift 63
Keying
4 SYNCHRONIZATION OF SS RECEIVERS 75 - 83
4.1 Introduction 75
4.2 Acquisition 75
4.2.1 Correlator Structures 76
4.3 Serial Search 78
4.4 Sequential Estimation 80
4.5 Tracking 81
5 APPLICATIONS 84 - 101
5.1 Application of Spread Spectrum in Satellite 84
Commmunication
5.1.1 Direct Sequence Spread Spectrum 89
5.1.2 Frequency Hopping Spread Spectrum 90
5.2 Antijam Communications 92
5.3 Low-Probability Of Intercept 94
5.4 Mobile Communications 95
5.4.1 Code Division Multiple Access 95
5.4.2 Capacity of Cellular Cdma 99
REFERENCES 102
QUESTION BANK 103
PREVIOUS YEAR UNIVERSITY QUESTION PAPERS 108
iii
EC E74 - SPREAD SPECTRUM COMMUNICATION
UNIT-I
Introduction: Origins of SS communications – Advantages of Spectrum spreading –
Types of techniques used for spread spectrum – Processing gain and other fundamental
parameters – Jamming methods – Linear Feedback shift register sequence generation –
M sequence and their statistical properties. Introduction to Non-linear sequences – Gold
codes - Kasami sequences & chaotic sequences.
UNIT-II
Direct Sequence Spread Spectrum System: Coherent direct sequence systems –
Model of a DS/BPSK system, Chernoff bound – Performance of encoded DS/BPSK –
Constant power and pulse jammer. Coded DS/BPSK Performance for known and
unknown channel states.
UNIT-III
Frequency Hopping SS System: Non-coherent FH system model – Uncoded
FH/BFSK performance under constant power broadband jammer – Partial band noise
jammer – Multitone jammer. Coded FH/BFSK performance for partial and multitone
jammer. Performance of FH/MDPSK in the presence of partial band mutitone jamming.
UNIT-IV
Synchronization of SS Receivers: Acquisition and tracking in DS SS receivers & FH
SS receivers – Sequential estimation – Matched filter techniques of acquisition and
tracking – Delay locked loop – Tau-Dither loop.
UNIT-V
Applications: Space systems – Satellite communication. Anti jam military
communication – Low probability of intercept communication – Mobile
communications.
iv
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-I
INTRODUCTION
NC
Bw ≈
S
where C is the capacity of a communication channel in bits per hertz, Bw
is the bandwidth in hertz, S is the signal power, and N is the noise power.
1
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
5. What are the three ways to spread the bandwidth of the signal?
6. Define DS-SS.
Direct-sequence spread spectrum (DS-SS) is a spread spectrum
modulation technique in which the transmitted signal takes up more
bandwidth than the information signal that is being modulated. The
name 'spread spectrum' comes from the fact that the carrier signals
occur over the full bandwidth (spectrum) of a device's transmitting
frequency.
9. What is despreading?
The resulting signal in the transmitter resembles white noise, like an
audio recording of "static". However, this noise-like signal can be used to
exactly reconstruct the original data at the receiving end, by multiplying
it by the same pseudorandom sequence (because 1 × 1 = 1, and −1 × −1
= 1). This process, known as "de-spreading", mathematically constitutes
a correlation of the transmitted PN sequence with the PN sequence that
2
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
12. What are the usual design goals for an anti-jam communication
system?
Design goal for an anti-jam (AJ) communication system is to force a
jammer to expend its resources
Over a wide-frequency band,
For a maximum time, and
For a diversity of sites.
3
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
4
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
approaching the Welch lower bound. There are two classes of Kasami
sequences - the small set and the large set.
The process of generating a Kasami sequence starts by generating a
maximum length sequence a(n), where n=1..2N-1.
27. Why pseudo-random code is used as special code for spreading the
spectrum?
Unintended receiver should not receive the signal. If the spreading
code is not random, then unintended receiver can obtain the code by
observing the signal over certain period of time. But if the code is
random, then it is very difficult to identify it.
5
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
BW (spreaded signal)
Processing gain = ---------------------------
BW (unspreaded signal)
6
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-II
DIRECT SEQUENCE SPREAD SPECTRUM SYSTEM
Pulse jammer
CW jammer
Multitone jammer
Broadband jammer
Partial-band jammer
7
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
The figure below shows the frequency domain. Here all the phases are
assumed to be independent and uniformly distributed.
8
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
9
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-III
FREQUENCY HOPPING SS SYSTEM
10
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
11
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
12
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-IV
SYNCHRONIZATION OF SS RECEIVERS
1. Define synchronization.
Synchronization is timekeeping which requires the coordination of
events to operate a system in unison. In electrical engineering terms, for
digital logic and data transfer, a synchronous object requires a clock
signal. Timekeeping technologies such as the GPS satellites and Network
time protocol (NTP) provide real-time access to a close approximation to
the UTC timescale, and are used for many terrestrial synchronization
applications.
3. What is tracking?
Tracking is defined as a process which continuously maintains the
best possible waveform fine alignment by means of a feedback loop.It can
be classified as coherent or non-coherent. A coherent loop is one in
which the carrier frequency and phase are known exactly so that the loop
can operate on a baseband signal. A non-coherent loop is one in which
the carrier frequency is not known exactly (due to Doppler effects, for
example), nor is the phase.
4. What is acquisition?
Acquisition is a process of bringing the two spreading signals into
coarse alignment with one another. Acquisition schemes can be classified
as coherent or non coherent.
13
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
14
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-V
APPLICATIONS
1. Expand CDMA.
Code division multiple access (CDMA) is a channel access
method used by various radio communication technologies. CDMA
employs spread-spectrum technology and a special coding scheme
(where each transmitter is assigned a code) to allow multiple users to
be multiplexed over the same physical channel. CDMA is a form of
spread-spectrum signaling, since the modulated coded signal has a
much higher data bandwidth than the data being communicated.
15
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
16
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
17. What are the channels in forward CDMA channel? Explain the
function of all three channels.
The pilot channel allows a mobile station to acquire timing for
the Forward CDMA channel, provides a phase reference for coherent
demodulation, and provides each mobile with a means for signal
strength comparisons between base stations for determining when to
handoff'. Synchronization channel broadcasts synchronization
messages to mobile stations and operates at 1200 bps. The paging
channel is used to send control information and paging messages
from the base station to the mobiles and operates at 9600, 4800, and
2400bps. The forward traffic channel (Fit) supports variable user data
rates at 9600, 4800, 2400, or 1200 bps.
17
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
22. What are the types of masking used in long code generator?
Two types of masks are used in the long code generator: a
public mask for the mobile station's electronic serial number (ESN)
and a private mask for the mobile station identification number (MIN).
All CDMA calls are initiated using the public mask.
18
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-I
INTRODUCTION
The 1980s witnessed the development of the Global System for Mobile
Telecommunications (commercially known as GSM) system, and a slow frequency
hopping concept from spread spectrum technique was implemented in the GSM
systems to randomize the affects of interference from multiple users accessing the
GSM network. The first trial of commercial spread spectrum system with multiple
19
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
access capabilities was carried out by Qualcom in the USA in 1993. The Qualcom’s
system was built according to the interim standard IS-95. The first commercial
cellular radio phone service based on spread spectrum was inaugurated in Hong
Kong in 1995. Korea and the USA soon introduced similar services. During the
1990s, the spread-spectrum technique was further developed into ‘multicarrier
techniques’ providing a higher diversity gain against deep fade than a single carrier
spread-spectrum system could provide. The spread spectrum multicarrier
technique is based upon low rate data transmission over orthogonal frequency
division multiplexing. This scheme generates multiple copies of the conventional
spread spectrum, each copy is transmitted on a separate carrier. Finally, the
development of spread-spectrum proved high data rate for the next generation of
communication networks.
20
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Because of its low power level, the spread spectrum transmitted signal is said to be
a Low Probability of Interception (LPI) signal.
It is clear from the above expression that the accuracy of the transit time
measurement determines the ultimate range accuracy. In practice, the transit time
is determined by monitoring the correlation between transmitted and received code
sequences. The transit time can be computed by multiplying the code duration by
the number of code bits needed to align the two sequences. Clearly, higher
resolution requires code symbols to be narrow which means high code rates. Thus,
the sequences are selected to provide the required resolution so that if the code
sequence has N chips, each with duration Tc seconds, then
Maximum range = 1.5 NTc 108 metres
The range resolution requires the chip duration Tc to be small so that sequence
chip rate is as high as possible. On the other hand, maximum range requires a long
sequence (i.e. N is large) so that many chips are transmitted in a single sequence
period.
Similarly, in radar systems use of the signal to measure propagation delay
which determine the position and direction of targets.
21
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
22
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
most widely used methods of direct sequence spread spectrum (DS-SS) and
frequency-hopping spread spectrum (FH-SS). In both of these methods, a
pseudorandom code sequence is utilized to spread or map the signal information
over a wide bandwidth. Most TDD-CDMA systems use the latter, although the
former is used in a number of communication systems such as GSM. Here we deal
with FH-SS technology only briefly and instead concentrate on the DS-SS mode,
which forms the basis for UMTS standards. The principle behind the spreading of a
signal is explained by the Shannon channel capacity formula:
S
C = Bw log 2 1 +
N
where C is the capacity of a communication channel in bits per hertz, Bw is the
bandwidth in hertz, S is the signal power, and N is the noise power.
C S
= 1.44 ln 1 +
Bw N
which at small SNRs can be approximated as follows:
C S NC
= 1.44 or Bw ≈
Bw N S
It demonstrates that as the relative noise level increases, reliable transmission is
possible by increasing bandwidth.
23
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
where p(t) is a unit amplitude pulse of duration Tc and ωn and φ n are, respectively,
the radian frequency and its associated phase during the nth hop. The transmitted
signal can be written as
x ( t ) = d ( t )ψ ( t )
The received signal y (t) is the multiplication of the transmitted signal and the
channel impulse response h(t), summed with a noise term n(t):
y (t ) = x (t ) h (t ) + n (t )
where δ is the propagation delay of the channel. At the receiver, a replica of the
spreading frequencies Ψ(t) is generated to de-spread the frequency hopped signal.
The product of ψ (t − δˆd )ψ (t − δ d ) is equal to 1 after the band-pass filter if δˆd can be
estimated to be equal to δ d . If the delay is estimated accurately, then the
multiplication will remove the FH component and result in the original baseband
24
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
signal. Based on the hopping rate, the FH-SS systems are classified into two
different groups. If the frequency hop occurs at every few bit intervals, system is
called a slow frequency hopping spread spectrum (SFH-SS) system, but if many
hops occur during a bit period, system is known as a fast frequency hopping
spread spectrum (FFH-SS) system.
Figure 1.3 A frequency versus time diagram of the two different types of
FH-SS terms (a) SFH-SS and (b) FFH-SS
A simple block diagram of a BPSK DS-SS system is shown in Figure 1.4. The
BPSK modulated data, represented by d(t), is spread after multiplication by a
pseudorandom (PN) sequence with a bandwidth much greater than the information
signal.
25
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Figure 1.5 Signal spectrum of a DS-SS modulation before and after spreading
a(t) is the spreading PN sequence with chips of ±1 of duration and code length of N
= Tb/Tc. As an information signal is multiplied by the PN sequence, its energy is
spread over a wide bandwidth while the total signal energy remains constant. If the
spreading ratio is large enough, the spread signal appears as very low power noise.
A block diagram of a DS-SS receiver is shown in Figure 1.6.
26
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
( ) ( )
dˆ ( t ) = 2 Pb(t )b ( t − δ d ) a ( t − δ d ) a t − δˆd exp J ω ( t − δ d ) + a t − δˆd n ( t )
The despreading of signal y(t) is realized if δˆd can be estimated at the receiver
BWs Ts
Gp = =
BWn Tc
where Ts is the symbol period and Tc is the chip period.
27
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
All types: Multiple usage by different user groups, as each user group can be
allocated a different PN code.
This code is the key necessary to unlock the message from the system. Without this
key it is very difficult, almost impossible to extract the information.
A spread spectrum will see another spread spectrum signal as interference and
reject it as it would for a narrowband signal.
Frequency hopping: A narrow band will only cause minimal interference on the
wideband signal. Frequency jamming is extremely difficult and can only be
effectively achieved if the jamming receiver has the same PN code and channel
allocation.
The greater the hop set, the smaller the dwell time and the greater the bandwidth
the smaller the interference from narrowband signals.
Frequency hopping and direct sequence: The output power of the spread
spectrum is spread over a large bandwidth. This means that the spectrum has a
very low spectral density; 1W output power over an 8 MHz band gives a spectral
density of 125 nW/Hz.
These systems are particularly useful to the military and police. The low spectral
density may not even be recognized as valid communication, thus leading to low
probability of interception and recognition.
All types:
• Complex circuitry
• Expensive to develop
• Very large bandwidth
Time hopping: Easily jammed and hence is not generally used in its true form.
Fundamental Parameters
i. Hop set: Number of channels that are used by the system (i.e. number of
different frequencies utilised).
ii. Dwell time: The length of time that the system transmits on an individual
channel (i.e. the length of time spent on one frequency).
iii. Hop rate: The rate at which the hopping takes place (i.e. how fast the system
changes from one channel to another or from one frequency to another).
28
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
29
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
SPREADING
MERITS DEMERITS
METHOD
i) Simpler to implement
i) Code acquisition may be
ii) Low probability of difficult
Direct interception
ii) Susceptible to Near-Far
Sequence
iii) Can withstand multi- problem
access interference
iii) Affected by jamming
reasonably well
Several spreading codes are popular for use in practical spread spectrum
systems. Some of these are Maximal Sequence (m-sequence) length codes, Gold
codes, Kasami codes etc.
30
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Figure 1.9 Jammer waveform (a) Full-band noise (b) Partial-band noise
(c) Stepped noise (d) Partial-band tones (e) Stepped tones
31
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Figure 1.9a illustrates a relatively low-level noise jammer occupying the full
spread spectrum bandwidth. In Figure 1.9b the jammer strategy is to trade
bandwidth occupancy for greater power spectral density (the total power, or area
under the curve, remains the same). The figure indicates that in this case, the
jammer noise does not always share the same bandwidth region as the signal, but
when it does, the effect can be destructive. In Figure 1.9c the noise jammer
strategy is again to jam only part of the band, so that the jammer power spectral
density can be in-creased, but in this case the jammer steps through different
regions of the band at random times, thus preventing the communicator from
using adaptive techniques to avoid the jamming. In Figure 1.9d and e the jammer
uses a group of tones, in-stead of a continuous frequency band, in partial-band
(Figure 1.9d) and stepped fashion (Figure 1.9e). This is a technique most often
used against FH systems. Another jamming technique, not shown in Figure 1.9, is
a pulse jammer, consisting of pulse-modulated band limited noise. Unless
otherwise stated, we shall assume that the jammer waveform is wideband noise
and that the jammer strategy is to jam the entire bandwidth Ws continuously. The
effects of partial band jamming and pulse jamming are considered later.
32
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
bandwidth. Since the jammer power is generally much greater than the thermal
noise power, the SNR of interest in a jammed environment is usually taken to be
Eb Eb
J 0 therefore, similar to the thermal noise case, we define J 0 reqd as the
bit energy per jammer noise power spectral density required for maintaining the
link at a specified error probability. The parameter Eb can be written as
S
Eb = STb =
R
S
Eb R
= J
J 0 reqd Wss reqd
where S is the received signal power, Tb the bit duration, and R the data rate in
bits/s. Then we can express as
Eb
J
0 reqd
S Wss
Eb R = R = Gp
= J
J 0 reqd W
ss reqd
J
S reqd
( )
J
S reqd ( )
where
Gp =
W ss
R represents the processing gain, and
(J S) reqd
can be written
(J S)
Gp
=
reqd Eb
J 0 reqd
33
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
implies a small
( J )
S
reqd
ratio for a fixed processing again. This may force the
communicator to employ a larger processing gain to increase the
(J S) reqd
. The system designer strives to choose a signaling waveform such
that the jammer can gain no special advantage by using a jamming strategy other
than wideband Gaussian noise.
Sometimes the
( J )
S reqd
ratio is referred to as the anti-jam (AJ) margin, since it
characterizes the system jammer-rejection capability. But this is not really a good
use of the phrase since AJ margin usually means the safety margin against a
particular threat we can define the AJ margin as
E E
M AJ ( dB ) = b ( dB ) − b ( dB )
J 0 r J 0 reqd
34
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Eb Eb
where is the actually received. We can express
J 0 r J0
Eb
as
J 0 r
Eb Gp
=
J 0 r J( )
S r
Eb
signal power. Later, we develop an expression for received , where Io is the
I0
interference power spectral density due to other users in a CDMA cellular system.
The concept of computing such a bit-energy to interference ratio is the same,
whether the interference stems from a jammer, an accidental interferer, or other
users who are authorized to share the same spectral region.
Gp Gp
M AJ (dB) = (dB ) − (dB)
( )
J
S r
J( )
S reqd
J J
= (dB) − (dB)
S reqd S r
2 Eb
PB = Q
N0
The single-sided noise power spectral density No represents thermal noise at the
front end of the receiver. The presence of the jammer increases this noise power
spectral density from No to (No + J0). Thus the average bit error probability for a
coherent BPSK system in the presence of broadband jamming is
35
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
2 Eb
PB = Q
N 0 + J0
E
2 b
No
= Q
1 + Eb ( J S )
N G
o p
Eb
When PB is plotted versus for a given J/S ratio, shown for two different
N0
Eb
values of processing gain, tend to flatten out as increases, indicating that for a
N0
given ratio of jammer power to signal power, the jammer will cause some
irreducible error probability. The only way to reduce this error probability is to
increase the processing again.
Eb
Figure 1.11 Bit-error probability versus for a given J ratio.
N0 S
1 E
PB = exp − b
2 2N0
Let us define a parameter, ρ, where 0 < ρ <- 1, representing the fraction of
the band being jammed. The jammer can trade bandwidth jammed for in-band
jammer power, such that by jamming a band W = ρ Wss, the jammer noise power
spectral density can be concentrated to a level Jo/ ρ, thus maintaining a constant
average jamming received power J where J = JoWss.
36
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
1− ρ E ρ Eb
PB = exp − b + exp −
2 2N0 2 2 ( N0 + J0 ρ )
ρ ρE
PB ≈ exp − b
2 2 N0
Eb
(see the locus in Figure 1.12). An expression for ρo is easily found by
J0
dPB
differentiation (setting = 0 and solving for p). This yield
dρ
37
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
where e is the base of the natural logarithm (e = 2.7183). This result is dramatic,
the effect of a worst-case partial-band jammer on a system with spread spectrum
but without coding changes the exponential relationship into the inverse linear.
The ρo locus in the PB vs Eb\J0 performance for the worst-case partial-band
jammer. Here at 1ow-bit-error probability there is over 40-dB difference between
broadband noise jamming and the worst-case partial-band jamming for the same
jamming power. Hence, an intelligent jammer, with fixed finite power, can
produce significantly greater degradation with partial-band jamming than is
possible with broadband jamming. Forward error correction (FEC) coding with
appropriate interleaving can mitigate this degradation . In fact, for codes with low
enough rates, FEC can force a partial-band jammer to be a worst-case jammer
only when operating as a broadband jammer.
38
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
39
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
The jammer will, of course, attempt to choose the duty cycle p that
maximizes PB. Figure 1.14 illustrates PB for various values of p. The value of p = po
that maximizes PB decreases with increasing values of Eb/JO, as was the case with
partialband jamming. This is seen by differentiating Equation to obtain
40
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
One method is to simply hop so fast that by the time the jammer receives,
detects, and transmits the jamming signal, the communicator is already
transmitting at a new hop (which of course will be unaffected by jamming at the
frequency of the prior hop). The following example should make this point clear.
41
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Figure 1.16 Block diagram for shift registers with linear feedback
To explain the basic concept of the sequence generators, consider the simple
feedback shift registers shown in Figure 1.16 where the initial states of the r-stage
shift registers are (ar−1,ar−2, ... ,a1,a0) and the feedback function f(x0,x1, ... ,xr−1)is a
binary function.
At each clock pulse, the content of each register is shifted to the next
register on the left or right. Consider the block diagram of a general sequence
generator depicted in Figure where we use the following symbols:
Let x denote the time delay of a unit clock duration and xj denote the time
delay of j such units. The input A(x) specifies the initial states of the registers and
are denoted by the sequence (ar−1,ar−2, ... ,a1,a0).
42
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Considering Figure 1.16, the top numbers (from left to right 1, 2...... r −2, r
−1, r) represent the adders. The numbers in the figure represent the numbers of
registers (from right to left 1, 2, 3.... r −2, r −1, r). The output of the jth adder is:
x : B j ( x) = B j −1 ( x) x + A( x) hr − j
B(x) = Br (x)
= Br−1(x) x + A(x) h0
r
= ∑ A ( x ) x
j =0
j
h j
43
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
These are longest codes that can be generated by a shift register of a specific
length, say, r. An r-stage shift register and a few EX-OR gates can be used to
generate an m-sequence of length 2r -1. Figure 1.18 shows an m-sequence
generator using n memory elements, such as flip-flops. If we keep on clocking such
a sequence generator, the sequence will repeat, but after 2r -1 bits. The number of
1-s in the complete sequence and the number of 0-s will differ by one. That is, if r =
8, there will be 128 one-s and 127 zero-s in one complete cycle of the sequence.
Further, the auto-correlation of an m-sequence is -1 except for relative shifts of (0 ±
1) chips. This behaviour of the auto correlation function is somewhat similar to
that of thermal noise as the auto correlation shows the degree of correspondence
between the code and its phase-shifted version. Hence, the m-sequences are also
known as, pseudo-noise or PN sequences.
44
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
45
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
n +1
iii. The Hamming weight of an m-sequence is . This is because the
2
n +1
number of ones in an m-sequence is . The number of zeros is of
2
n −1
course .
2
iv. The periodic autocorrelation function of an m-sequence is a two-valued function
R(τ) = N for τ = jN
given by = -1 for τ ≠ jN
v. A run is defined as a set of identical symbols within the m-sequence. The length
of the run is equal to the number of these symbols in the run. For any m-
sequence generated by r-stage shift registers, it has the following statistics:
1 run of ones of length r
1 run of zeros of length r−1
1 run of ones and one run of zeros of length r−2
2 runs of ones and 2 runs of zeros of length r−3
4 runs of ones and 4 runs of zeros of length r−4
8 runs of ones and 8 runs of zeros of length r−5
•
•
•
•
2r−3 runs of ones and 2r−3 of zeros of length 1.
a) Over one period of the sequence, the number of ‘+1’ differs from the number
of ‘-1’ by exactly one.
b) Also the number of positive runs equals the number of negative runs.
c) Half of the runs of bits in every period of the same sign (i.e. +1 or -1) are of
length 1, one fourth of the runs of bits are of length 2, one eighth of the runs
of bits are of length 3 and so on. The autocorrelation of a periodic sequence is
two-valued.
46
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
1
Decimating u by q = ( N − 1) will generate the reciprocal polynomial of h(x) that is
2
hˆ( x ) where:
47
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
The preferred pairs that have period N (=2r–1) must satisfy the following
conditions:
Where n is the degree of primitive polynomial and r could not take on such
values as: 4, 8, 12, 16, 20… That is, r=2, 6, 10, 14, 18… etc. These values of r give
odd values for N (=3, 63, 1023, 16383, 262143... etc.).
2k + 1
iii. v=u (q) q is odd given by: q = or
2k − 2k + 1
iv. where k is given by property (iii).
2 for r=2mod4
It is clear that because r ≠ 0 mod 4, N is not a power of 2. Typical values for k are
(1, 2). These values of k Make q=3, 5, 13. The preferred pairs of m-sequences have
three-valued cross-correlation function defined as [−1, −t(r), t(r)−2] where
r +1
t (r ) = 1 + 2 2
for r odd
r+2
t (r ) = 1 + 2 2
for r = 2 mod 4
Table 1.3 Maximum cross-correlation associated with preferred pair of
m- sequences
r 1 2 3 5 6 7 10
48
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
A collection of m-sequences where the property of each pair in the set is a preferred
pair is called a connected set. The largest possible connected set is called Maximal
connected set. The size of this set, Mn, is important in applications such as
multiple users’ spread-spectrum systems.
Where Tiv represents m-sequence v phase shifted by i symbols with i=0, 1, 2, ...,
N−1.The Gold set of sequences contains N+2 sequences and is generated by
⌢
polynomial given by h(x) h ( x ) . A typical Gold generator can be constructed using
the preferred pair of m-sequences u[u, u(3)] where:
It should be noted that the literature presents an earlier definition for the set
of Gold sequences as G[u, v] where v=u[t(r)].At present, it has been accepted that u
and v should be any preferred pair of m-sequences.
The lower bound on the peak cross-correlation ( Φ max ) between any pair of
binary sequences of period N in a set of M sequences is given by Welch bounds as
M −1
Φ max ≥ N
NM − 1
49
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
For large values of N and M, Φ max can be approximated as: Φmax ≈ N . This
lower bound is commonly taken as a bench mark for the cross-correlation between
a set of binary sequences when computing the multiple access interference.
m
Thus the lower bound on Gold sequences Φ max is Φ max ≈ 2 2
m+1
2 2
+ 1 m is odd, i.e. 2 times lower bound
m+ 2
2 2
+ 1 m is odd, i.e. 2 times lower bound
i. The number of Gold Codes is more than m sequences for the same number
of registers.
ii. Any slight change in phase between the two generators causes a new
sequence to be generated.
ii. Gold Codes are used in Cell Phones, Secure wireless computer networks and
military field radios and various other applications.
50
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
( )
codes this number is equal to 2 2 2 + 1 . Choosing n equal to 6 for an example gives
n
520 possible codes. As the number of codes determines the number of different
code addresses that can be created, the large set of 3-13 Kasami-codes are used as
a code-set. Where A large code-set enables us to select those codes which show
good cross-correlation characteristics.
N 2n − 1
period = =
n
n
gcd[ N , 2 2 + 1 ] gcd ( 2 n − 1) , 2 2 + 1
n2 n2
2 − 1 2 + 1
=
2n 2n n2
gcd 2 − 1 2 + 1 , 2 + 1
2n 2n
2 − 1 2 + 1
Period = N v =
n2
2 + 1
n
= 22 −1
n
2
The set contains 2 sequences, each of period N and with three-valued correlation
function [−1, −s(n), s(n)−2] where
n
s(n) = 2 2 − 1
51
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
( )
period N= 2 n − 1 . The size of KL(u) is 2 2 2 + 1 for n≡2 mod 4, and 2 2 2 + 1 −1 for
n n
( )
n≡0 mod 4. The correlation function for KL(u) is many-valued with values chosen
from the set {−1, −t(r), t(r) −2, −s(n), s(n) −2}. The maximum magnitude of
correlation is t(r).
Period of individual
sequence
2n − 1 2n − 1 2n − 1
(2 + 1)
n
2 2 ( 2n + 1)
n n
Size of set 2
2
Odd or 2
Values of n Even 2 mod 4 or o mod 4
mod 4
Max correlation n+ 2 n n+ 2
52
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-II
DIRECT SEQUENCE SPREAD SPECTRUM SYSTEM
d n ∈ {−1,1}
n = int eger
where {d n } is the data sequence.
ck ∈ {−1,1}
k = int eger
53
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
In the above multiplication of the data and the PN binary sequence, it is important
that the data clock and the PN sequence clock are coincident. That is, the data
transition times must be at the transition time of a PN sequence binary symbol.
Figure 2.2 illustrates the general direct-sequence spread modulation waveform.
It is assumed that the data clock is divided down from the PN sequence clock so
that possible transition times in the data line up with transition times of the PN
sequence and no unscheduled transitions occur. Systems which have coincident
data and PN sequence clocks are often said to have a data "privacy" feature since
the data is hidden by the PN sequence.
54
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Consider the signal st(t) is transmitted via a distortion less path having
transmission delay Td. Demodulation is accomplished in part by demodulating with
the spreading code appropriately delayed as shown in Figure 2.4.
This demodulation or correlation of the received signal with the delayed spreading
waveform is called de-spreading and is a critical function in all spread-spectrum
system. The signal component of the output of the de-spreading mixer is
Λ
2 p c(t − Td ) c(t − Td ) cos[ω0t + θ d (t − Td ) + φ ]
Λ
Td
where is the receiver's best estimate of the transmission delay.
Figure 2.5 illustrates the direct-sequence spreading and despreading operation
when the data modulation and the spreading modulation are BPSK.
55
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
st (t ) = 2 p d (t ) c(t ) cos[ω0t ]
56
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
57
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
k =0
In addition, note that a factor of 1/2 can be applied to the above Chernoff bound.
The final Chernoff bound is then
1 2 N −1
Pb ( J ) ≤ exp − Eb / ∑ J k2
2 N k =0
This bound applies for all N and J and only assumes the PN sequence {ck} is an i.i.d
sequence for binary symbols equally likely to be 1 or —1.
2.4 Uncoded Direct Sequence Spread Binary Phase Shift Keying ( DS/BPSK )
= c(t) s(t)
where ,
Wss = 1
Tc
58
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
=N
The jamming signal is represented by J(t) and in the absence of noise the signal
at the receiver is
x(t) + J(t)
The receiver multiplies this by the PN waveform to obtain the signal
r = d Eb + n
where d is the data bit for the Tb second interval, Eb = STb is the bit energy, and n
is the equivalent noise component given by
T
2 b
Tb ∫0
n= c(t ) J (t ) cos ω0tdt
Λ 1, if r ≥ 0
d =
−1, if r < 0
Pb = Pr {r ≥ 0 | d = −1}
{
= Pr n ≥ Eb }
Naturally, this bit error probability depends on the random variable n given by
59
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
T
2 b
Tb ∫0
n= c(t ) J (t ) cos ω0tdt
T
2 N −1 b
= ∑ Ck c(t ) J (t ) cos ω0tdt
Tb K =0 ∫0
where C0,C1,……,CN-1 are the N PN bits occurring during the data bit time
interval. Defining the jamming component
( k +1)Tc
2
JK =
Tc ∫
kTc
J (t ) cos ω0tdt
We have
N −1
1
n=
N
∑C J
K =0
k k
J = (J0,J1,…….,JN-1)
P ( J ) = Pr {n ≥=
b
Eb | J }
for given jammer components J. The bit error probability may be in terms of a
parameter set characterizing a deterministic jammer model or a statistical
characterization of the jammer with evaluation of the overall average bit error
probability by
P b
= E { Pb ( J )}
where the expectation is over the jammer statistics.
60
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
P b {
= Pr d Eb + n > 0 | d = −1 }
P b {
= Pr − Eb + n > 0 }
P b {
= Pr n > Eb }
The noise term depends upon many PN chips, therefore
N −1 ( k +1)Tc
2
n = ∑ Ck ∫ J (t ) cos ω0tdt
k =0 Tc kTc
Assume the jammer transmits broadband noise of power spectral density given by
J
NJ =
Wss
Then,
( k +1)Tc
2
nk =
Tc ∫
kTc
J (t ) cos ω0tdt
61
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
This term are independent zero mean Gaussian random variables with the variance
NJ / 2.
The noise term can be rewritten as
N −1
Tc
n = ∑ Ck nk
k =0 Tb
For a continuous broad band jammer of constant power J. The uncoded bit error
probability
2 Eb
Pb = Q
NJ
where Q(x) is the Gaussian probability integrator.
∞
1 −t2
Q( x) = ∫ e 2
dt
x 2π
Under Pulse Jammer:
Detector output of BPSK is given as
r = d Eb + Z n
Corresponding probability function is give as
Pr { z = 1} = ρ ; Pr { z = 0} = 1 − ρ ;
Therefore , bit error probability under pulse jammer is given as,
Pb = Pr {r > 0 | d = −1}
{
= Pr d Eb + Z n > 0 | d = −1 }
= Pr {− Eb + Z n > 0 }
= Pr {− Eb + Z n > 0}
= Pr {Z n > Eb }
Z is random variable independent of noise terms. The random variable Z
specifies whether the jammer signal is present or not. During the particular time
Tb when one BPSK signal is transmitted its probability function is given as
{ } {
Pb = Pr Z n > Eb | Z = 1 .Pr {Z = 1} + Pr Z n > Eb | Z = 0 .Pr {Z = 0} }
this can be expressed in general form as,
2 Eb ρ
Pb = Q .ρ
NJ
62
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
2 Eb ρ
Pb = Q .ρ
NJ
Eb
, ≤ .709
1 NJ
2 Eb ρ
Pb = max Q .ρ
0 ≤ρ < 1 NJ
ρ* is the value in which the bit error probability Pb is maximum
2E ρ * *
Pb = Q b
.ρ
NJ
.083
Eb Eb
, > .709
NJ NJ
ρ =
2 Eb , Eb ≤ .709
Q N N J
J
2.6 Coded Direct Sequence Spread Binary Phase Shift Keying ( DS/BPSK )
The impact of pulse jamming can be defeated by coding techniques,
coding is done in order to increase the bandwidth. dn is the data bit
sequence and constraint length is K=2, for the Kth transmission time interval
the two coded bits are
ak= (ak1, ak2)
where
ak 1 = d k 1
1, d k ≠ d k −1
ak 2 =
0, d k = d k −1
63
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
suppose Tb is the data bit time then each coded bit must be transmitted in
Ts ,
Tb
Ts =
2
Where Ts is the time period of each ordered symbol
With pulse jamming there is a possibility that the decoder may have
additional information about the values Z1,Z2,......Zm that might help in decision
rule. In unknown channel state the decoder has no knowledge about channel state
information.
64
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
r i = ∑ a i m E b + z im i
i =1
P = Pr {r
b i
> 0 | d = −1}
At the receiver side ai is decoded as d
= Pr {a i
m E b + z i n i | d = −1 }
m
= Pr d m E b + ∑ z i n i > 0 | d = −1
i =1
m
= Pr ∑ − m E b + z i n i > 0
i =1
m
= Pr ∑ zn i i
> mE b
i =1
Hk denote the condition of K pulse jam symbols.
m
P b Pr ∑
=
i =1
z ini
> mEb | H k
m
= Pr ∑ z i n i > mEb P { H k}
i =1
Where ,
m
P { H k} = p (1 − p )
k m−k
k
2mEb p
p = Q
b
N J
d i −1, r ≤ 0
i
65
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
ξ = Pr {r i
> 0 | d = −1}
m Eb
= Pr ∑ ai + z i n i > 0 | d = −1
i =1 m
Eb
= Pr d + z i n i > 0 | d = −1
m
= Pr − E + z ini > 0
b
m
= Pr z i n i > E b
m
2 .ρ
ξ = Q E b .ρ
mN J
= Pr z i n i > E b Pr { z = 1}
m
m k
P b
= ξ (1 − ξ )
m −k
k
For an odd integer m the probability of error is the probability that (m+1)/2 or more
the m symbol decisions are in error.
P = ∑ mC ξ
k
b k (1 − ξ ) m − k
m +1
Where, k =
2
By increasing the value of m we can reduce pulse jamming. There is no reduction
in data rate by increasing the number of coded symbols, the hard decision decoder
performs better than soft decision decoder in the case of pulse jamming.
Because of the channel measurements the decoder knows which of the m channel
outputs r1, r2,......rm. have a jammer term in them. This is equivalent to knowing the
values of z1, z2,......zm at the decoder. When any zi=0 then
r = E and d is decided
b
i
m
correctly the only way an error can be made is when z1, z2,......zm=1 error can only
occur when all the m coded symbols encounter a jamming pulse. This occurs with
probability
Pr = (z z1, 2.................... z m )
=1 = ρm
66
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
when z1, z2,......zm=1 the soft decision decoder makes the decision,
m
1, ∑ ri > 0
Λ i =1
=
d m
− 1
, ∑ ri < 0
i =1
P = Pr {r
b i
> 0 | d = −1}
m
= Pr ∑ ai Eb m + z i n i > 0 | d = −1
i =1
{ }
= Pr d Eb m + z i n i > 0 | d = −1
= Pr {− E m + z n > 0} b i i
= Pr { z n > E m }
i i b
= Pr { z n > E m } Pr { z z .......z
i i b 1, 2, m
=1 }
2 m.ρ
ξ = Q Eb .ρ m
NJ
When z1, z2,......zm=m the hard decision decoder makes the decisions on each
coded symbol bit error probability of single code symbol is
Eb
ξ = Pr z n > i i
m
Eb
= Pr z i n i >
m Pr
{z z
1, 2, }
........z m = 1
2 .ρ
ξ = Q mN E b .ρ m
J
P b = ∑ mCk ξ (1 − ξ )
k m−k
Bit error probability is smaller than unknown channel state for hard decision
decoders with jammers state knowledge the soft decoder performs better than hard
decision.
67
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-III
FREQUENCY HOPPING SPREAD SPECTRUM SYSTEM
3.1 Non-Coherent Frequency Hopping Systems
The type of spread spectrum in which the carrier hops randomly from
one frequency to another is called frequency hopping spread spectrum.
Taking a basic modulation technique by changing carrier frequency in some
pseudo manner is a frequency hopping (FH) approach. FH system in which
the carriers phases of transmitted hop frequency pulses have no
relationship with each other is called non coherent FH system. Phase
continuity is maintained from one hop pulse to another is called coherent
FH system.
68
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
69
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Where,
Eb PG
=
NJ J
S ( )
Partial band Noise jammer :
This jammer transmits noise over a fraction of the total spectrum
bandwidth.
ωJ
ρ=
wss
Jammer is allowed to change the band in which it is jamming and so the
transmitter and the receiver never known in which frequency range are being
jammed.
Introduce the jammed state parameter z,
z=1, signal in jammed band
z=0, signal not in jammed band
Bit error probability Pb
P b
= Pr {e + > e − | d = −1}
= Pr {e + > e − | d = −1, z = 1}
= Pr {e + > e − | d = −1, z = 1} , Pr{z = 1}
1 − ρ ( Eb 2 N J )
Pb = 2
e
Partial band noise jammer effect on the uncoded FH/BFSK system is same as the
pulse jammer effect on uncoded DS/BPSK system. In both systems these jammers
cause considerable degradation by concentrating more jammer power on fraction of
transmitted signal.
70
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Multitone jammer :
For total spread spectrum bandwidth Wss we have N numbers of signal tones
N=Wss .Tb
Where, Tb is the bit duration.
Consider a jammer that transmits many tones each of energy SJ.Tb with total power
J. There are almost Nt jammer tones randomly scattered across the bandwidth,
J
Nt =
SJ
The probability that any given signal tone position is jammed with a jammer tone is
N
ρ= t
N
J
SJ
=
Wss .Tb
J 1
=
SJ Wss .Tb
ρ is the fraction of the signal tone positions that are jammed.
Assume that the jammer has exact knowledge of N possible signal tone
position and places Nt jammer toned in some subset of the N signal tone positions.
During the transmission of a data bit one of the two possible adjacent tone
positions is used by the transmitter. An error occurs if the detected energy is
alternate tone position not containing the transmitted signal tone is larger than the
detected energy in the transmitted tone position.
Assume an error occurs if an only if a jammer tone with power S J = S occurs
in the alternate tone position.
J 1
Pb = ρ =
SJ Wss .Tb
J
ρ=
SJ WssT b
71
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Select SJ=S so that the probability that the particular chip tone position is jammed
is given by
Nt
ρ =
Nc
J
SJ
=
T
W ss b
m
J m
=
S J W ss .Tb
m
ρ =
Eb
NJ
after de-hopping the receiver is assumed to detect the energy in one of the two
possible chip tone frequencies. For every Tc interval. The decoder adds up the chip
energies for each of the two possible BFSK frequency and make a decision based on
energy level.
An error occurs only if a jammer tone occurs in all m chip tones frequencies
corresponding to the BFSK frequency. Therefore the total probability,
Pb = ρ m
m
m
=
E
bN
J
DPSK stands for differential phase shift keying, this scheme depends on the
difference between successive phases. It is simple to implement than BPSK. There
is no need for demodulator to have a reference signal and it is a non-coherent
scheme. In differentially encoded BPSK a binary 1’s may be transmitted by adding
180o to the current phase and a binary 0’s is transmitted by adding 0o to the
current phase. In the receiver instead of demodulating, the phase between two
successive received symbols are combined and used to determine what data has
been transmitted.
72
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Where,
A is the amplitude of the transmitted signal
θ ( i −1) is the total accumulated phase in the i-1 interval.
A jamming J(t) constant in both phase and amplitude is added to the transmitted
signal, the jammer signal in complex form is given by
J = Ie jθ J
Where, θ J is a random phase distributed in the interval (0 to 2Π )
The channel output in complex form is given by
+θ ( i −1) )
y ( i ) = Ae j (θ + Ie jθ J
(i )
the actual transmitted by π radians so that the transmitted signal phases become
m
2π m , where m and Q 2πm denote that term probability of a
θm = m = 0, ± 1, ± 2,......, ±
M 2 M
particular error event.
π
Q 2π m = Pr{| arg ( y ( i ) − y ( i −1) ) − θ k | > }
M M
73
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Finally, using the relation between average symbol and bit error probabilistic we
get,
The average bit error probability for MDPSK in the presence of multitone jamming
is given by,
74
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-IV
SYNCHRONIZATION OF SS RECEIVERS
4.1 Introduction
4.2 Acquisition
75
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
The locally generated code g(t) is available with delays that are
spaced one-half chip (Tc/2) apart. If the time uncertainty between
local code and received code is Nc chips, and a complete parallel
search of the entire time uncertainty region is to be accomplished in a
single search time, 2Nc. correlators are used. Each correlator
simultaneously examines a sequence of λ chips, after which the 2Nc
correlator outputs are compared. The locally generated code,
corresponding to the correlator with the largest output is chosen.
Conceptually, this is the simplest of the search techniques; it
considers all possible code positions (or fractional code positions) in
parallel and uses a maximum likelihood algorithm for acquiring the
code. Each detector output pertains to the identical observation of
received signal plus noise. As λ increases, synchronization error
probability (i.e., the probability of choosing the incorrect code
76
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
77
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
−
T acq = λTc PD + 2λTc PD (1 − PD ) + 3λTc PD (1 − PD )2 + .....
λTc
=
PD
78
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
(T )
acq max = 2 N c λTc
where the uncertainty region to be searched is Nc chips long.
− (2 − PD )(1 + KPFA )
T acq = N c λTc
PD
Tacq = nTc
80
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
4.5 Tracking
81
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
T T
ED ≈ E{ g (t ) g t ± c + τ } = Rg (τ ± c )
2 2
where the operator E{•} means expected value and Rg(x) is the
autocorrelation function of the PN waveform. The feedback signal Y( τ )
is shown in Figure 4.6. When T is positive, the feedback signal Y( τ )
instructs the voltage-controlled oscillator (VCO) to increase its
frequency, thereby forcing T to decrease, and when r is negative, Y( τ )
instructs the VCO to decrease. There by forcing r to increase. When r
is a suitably small number, g(t)g(t+ τ ) ~ 1 yielding the despread signal
Z(t), which is then applied to the input of a conventional data
demodulator. A problem with the DLL is that the early and late arms
must be precisely gain balanced or else the feedback signal Y( τ ) will
be offset and will not produce a zero signal when the error is zero. This
problem is solved by using a time-shared tracking loop in place of the
full-time delay-locked loop. The time-shared loop time shares the use
of the early-late correlators. The main advantages are that only one
correlator need be used in the design of the loop and further that dc
offset problems are reduced.
83
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-V
APPLICATIONS
The multiple access (MA) technique, code division multiple access (CDMA) is
a combination of both frequency and time separation. It is the most complex technique
to implement, requiring several levels of synchronization at both the transmission and
reception levels. CDMA is practical for digital formatted data only, and offers the
highest power and spectral efficiency operation of the three fundamental techniques.
Each uplink station is assigned a time slot and a frequency band in a coded
sequence to transmit its station packets. The downlink transmission is an interleaved
set of all the packets as shown in Figure 5.1. The downlink receive station must know
the code of frequency and time locations in order to detect the complete data
sequence. The receive station with knowledge of the code can recoup the signal from
the noise-like signal that appears to a receiver that does not know the code. Code
Division Multiple Access is often referred to as Spread Spectrum or Spread
Spectrum Multiple Access (SSMA) because of the signal spreading characteristics of
the process.
Figure 5.1 Code Division Multiple Access (CDMA) for Satellite Communication
84
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
CDMA offers several advantages over FDMA or TDMA due to its architecture.
• Privacy: The code is distributed only to authorized users, protecting the information
from others.
• Spectrum Efficiency: Several CDMA networks can share the same frequency band,
because undetected signal behaves as Gaussian noise to all receivers without
knowledge of the code sequence. This is particularity useful in applications such as
NGSO Mobile Satellite Service systems, where bandwidth allocations are limited.
• Fading Channel Performance: Only a small portion of the signal energy is present
in a given frequency band segment at any one time, therefore frequency selective
fading or dispersion will have a limited effect on overall link performance.
• Jam Resistance: Again, because only a small portion of the signal energy is present
in a given frequency band segment at any one time, the signal is more resistant to
intentional or unintentional signals present in the frequency band, thereby reducing
the effects on link performance.
The effect of noise and other interference has been suppressed in Figure 5.2(c)
for brevity. This operation simultaneously spreads the spectrum of other users in such
85
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
a way that they appear as noise of low spectral density. It should be noted that one
could not simply use codes of arbitrary different phases to provide CDMA, because the
codes have high-autocorrelation side lobes at the subsequent periods. Furthermore,
the power spectral density of the codes has line components at frequencies
corresponding to each of the code periods
Figure 5.2 CDMA system (a) user’s carrier spectrum (b) uplink spread spectrum
(c) recovered spectrum
The spreading ratio is determined primarily by the code ratio kc/rc and can be
achieved either with low-rate channel codes or long address codes,
where
kc = Ts B
1
rc =
Ts rb
kc B
Thus, the spreading ratio = . This ratio is commonly referred to as the
rc rb
spreading ratio of the code modulation or CDMA bandwidth expansion factor. In some
texts, this ratio is halved because the carrier bandwidth is taken as B/2.
1. It is simple to operate.
2. It does not require any transmission synchronization between stations. The only
synchronization required is that of the receiver to the sequence of the received carrier.
86
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
3. It offers sufficient protection against interference from other stations and that due to
multiple paths. This makes CDMA attractive for networks of small stations with large
antenna beamwidths and for satellite communication with mobiles.
87
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Spread spectrum in itself does not fundamentally provide any link budget
advantage in terms of performance in additive thermal noise. The basic link bit-error
ratio is determined by the link carrier-noise density, C/ N0, and it is of no first-order
consequence that the carrier power, C, is spread. However, for a practical system, SS
can offer benefits which may be very important and even necessary, and these will
affect resultant system performance.
ii. Other link interference, multipath and adjacent channels may be similarly
tolerated, thereby facilitating operation in shared bands.
iii. The effect of SS transmissions upon other users is relatively benign, appearing
simply as additional noise rather than as potentially destructive interference.
Again, this allows operation in shared bands.
iv. Power flux-density values per unit bandwidth are reduced by virtue of the
spreading (but the overall power flux density is unchanged). This may permit
operation within the letter of regulatory limits for some high EIRP downlinks.
v. Spread spectrum generally provides good LPI (low probability of intercept), which
may highly be significant in some military scenarios.
SS in itself makes inefficient use of bandwidth, but the bandwidth efficiency may
not always be a real problem, especially in very-small-terminal systems. The real price
paid for SS is the complexity and cost of the synchronization circuitry in the receiver,
with the difficulty in synchronizing the despreading code. Code lock is generally
maintained by means of a code-tracking loop, the behavior of which is analogous to
that of a phase-lock loop. Prior to such lock, however, it may be necessary to instigate
a code-search phase, where all possible relative code states are examined to find the
one producing a correlated product within a narrow BW. Such search and acquisition
processes are usually performed sequentially, and can take an appreciable amount of
time and represent a costly system overhead.
88
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Figure 5.4 shows the elements present in the DS-SS communications satellite
system. The data bit stream is phase modulated onto a carrier, then directed to the PN
Code Modulator which phase modulates the RF carrier to produce the spread signal.
After passing through the satellite channel, the signal is ‘despread’ with a balanced
modulator, then phase demodulated to produce the original data bit stream.
If the transmitter and receiver PN code sequences do not match, random phase
modulation occurs and the spread signal looks like noise to the demodulator.
89
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
The possible set of carrier frequencies available for frequency hopping in FH-SS
is called the hopset. Each of the hopped channels contains adequate RF bandwidth
for the modulated information, usually a form of frequency shift keying (FSK). If BFSK
is used, the pair of possible instantaneous frequencies changes with each hop. Two
bandwidths are defined in FH-SS operation:
• Instantaneous Bandwidth, bbb – the baseband bandwidth of the channel used in the
hopset.
• Total Hopping Bandwidth, brf – the total RF bandwidth over which hopping occurs.
Larger the ratio of brf to bbb, better the spread spectrum performance of the FH-
SS system. Figure 5.5 shows the elements of a FH-SS satellite system. The data
modulated signal is PN modulated with a PN sequence of carrier frequencies, fc,
generated from the PN sequence pPN(t). The frequency-hopped signal is transmitted
through the satellite channel, received, and ‘dehopped’in the carrier demodulator
using a stored replica of the PN sequence. The dehopped signal is then demodulated
by the data demodulator to develop the input data stream.
90
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
There are two classifications of FH-SS, based on the hopping rate with respect
to the data symbol rate:
• Fast Frequency Hopping – more than one frequency hop during each transmitted
symbol.
• Slow Frequency Hopping – one or more data symbols are transmitted in the time
interval between frequency hops.
91
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
r ( t ) = Ax ( t ) + I ( t ) + nw ( t )
I ( t ) = α cos (ωct + θ )
and nw(t) is additive white Gaussian noise (AWGN) having two-sided spectral density
N0 /2 α is the amplitude of the tone jammer and θ is a random phase uniformly
distributed in [0, 2π]. If we employ the standard correlation receiver of Figure 5.6, it is
straightforward to show that the final test statistic out of the receiver is given by
Tb
g (Tb ) = ATb + α cos θ ∫ c ( t ) dt + N (Tb )
0
where N(Tb) is the contribution to the test statistic due to the AWGN. Noting
that, for rectangular chips, we can express
M
c ( t ) dt =Tc ∑ ci
Tb
∫0
i =1
where
M= Tb/Tc
92
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
is one-half of the processing gain, it is straightforward to show that, for a given value
of θ, the signal-to-noise-plus-interference ratio, denoted by S/Ntotal , is given by
S 1
=
N total NO J 2
+ cos θ
2 Eb MS
α2 A2
J ≜ S≜
The jammer power is 2 and the signal power is 2
If we look at the second term in the denominator of Eq, we see that the ratio
J/S is divided by M. Realizing that J/S is the ratio of the jammer power to the signal
power before despreading, and J/MS is the ratio of the same quantity after
despreading, we see that, as was the case for noise jamming, the benefit of employing
direct sequence spread spectrum signalling in the presence of tone jamming is to
reduce the effect of the jammer by an amount on the order of the processing gain.
Finally, one can show that an estimate of the average probability of error of a system
of this type is given by
1 2π S
Pe =
2π ∫
0
φ −
N total
dθ
x 2
1 −y
φ ( x) ≜ ∫e 2
dy
where 2π −∞
93
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
It is evaluated numerically and plotted, the results are as shown in Figure 5.7.
It is clear that a large initial power advantage of the jammer can be overcome by a
sufficiently large value of the processing gain.
That is not to say the spread signal cannot be detected, however, merely that it
is more difficult for an adversary to learn of the transmission. Indeed, there are many
94
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
forms of so-called intercept receivers that are specifically designed to accomplish this
very task. By way of example, probably the best known and simplest to implement is a
radiometer, which is just a device that measures the total power present in the
received signal. In the case of our intercept problem, even though we have lowered the
power spectral density of the transmitted signal so that it falls below the noise floor,
we have not lowered its power (i.e., we have merely spread its power over a wider
frequency range).
Thus, if the radiometer integrates over a sufficiently long period of time, it will
eventually determine the presence of the transmitted signal buried in the noise. The
key point, of course, is that the use of the spreading makes the interceptor’s task
much more difficult, since he has no knowledge of the spreading code and, thus,
cannot despread the signal.
Let bk(t) bits for k users i.e.bits transmitted by users, Ck be sprading codes, J be
spreading factor. Sk(t) be transmitted signal and y(t) be received signal
In CDMA, the power of multiple users at a receiver determines the noise floor
after decorrelation. If the power of each user within a cell is not controlled such that
95
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
they do not appear equal at the base station receiver, then the near-far problem
occurs.
Where hk(t) is impulse response for user and n(t) is the noise.
The near-far problem occurs when many mobile users share the same channel.
In general, the strongest received mobile signal will capture the demodulator at a base
station. In CDMA, stronger received signal levels raise the noise floor at the base
station demodulators for the weaker signals, thereby decreasing the probability that
weaker signals will be received. To combat the near-far problem, power control is used
in most CDMA implementations. Power control is provided by each base station in a
cellular system and assures that each mobile within the base station coverage area
provides the same signal level to the base station receiver. This solves the problem of a
nearby subscriber overpowering the base station receiver and drowning out the signals
of far away subscribers.Power control is implemented at the base station by rapidly
sampling the radio signal strength indicator (RSSI) levels of each mobile and then
sending a power change command over the forward radio link. Despite the use of
power control within each cell, out-of-cell mobiles provide interference which is not
under the control of the receiving base station. The features of CDMA including the
following:
Many users of a CDMA system share the same frequency. Either TDD or FDD may
be used.
Unlike TDMA or FDMA, CDMA has a soft capacity limit. Increasing the number of
users in a CDMA system raises the noise floor in a linear manner.Thus, there is
no absolute limit on the number of users in CDMA. Rather,the system
performance gradually degrades for all users as the number of users is increased,
and improves as the number of users is decreased.
96
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
Channel data rates are very high in CDMA systems. Consequently, the symbol
(chip) duration is very short and usually much less than the channel delay
spread. Since PN sequences have low autocorrelation, multipath which is delayed
by more than a chip will appear as noise. A RAKE receiver can beused to improve
reception by collecting time delayed versions of the required signal.
Since CDMA uses co-channel cells, it can use macroscopic spatial diversity to
provide soft handoff. Soft handoff is performed by the MSC, which can
simultaneously monitor a particular user from two or more base stations. The
MSC may chose the best version of the signal at any time without switching
frequencies.
Self-jamming is a problem in CDMA system. Self-jamming arises from the fact that
the spreading sequences of different users are not exactly orthogonal, hence in the
despreading of a particular PN code, non-zero contributions to the receiver
decision statistic for a desired user arise from the transmissions of other users in
the system.
The near-far problem occurs at a CDMA receiver if an undesired user has ahigh
detected power as compared to the desired user.
97
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
where thermal noise predominates. As the total power in the system increases, the
performance of CDMA becomes inferior to that of FDMA as the former is limited by the
self-jamming noise. This leads to a graceful degradation of CDMA as the number of
terminals in the network is increased.
CDMA does, however, offer a number of advantages when other effects are taken
into account, and particularly where interference from adjacent spot beams, or other
systems, is a factor. This is akin to the terrestrial cellular situation with adjacent cell
interference. Such factors can enhance CDMA performance to a level exceeding that
which may be achieved by FDMA or TDMA in those scenarios.
Note that in the satellite channel itself the CDMA transmission occupies a very
wide bandwidth and, consequently, the channel signal-to-noise ratio (SNR) may be
very small (≪1). The despreading process restores this to a decent value. The link
C/N0 requirements, however, which relate to the more relevant and fundamental noise
spectral density, are unchanged to a first order. Thus it cannot be said that either
spread spectrum or CDMA fundamentally implies low transmit power or a
performance which is any different from FDMA etc., although it may be that other
practical benefits can arise.
A feature of CDMA is that the spread signals in the satellite transponder give rise
to noise-like IPs at low level and without peaks, having an effect smaller and more
manageable than that of narrowband IPs (as might arise with SCPC/FDMA). As a
result, a transponder may be operated closer to saturation than may an FDMA
system, giving capacity benefits. Conversely, a CDMA system is relatively immune to
narrowband IPs or interference. Another benefit of CDMA is resistance to multipath
propagation, since once correlation lock has been achieved other multipath signals will
represent simply uncorrelated interference. This is of value especially to mobile and
VSAT systems. CDMA may additionally provide advantage where polarisation diversity
is employed, through rejection of crosspolar components.
CDMA offers a further practical benefit in that the frequency agility of an FDMA
transmitter/receiver is not required. In operation CDMA signals may be overlaid on
the same carrier frequency, partially overlapping, or given non-overlapping
frequencies; it is also possible to share a transponder with other signals on an FDMA
basis.
98
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
The application of CDMA tends to be limited by the cost and complexity of the
receiver, together with the time taken to achieve synchronisation. In simple theory
terms its performance is inferior to that of FDMA or TDMA for a given power and
bandwidth, but in practice the performance can be superior to FDMA allowing for the
latter's limitations of guard bands and TWTA backoff. There is no need for network
timing references as in TDMA, and speech duty cycles may be readily exploited. CDMA
is invariably used in conjunction with forward-error-correcting (FEC) coding, and in
practice may offer greater flexibility in this regard than either FDMA or TDMA.
As a topic, CDMA has been given a boost by its application in terrestrial cellular
systems (e.g. the US IS-95 scheme). A variant of this system is also employed in the
Globalstar satellite personal communication network of 48 satellites. In satellite
systems there has been some work under ESTEC sponsorship looking at synchronous
CDMA for satellite communication application; here all codes are time aligned, and by
choice of orthogonal sets the selfjamming noise may be reduced such schemes may,
however, have certain difficulties and practical limitations. There is also renewed b
99
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
For evaluating the capacity of CDMA system, first consider a single cell system.
The cellular network consists of a large number of mobile users communicating with a
base station
Let the number of users be N. Then, each demodulator at the cell site receives a
composite waveform containing the desired signal of power S and (N - I) interfering
users, each of which has power, S. Thus, the signal-to-noise ratio is
S 1
SNR = =
( N − 1) S N − 1
In addition to SNR, bit energy-to-noise ratio is an important parameter in
communication systems. It is obtained by dividing the signal power by the base band
information bit rate, R, and the interference power by the total RF band width, W. The
Eb
SNR at the base station receiver can be represented in terms of given by
N0
Eb S R W R
= =
N 0 ( N − 1)( S W ) N − 1
Equation does not take into account the background thermal noise, in the
Eb
spreadbandwidthη . To take this noise into consideration, can be represented as
N0
Eb W R
=
N 0 ( N − 1) + (η S )
The number of users that can access the system is thus given as
W R
N = 1+ − (η S )
Eb N 0
where W R is called the processing gain. The background noise determines the
cell radius for a given transmitter power.
100
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
When the number of users is large and the system is interference limited rather
than noise limited, the number of users can be shown to be
1 W R
Ns = 1 +
α Eb
N 0′
If the voice activity factor is assumed to hate a value of 3/8, and three sectors
per cell site are used, the above equation demonstrates that the SNR increases by a
factor of 8, which leads to an 8 fold increase in the number of users compared to an
omni-directional antenna system with no voice activity detection.
101
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
REFERENCES
102
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
QUESTION BANK
SPREAD SPECTRUM COMMUNICATION
UNIT-I
PART –A
1. Define spread spectrum.
2. What are the principal advantages of spread spectrum?
3. What are the types of techniques used for spread spectrum?
4. List out the various applications of spread spectrum communication.
5. List four beneficial attributes of spread spectrum system.
6. Define processing gain for spread spectrum system.
7. What is jamming margin?
8. Name the jamming methods.
9. What is Maximum length sequence?
10. What are gold codes?
11. What are kasami sequences?
PART-B
1. Explain in detail the origins of spread spectrum communication.
2. Define spread spectrum. State the requirement and classification of spread spectrum.
3. Explain in detail the types of techniques used for spread spectrum.
4. Explain the various advantages and limitation of spread spectrum systems.
5. Explain the model of the spread spectrum communication system.
6. Write briefly about direct sequence spread spectrum.
7. Write briefly about Frequency hopping spread spectrum.
8. How to generate PN sequence using linear feedback shift register?
9. Write briefly about non-linear sequences.
10. Define and explain the processing gain and other fundamental parameters of spread
spectrum in detail.
11. Derive the processing gain of spread spectrum system.
12. Describe the M-sequence and its statistical properties.
13. Discuss the various jamming methods of spread spectrum communication.
14. Explain in detail about kasami sequence and chaobic sequences.
15. What is PN sequence? Explain its need for spread spectrum techniques and list their
characteristics with a suitable example sequence generator.
16. Describe three randomness properties that makes pseudo random signal appear to be
random.
17. Explain the M-sequence and their statistical properties in detail.
18. Discuss the properties of PN sequence used in spread spectrum system.
103
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-II
PART –A
1. Define coherent reception.
2. Define direct sequence spread spectrum.
3. What is a jammer?
4. Define pulse jammer.
5. What is partial-band noise jammer?
6. What is a multi-tone jammer?
7. What is a noise jammer?
8. What is chernoff bound?
9. Define bit error rate.
10. Define bit error rate.
PART-B
1. Sketch and explain the block diagram of DS/BPSK system.
2. Explain the multi tone jammer with a neat diagram.
3. Explain the various coherent direction sequence systems used in spread spectrum.
4. Describe the coded DS/BPSK performance for known channel status.
5. Derive the bit error probability of DS/BPSK system.
6. Briefly explain the concept of multi tone jammer.
7. Discuss direct sequence spread spectrum with coherent BPSK transmitter and receiver.
8. Write short notes on pulse noise jammer.
9. Write short notes on probability of error and jamming margin.
10. Discuss the performance of direct sequence spread spectrum system.
11. Write short notes on single and multi-tone jammer.
12. Obtain an expression for bit error probability for arbitrary jammer waveforms.
13. What is meant by chernoff bound?
14. Give an account on partial band jammer.
104
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-III
PART –A
105
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
14. Discuss and compare the performance of FH/QPSK and FH/DPSK system in partial band
jamming.
15. Discuss the performance of FH/DPSK system.
16. Write the advantage of frequency hopping compared to direct sequence system.
UNIT-VI
PART –A
1. Define synchronization.
2. What is acquisition?
3. Define matched filter.
4. What is delay locked loop?
5. Describe Tau-Dither loop.
6. What are the advantages of Tau-Dither loop?
7. What is acquisition and tracking?
8. What is acquisition in FH SS receiver?
9. What is the need for synchronization in SS receivers?
10. Enumerate the characteristics of FH SS receiver.
11. What is the need for synchronization in SS receivers?
PART –B
1. Discuss briefly about acquisition and tracking in DS spread spectrum receivers.
2. Briefly explain the sequential estimation techniques of acquisition.
3. Draw the block diagram of delay locked loop for tracking and explain.
4. Explain the acquisition and tracking in FH-SS receivers.
5. Discuss briefly about acquisition and tracking in FH spread spectrum receivers.
6. Draw the block diagram of delay locked loop for PN code tracking and explain.
7. Write short notes sequence estimation.
8. Write short notes tau-dither tracking loop.
9. Explain the FH acquisition scheme.
10. Explain the rapid acquisition by sequential estimation (RASE).
11. Explain the concept of acquisition and tracking in DS SS receiver with neat diagrams.
12. Describe in detail the matched filter techniques of acquisition and tracking.
13. Draw the block diagram and explain the system for acquisition of an FH signal.
14. Draw the block diagram for Tau-dither loop for tracking DS signal and explain.
15. Explain the sequential estimation.
106
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
UNIT-V
PART –A
107
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
108
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
109
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
110
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
111
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
112
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
113
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
114
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
115
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
116
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
117
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
118
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
119
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
120
ACET/EC E74/SPREAD SPECTRUM COMMUNICATION
121