Beruflich Dokumente
Kultur Dokumente
using PN sequence.
1
M-sequences (1)
OR-gate circuits.
g ( x ) = g m x m + g m−1 x m−1 + + 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 0’s in c ⊕ T i c - # of 1’s 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 −1−i
∑ 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 .
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
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