Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Technology
Need for spread spectrum
Spread spectrum modulation was originally developed
for military to be used in the battle ground and in the
hostile territories where the enemy always tries to
intrude into the communication system of the friendly
forces to steal information and to jam the systems.
The main objectives of spread spectrum modulation
were :-
To avoid being detected.
To prevent eavesdropping.
To prevent the jamming of signals.
Spread spectrum is a means of transmission in which the signal
occupies a bandwidth in excess of the minimum necessary to send
the information: the band spread is accomplished by means of a
code which is independent of the data, and synchronized reception
with the code at the receive is used for de-spreading and
subsequent data recovery.
Or
A transmission technique in which a pseudo-noise code,
independent of the information data, is employed as a modulation
waveform to spread the signal energy over a bandwidth much
greater than the signal information bandwidth. At the receiver the
signal is despread using a synchronized replica of the pseudo-
noise code.
Advantages of Spread Spectrum
Anti-jamming (A/J)
Anti-interference (A/I)
Low Probability of Intercept (LPI)
Code Division Multiple Access (CDMA)
Message Privacy
High Resolution Ranging and Timing
Spread Spectrum
A signal that occupies a bandwidth of B, is spread out to occupy a
bandwidth of Bss
All signals are spread to occupy the same bandwidth Bss
Signals are spread with different codes so that they can be
separated at the receivers.
Signals can be spread in the frequency domain or in the time
domain.
WHAT IS SPREAD SPECTRUM
A type of modulation in which the modulated signal bandwidth is
much greater than the message signal bandwidth.
The spreading of the message signal spectrum is done by a spreading
code called Pseudo Noise Code (PN Code) which is independent of
the message signal.
Spread Spectrum Criteria
Bandwidth of the spread spectrum signal has to be greater than
the information bandwidth.
The spreading sequence has to be independent from the
information. Thus, no possibility to calculate the information if
the sequence is known and vice versa.
Need to Know:
Spectrum Spreading Techniques
Processing Gain
System Comparison
PN-Codes
Gold Codes
Other Codes
Other way of classifying the spread
spectrum system is
Averaging system: In this system the interference
reduction takes place because the interference can be
averaged over a large time interval.
Hybrids
Basic principle of Direct Sequence Spread
Spectrum (DSSS )
For BPSK modulation the building blocks of a DSSS system
are:
Spreading:
In the transmitter, the binary data dt (for BPSK, I and Q for
QPSK) is directly multiplied with the PN sequence pnt,
which is independent of the binary data, to produce the
transmitted baseband signal txb:
txb = dt . pnt
The effect of multiplication of dt with a PN sequence is to
spread the baseband bandwidth Rs of dt to a baseband
bandwidth of Rc.
Despreading:
The spread spectrum signal cannot be detected by a
conventional narrowband receiver. In the receiver, the
received baseband signal rxb is multiplied with the PN
sequence pnr.
If pnr = pnt and synchronized to the PN sequence in the
received data, than the recovered binary data is produced on dr.
If pnr pnt , than there is no despreading action. The signal dr
has a spread spectrum. A receiver not knowing the PN sequence
of the transmitter cannot reproduce the transmitted data.
To simplify the modulation and demodulation, the spread spectrum
system is considered for baseband BPSK communication (without
filtering) over an ideal channel.
Modulation
Spread spectrum systems are spreading the information signal dt
which has a BWinfo, over a much larger bandwidth BWSS:
pnr = pnt
To demodulate, the received signal is multiplied by pnr, this is the
same PN sequence as pnt synchronized to the PN sequence in the
received signal rxb.
This operation is called (spectrum) despreading, since the effect is
to undo the spreading operation at the transmitter.
The multiplier output in the receiver is then (pnr = synchronized
pnt) :
dr = rxb . pnr = (dt . pnt). pnt
The alternation is destroyed when the PN sequence pnt is
multiplied with itself (perfectly synchronized), because:
pnt . pnt = +1 for all t
Thus:
autocorrelation Ra (t=0) = average (pnt . pnt) = +1
The data signal is reproduced at the multiplier output:
d r = dt
If the PN sequence at the receiver is not synchronized properly to
the received signal, the data cannot be recovered.
pnr pnt the multiplier output becomes:
dr = rxb . pnr = (dt . pnt ). pnr
In the receiver, detection of the desired signal is achieved by
correlation against a local reference PN sequence. For secure
communications in a multi-user environment, the transmitted data
dt may not be recovered by a user that doesnt know the PN
sequence pnt used at the transmitter. Therefore:
crosscorrelation Rc (t) = average (pnt . pnr) << 1 for all t
is required. This orthogonal property of the allocated spreading
codes, means that the output of
the correlator used in the receiver is approximately zero for all
except the desired transmission.
A pseudo-noise sequence pnt generated at the modulator, is
used in conjunction with an M-ary PSK modulation to shift
the phase of the PSK signal pseudo randomly, at the chipping
rate Rc (=1/Tc) a rate that is an integer multiple of the
symbol rate Rs (=1/Ts).
The transmitted bandwidth is determined by the chip rate
and by the baseband filtering.
The implementation limits the maximum chip rate Rc (clock
rate) and thus the maximum spreading.
Direct Sequence Spread Spectrum (DSSS)
For logic 0 = same PN code
For logic 1 = inverted PN code
The greater the processing gain of the system, the greater will be its ability
to suppress in-band interference.
After despreading, the data component dt is narrow band (Rs)
whereas the interference component is wideband (Rc).
By applying the dr signal to a baseband (low-pass) filter with a
bandwidth just large enough to accommodate the recovery of the
data signal, most of the interference component i is filtered out.
The effect of the interference is reduced by the processing gain
(Gp).
Narrowband interference
The essence behind the interference rejection capability of a spread spectrum system: the useful
signal (data) gets multiplied twice by the PN sequence, but the interference signal gets multiplied
only once.
Wideband interference
Multiplication of the received signal with the PN sequence of
the receiver gives a selective despread of the data signal
(smaller bandwidth, higher power density). The interference
signal is uncorrelated with the PN sequence and is spread.
Frequency Hopping Spread Spectrum
Data signal is modulated with a narrowband carrier signal that
hops from frequency to frequency as a function of time over a
wide band of frequencies
Advantage:
Coherent data detection is possible.
Disadvantage:
If one frequency hop channel is jammed, one or more data bits
are lost. So we are forced to use error correcting codes.
Slow Frequency Hop Spread Spectrum
Using MFSK (M=4, k=2)
Fast Frequency Hopping (FFH) :-
One data bit is divided over more Frequency Hops.
Fast frequency hopping where one complete, or a fraction of the
data symbol, is transmitted within the duration between carrier
hops.
Consequently, for a binary system, the frequency hopping rate may
exceed the data bit rate.
Advantage:
Error correcting codes are not needed.
Diversity can be applied. Every frequency hop a decision is made
whether a 0 or a 1 is transmitted, at the end of each data bit a majority
decision is made.
Disadvantage:
Coherent data detection is not possible because of phase discontinuities.
The applied modulation technique should be FSK or MFSK.
Fast Frequency Hop Spread Spectrum Using
MFSK (M=4, k=2)
As with the frequency hopper, the receiver must use a circuit
to adjust its clock rate so that the receivers PN code is at the
same point in the code as the transmitter and hence the
hopping pattern is also same.
A tracking circuit is necessary to maintain the synchronism
once it has been attained.
Example
Binary data is transmitted through an additive white Gaussian
noise (AWGN) channel with SNR=3.5 dB and bandwidth B.
Channel coding is used to ensure reliable communications.
Then:
i. What is the maximum bit rate that can be transmitted?
ii. If the bit rate is increased to 3B, how much must the
channel SNR be increased to ensure reliable transmission?
Example
A binary data stream of 4 digits [1011] is spread using an 8-chip
code sequence C(t)= [01 10 10 01]. The spread data phase
modulates a carrier using binary phase shift keying.
The transmitted spread-spectrum signal is exposed to interference
from a tone at the carrier frequency but with 30 degrees phase
shift. The receiver generates an in-phase copy of the code
sequence and a coherent carrier from a local oscillator.
i. Determine the baseband transmitted signal.
ii. Express the signal received. Ignore the background noise.
iii. Assuming negligible noise, determine the detected signal at the
output of the receiver.
Other spread spectrum modulation
techniques are:
Time Hopping Spread Spectrum (THSS))
Hybrid methods
Chirped Spread Spectrum (CSS)
NC 32 103 1000
W 22MHz
1.44S 1.44
for data rate of 32 kbps, operation with lower value of SNR of -
30dB is achievable by spreading the signal over a bandwidth of 22
MHz.
By using a much wider bandwidth than that of the original data is
possible to maintain the data capacity without increasing the
transmitter output power.
Correlation functions
The interaction and the interdependence between two time
(or frequency) varying signals are defined by the correlation
function derived from the comparison of the two signals.
The comparison of a signal with itself is described as the
autocorrelation function.
On the other hand, the cross-correlation is a measure of
similarity between two autonomous signals.
The correlation processing forms the basis upon which
optimum detection algorithms in digital communication
systems are derived.
Autocorrelation
Partial Autocorrelation
Cross correlation
Autocorrelation
It is the procedure by which the matching of the signal is
done with itself.
The auto correlation should be maximum for the DS or PN
codes with itself so that correct PN signal can be identified
from the number of co-existing signals.
Note that on a normalized basis it has a maximum value of 1 that
repeats itself every period, but in between these peaks, the level is
at a constant value of (1/ Nc). If Nc is a very large number the
autocorrelation function is a very small in this region.
For PN sequences the autocorrelation has a large peaked
maximum (only) for perfect synchronization of two identical
sequences.
The synchronization of the receiver is based on this property.
The (normalized) autocorrelation of the spreading waveform
(PN signal) c(t) is represented mathematically as
1
R c ( ) 0 c(t )c(t )dt
T code
Tcode = Nctchip is the code period and
= represents a time shift variable.
Partial Autocorrelation
The Partial Autocorrelation is similar to the autocorrelation
but integrated only over a portion, may be over a
message bit duration.
This is done to avoid long processing time for matching
purpose.
If the partial sequence is auto correlated then obviously the
full sequence will be auto correlated because of uniqueness of
the code and that is the concept behind the partial auto
correlation.
Cross correlation
Different signals have different spreading codes. The cross
correlation between two codes i and j is
1
R c ( ) 0 c i (t ) c j (t )dt
T code
Which is equal to the autocorrelation if i = j.
When the cross-correlation Rc() is zero for all , the codes
are called orthogonal.
It is desirable to have poor cross correlation between two
different codes so that unwanted code will be rejected easily
by the receiver of the system.
Other Properties of PN codes:
Randomness of PN sequence is tested by following code
properties observed over one full period.
0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 Where,
(a) = agreements (matching)
1 0 0 0 1 0 0 1 1 0 1 0 1 1 1 (d) = disagreements (mismatching)
_____________________________
d a a d d a d a d d d d a a a
Rc
1
15
Types of PN Sequences
Aperiodic
Periodic
Aperiodic PN sequence
does note repeat itself in a periodic fashion.
usually assumed that the sequence has a value of zero outside its
stated interval.
an autocorrelation to be Nc for no shift and 0 or 1 with a shift
of one or more bits.
Such sequences also called Barker sequences.
Few value of Nc are possible, Specifically, they are Nc = 1, 2, 3,
4, 5, 7, 11 and 13.
No larger sequences have been found and it has been
hypothesized.
too short for the spread spectrum system.
can be used for the synchronization purposes under some
conditions
A seven digit aperiodic Barkers sequence has the form +1,+1,+1, -1,-
1,+1,-1. Determine the autocorrelation for this code. Does a cyclic shift
of this sequence (e.g.+1,+1, -1,-1,+1,-1, +1) have the same correlation
properties?
For Barker sequence k
Nc
Theoretically Autocorrelation function R c (k ) a n a n k
n 1
= Nc for k=0
= 0 or 1 for k0
where, k is the number of shifts in bit positions.
For this particular sequence for k=0
+1 +1 +1 -1 -1 +1 -1
+1 +1 +1 -1 -1 +1 -1
_______________________
+1 +1 +1 +1 +1 +1 +1 = Nc (summing up all the values)
Galois implmentation
The primitive polynomials are those factors whose order is the same
as the register size, m = 3.
Of the three prime factors, the last two meet this criterion.
Thus we see that there are exactly two sets of m-sequence feedback
taps, [3, 1]g and [3, 2]g.
The feedback connections, or the corresponding realized
primitive polynomial, are represented by the notation
[p, h(p-1) (p-1), ..., h1]
Where, zero-entries are not written explicitly.
It can be summarized that, the code generator outputs a binary-
valued sequence.
This sequence repeats itself every Nc elements.
One period of the sequence, thus Nc chips, is called the pseudo noise
or spreading code.
In DS-CDMA practice, the sequence is transmitted mostly as a
bipolar waveform, called the spreading waveform.
Suppose the clock frequency is 10 MHz, hence tchip=10-7
seconds. Suppose a shift register with 32 stages is used for
generating the PN sequence then compute the time to complete
one cycle of the sequence.
Total number of chips in a period Nc = 232-1 = 4.29 x 109
=> Nc x tchip = 4.29 x 109 x 10-7
= 4.29 x 102 seconds
= 429 seconds
Draw a [3,1] PN code generator which realizes the polynomial and
generates [3,1] codes. Also draw the waveforms for the m-sequence for 3
periods.
Bracket [3,1] for ML code generation can be interpreted as follows.
The [3, 1] code has register length n = 3, the code length Nc = 23 -1 = 7
The primitive polynomial h(x) for this case is h(x) = x3 + x + 1 (polynomial
suggests the stages from which the output is fed back.
As can be seen h1 = 1, h2 = 0 and h3 = 1.
[3,1] ML code generator
Fibonacci implementation of LFSR.
Galois implementation of LFSR.
The code of user 1 is the first column, i.e., (1, 1), the code of user
2 is the second column, i.e., (1, -1). Clearly (1, 1) is orthogonal to
(1, -1). This matrix can be extended using a recursive technique.
Gold codes/ Gold Sequences
The autocorrelation properties of the m-sequences cannot be bettered.
But a multi-user environment (CDMA) needs a set of codes with the
same length and with good cross-correlation properties.
The codes generated are of the same length as the two base codes
which are added together, but are nonmaximal.
LFSR 1
Gold Code Out
LFSR 2
Gold Code Cross Correlation
Balanced Gold Codes
Any relative shift of the Gold code generator sequences such that
the initial 1 of one sequence corresponds to a 0 of the second
sequence will result in a balanced Gold code
Kasami code
Kasami sequences are one of the most important types of binary
sequence sets because of their very low cross-correlation and their large
number of available sets
There are two different sets of Kasami sequences, Kasami sequences of
the small set and sequences of the large set
A procedure similar to that used for generating Gold sequences will
generate the small set of Kasami sequences with M = 2n/2 binary
sequences of period N = 2n/2 + 1
In this procedure, we begin with an m-sequence a and we form the
sequence a by decimating a by 2n/2 + 1
It can be verified that the resulting sequence a is an m-sequence with
period 2n/2 - 1
KASAMI CODE IMPLEMENTATION
Example:
Let n=10, therefore, N=2n - 1 = 1023 (length of a)
The decimation value is 2n/2 + 1 = 33 which is used to create a
1023/33 = 31 which will be the length of a
If we observe 1023 bits of sequence a, we will see 33 repetitions of the
31-bit sequence which we will call sequence b
Now taking 1023 bits of sequence a and b we form a new set of
sequences by adding (modulo-2 addition) the bits from a and the bits
from b and all 2n/2 2 cyclic shifts of the bits from b
By including a in the set, we obtain a set of 2n/2 = 32 binary sequences
of length 1023
All the elements of a small set of Kasami sequences can be generated in
this manner
KASAMI CODE IMPLEMENTATION
X4 + X + 1
a q = 2n/2 + 1 = 5
a=1 1 1 1 0 1 0 1 1 0 0 1 0 0 0
m = 2n/2 - 1 = 3
Where,
a = 1 1 0 q = decimation
value
b=1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 m = period of a
Repeats 1 2 3 4 5
a xor b = 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0
Kasami codes are generated by cyclically shifting a 2n/2 -2 = 2 times
KASAMI CODE IMPLEMENTATION
The autocorrelation and cross-correlation functions provide
excellent properties, as good or better, than Gold Codes
The despreading is
tracking the sequence
accomplished in a
after it has been
matched filter rather
acquired
than a correlator.
2 2
t
sin ( f f 0)t chip
chip
sin ( f f 0)t chip
S( f )
2
( f f 0)t chip ( f f 0)t chip
fo represents the center frequency of the sync shaped spectrum
The bandwidth Bs of a PN signal can be defined as the
frequency increment between the two zeroes of the spectral
density that are closest to the center frequency. i.e. 2/ tchip.
The message is binary/square wave it will have similar
spectral density but centered on zero.
Thus the message signal spectral density is 2
sin f t m
S m ( f ) tm
f tm
As we know that processing gain is the term which gives the amount
of spreading of the message signal.
Considering,
Bs = Bandwidth of the PN signal = 2/ tchip
Bm = Bandwidth of the message signal = 1/tm
Processing gain is defined as
Processing Gain = Bs/ Bm = 2 tm/ tchip
If the chip rate of a DSSS transmitter is 20 MHz, the message
bit rate is 10 kbps. Find out the Processing Gain achieved
finally, if the biphase modulation is used.
Chip rate is 20 MHz i.e. tchip = 1/ 20 *106
Bandwidth of the PN signal Bs =2/ tchip = 40 *106
the message bit rate Bm = 1/tm = 10 kbps=104
Processing Gain = Bs/ Bm = 2 tm/ tchip = 4000
In dB Processing gain can be represented as 10 log10 (4000) =
36 dB
Direct Sequence Spread Spectrum Receiver
Considerations
The receiver for DSSS system is a specially designed RAKE
receiver.
SNR depends upon the ratio of received power to noise spectral density
and bit duration.
Now the mean square value of the output interference signal is given by
J J is the total interference power and
j 2
PG PG is the processing gain
This is the case when interfering signal bandwidth is less than
transmission bandwidth.
The interference power can be reduced by a factor equal to processing
gain.
consider the situation in which interference bandwidth Bj is greater than
spread spectrum bandwidth Bs. In this case
J
-> J is the interference power in its total bandwidth
Bs
j2
2 B j PG -> the factor 2B s J represents simply that portion of the
Bj
interference power that exists in the receiver bandwidth.
This power is again reduced by a factor equal to the processing
gain.
Considering the interference signal as a noise the SNR is again to
be calculated as follows.
SNRout = P r PG
B
s
Bs
N / 2 t J / PG
but B m
o m t m Bm
( N B / 2) J
o s
Now, SNRin = P r
( N B / 2) J
o s
SNRout P r
N / 2 t J / PG
o m
Wideband interference
To obtain the bandwidth utilization efficiency B/R
B , where, Rm = the message bit rate
Bs
R 2 Rm Bs/2 = the equivalent energy bandwidth of the signal.
If the interference is narrowband compared to the bandwidth of the
spread spectrum signal then combining the results
Eb 1 J 1 J / N o Rm
SNR out 1
No 2 2N o Rm ( B / R ) 2 B / R SNRout