Professional Documents
Culture Documents
Pseudo Noise Sequences PDF
Pseudo Noise Sequences PDF
using PN sequence.
1
M-sequences (1)
OR-gate circuits.
g ( x ) = g m x m + g m1 x m1 + + g x + g
1 0
- Recurrence Equation ( g m = g 0 = 1)
x m = g m 1 x m 1 + g m 2 x m 2 + + g x + g
1 0 (mod 2)
otherwise g i 1 , it is open.
0, and 1 if it is 1.
2
M-sequences (2)
ci + m = g m 1ci + m 1 + g m 2ci + m 2 + + g c
1 i +1 + ci (mod 2)
3
Example of M-sequence
4
Primitive Polynomial (1)
z M-sequence
z Primitive Polynomial
nomial.
x 6 + 1 = ( x + 1 )( x 5 + x 4 + x 3 + x 2 + x + 1 ) , so the smallest n is 6.
1 1
( 2 m 1 ) , where ( n ) = n 1
m p n p
relatively prime to n.
5
Primitive Polynomial (2)
z Example
1 1 1 1
- for m=4, ( 2 4 1 ) = 1 1 = 2
4 4 3 5
6
Property of m-sequences (1)
also an m-sequence
ci + m = g m 1ci + m 1 + g m 2ci + m 2 + + g c
1 i +1 + ci (mod2) for
i=0,1,2,..
another in S m
7
Property of m-sequences (2)
1
- ( i ) = (# of 0s in c T i c - # of 1s in c T i c )
N
8
Property of m-sequences (3)
z Property X Decimation
9
Autocorrelation of m-sequences (1)
z Periodic autocorrelation
autocorrelation
period
z Aperiodic autocorrelation
,x
x = ( x0 , x1 , N 1 ) and y = ( y0 , y1 , , y N 1 ) is given by
N 1i
x j y j +i 0 i N 1
*
C x , y ( i ) = N j1=+0i
x j i y*j ( N 1) i < 0
j = 0
10
Autocorrelation of m-sequences (2)
11
M-sequences summary
phase autocorrelation).
1
z The number of m-sequences is small ( m ( N ) ).
sequence set.
u = u 0 u1 u N 1 and v = v0 v1 v N 1
N 1
u ,v ( n) = ui vn*+1 , n
i =0
12
Preferred Pair
z Definition :
q = 2 2k 2 k + 1
1 for m odd
gcd( m , k ) =
-
2 for m = 2(mod 4)
13
Gold sequences
preferred-pair of m-sequences.
where t (m) = 1 + 2
(m+2) / 2
shifts of y .
SGold = {x, y , x y , x T 1 y, x T 2 y, , x T ( N 1) y}
14
Example of Gold sequences for m=3
1
z Number of m-sequences : (7) = 2
3
z Length of m-sequences : N = 2 1= 7
3
x 3 + x + 1 : x = 1001011
x 3 + x 2 + 1 : y = 1001110
15
z The corresponding set of 9 Gold sequences of period 7 is
given by:
shaped
z t (m) = 1 + 2 ( m+ 2) / 2 =5
( x , y (n) = 1, t ( m) = 5, or t (m) 2 = 3 )
as SSMA sequences.
16
Kasami Sequences
to (2 1) / s(m) = 2 1
m m/ 2
S Kasami = {x, x y , x T 1 y , x T 2 y , , x T ( 2 2 )
m/2
y}
z m
The total number of sequences in the set is 2 / 2 .
17
Large set of Kasami sequences
subsets.
{1, 1 2 n / 2 , 1 2 n / 2 + 1}
18
Example of Kasami sequences for m=4
(Small Set)
z s( m) = 2 2 + 1= 5
z The period of y = 2 1 = 3
m/2
100010011010111
001111110111010
111001000001100
010100101100001
{ x , y ( n) = 1, s ( m) = (2 m / 2 + 1) = 5, or s( m) 2 = 3}
19
Orthogonal Codes
CDMA.
(k )
k =0
i j ( k ) = 0 , i j .
orthogonal set.
- : symbol duration
0 0 0 0 W0
1 0 1 W1
0 0 H = 0
H1 = [0] , H 2 = , 2
0 0 1 1 W2 ,
0 1
0 1 1 0 W3
H N HN
H 2N =
H N HN
20
z These functions have zero correlation between each other.
(Forward channel)
(Reverse channel)
Fig. Application of Walsh functions and PN codes in the forward and reverse links of cellular CDMA
21