Professional Documents
Culture Documents
Primitive Polynomials
A generator polynomial is said to be primitive if it cannot be factored (i.e. it is prime), and if
it is a factor of (i.e. can evenly divide) XN+1, where N=2m1 (the length of the m-sequence).
For example, if we wish to construct a m-sequence generator using 3 registers (m=3), then
the primitive polynomial that determines the feedback connection can be determined as
follows.
= 2 1
X7+1=(X3+X+1)(X3+X2+1)
Since the number of registers are m=3, we have to chose a primitive polynomial that is of
degree
3.
MECE 205
From
the
above
equation
we
have
two
choices
for
m=3,
Page 1
ie. (x3+x+1) and (x3+x2+1). These polynomials are often represented as [3 1 0] and [3 2 1]
respectively.
Modulo 2 adder
Flip-flop
S0
S1
S2
Output sequence
Clock
Spreading:
A pseudo-random code is generated, different for each channel and each connection
BPSK-signal has a 180- degree phase shift when the output of the multiplication
changes
De-spreading:
MECE 205
Page 2
The receiver acquires the received code and phase locks its own code to it
The received signal is correlated with the generated code, extracting the information
data
MATLAB Code
MECE 205
Page 3
Output
MECE 205
Page 4
Experiment 2
Autocorrelation of PN sequence using MATLAb
Autocorrelation
Autocorrelation is a measure of the similarity between a sequence and its time-shifted
sequences. It can be used to predict the start of a PN sequence by detecting the peak.
For CDMA based systems, autocorrelation is used in selecting sequences which gives the
least probability of false synchronisation.
Autocorrelation function of an m-sequence is periodic and two-valued. If we transform the
binary sequence into bipolar sequence by replacing each 0 by +1 and each 1 by -1.
MATLAB Code
MECE 205
Page 5
Output
MECE 205
Page 6
Experiment 3
Page 7
MATLAB Code
MECE 205
Page 8
Output
MECE 205
Page 9
Experiment 4
Input is fed into a channel encoder Produces analog signal with narrow bandwidth Signal
is further modulated using sequence of digits Spreading code or spreading sequence
Generated by pseudonoise, or pseudo-random number generator Effect of modulation is to
increase bandwidth of signal to be transmitted.
MECE 205
Page 10
MATLAB Code
MECE 205
Page 11
Output
Page 12
Experiment 5
Users share time and frequency allocations, and are channelized by unique assigned
codes
Signals of different users are separated at the receiver by using a correlator that
captures signal energy only from the desired user or channel
Page 13
MATLAB Code
MECE 205
Page 14
Output
MECE 205
Page 15