Principles of CDMA
Principles of CDMA
Professor A. Manikas
Chair of Communications and Array Processing
Autumn 2009
Contents
1 Introduction 3
1.1 De…nition of a SSS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2 Classi…cation of SSS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3 Modelling of b(t) in SSS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.4 Applications of Spread Spectrum Techniques . . . . . . . . . . . . . . . . . 14
1.5 De…nition of a Jammer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.6 Processing Gain (PG) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.7 Equivalent EUE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2 Principles of PN-sequences 21
2.1 Comments on PN-sequences Main Properties . . . . . . . . . . . . . . . . . 22
2.2 An Important "Trade-o¤" . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3 m-sequences 29
3.1 De…nition of m-sequ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 Shift Register and Primitive Polynomials . . . . . . . . . . . . . . . . . . . . 30
3.3 Implementation of an m-sequence . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4 Autocorrelation of ‘m-sequences’ . . . . . . . . . . . . . . . . . . . . . . . . 35
4 Gold Sequences 36
5 Basics of CDMA 39
5.1 Basic Properties of CDMA Systems . . . . . . . . . . . . . . . . . . . . . . 43
5.2 DS-CDMA: Synchronization . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.3 Mobile Cellular Systems: Conventional & CDMA . . . . . . . . . . . . . . . 47
5.3.1 Channel Reuse and Reuse Distance . . . . . . . . . . . . . . . . . . . 49
5.3.2 Signal Overlay: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
1
6.3 DS/QPSK CDMA System: Modelling and Analysis . . . . . . . . . . . . . . 69
6.3.1 Using Two Di¤erent PN-codes per QPSK-user . . . . . . . . . . . . 69
6.3.2 QPSK Example with 2 PN-codes . . . . . . . . . . . . . . . . . . . . 76
6.3.3 Using One PN-code per QPSK-user . . . . . . . . . . . . . . . . . . 78
6.3.4 SNIRout and BER as a function of EUE, N c and K . . . . . . . . . 80
6.3.5 Symbol Error Probability pe;cs . . . . . . . . . . . . . . . . . . . . . 82
6.3.6 QPSK Example with One PN-code. . . . . . . . . . . . . . . . . . . 83
8 Appendices 93
8.1 Appendix-1: Proof of DS-BPSK/CDMA SNIRout . . . . . . . . . . . . . . . 93
8.2 Appendix-2: Proof of DS-QPSK/CDMA SNIRout . . . . . . . . . . . . . . . 102
&% '%
" (
)
(
)
%
! (
H(f)
^ ^ ^ ^ ^ ^
!
%%% !!! ! ! & ! *
!
%
+%,
-
!
%
+%, .(-(
*!
+
!! +
Gaussian MSK
456 bits
M=4
Message 20 msec operating on
signal Uniform i.e. rb=22.8kbits/s 148 bits
quantizer per TDMA frame
bandwidth
Fg=4kHz Q=213
BUE=0.3
148bits
0.577ms plus 8.25 guard bits
i.e. rb=104kbits/s f
890MHz 915MHz 935MHz 960MHz
0 Downlink 25MHz Uplink=25MHz
'
)
!!) 51
'4@%)
90
A!!)B
!+
!
5 !
1
!
A!!)B
1 @!
!
)% 51
0 1!
+%
!
) 9-
! "# ! #
$
*
?'0
. !+ !
)% 51
5
!
!
!
5
%%
!
+%
! 0
"
1%)
AB
%
@+
!!
5%
1
"
1%)
@
E%
/
1 %% +
%
!*! !
+
!
! !0 1 +
!*
+!
-
!* ?-!*
!"
F !!
%
+0 % -L
) 5 % !
)%
!!
#
6 2)
(% !
L
%
!
%
'
&
E
0
&
1 @51
% !!
&
! %!
"
1 ! N!+
)
N .
&
+
(-
&
+
./-
)
<
4 & L2 8
4 O
& L2 ;
1
L2 #
!
!!
+!
L
2+
+!
L
,-
"
?-
!
?-!*!
!+
)
! !*!
3! -!
! !
) !+
%
%
+
+
! 1
!
!
)
!
5
!
)%!
+
) ! 51
.
+
!
&
?-!*!0
+- !
)
+-
!!
+-6 %
) +
!
+-
+%!-%
"
-
%
!
+-< %
1
!!-
%
,-
"
!
+
! P 6
+-
! !
%
1
)
? !*! 5 !
!
)
!!
1
%
+- P
+-6
5 ++
+
% !%
) 5"
-
!
!
)
!!
!
+-
5 %
+
!
5
!
!*! !
% 5
-
%
!*! !
%
+%!-%
"
%
!
! !
-
%
?-!*
! ! !%%
! +
!!
5%
!!!
!+ !+ !! %
!
*
!
?-
! 1
! *
! 0
%
+" ! 5 !+ %) ,
% +
!
!
!
*%
M
5
%
! 5
% %
!
M
!
M
! *
! 5 5
! ,
+
!
)
! !* -!* 1
!
%
%
) %
+ %!
Autocorrelation function
0
-1/31 -5 0 5 10 15 20 25 30
Time Delay in units ofTc
E) 5%
1 !
1! !
)
!
< !)!
) 1
%
-
'
) !)!
)
E
!
+
%
%
-!*
%) 6
! )
+
I<
%
! -!* !
)%
! !
1
+
!
+)
Modulo-2 adder Modulo-2 adder
+ +
o/p
Q1 Q2 Q3 Q4 Q5 Q3 Q5
i/p
1 2 3 4 5 i/p
1 2 3 4 5
clock clock
Shift register 1/Tc Shift register
(a) (b)
'
!
+-<
5
?-!*!
!
!*!
%%
%
! %1!
-
+
+
1
! +
+
%
!!-
%
51
!*!
! !
!
!!-
%
! ! !%% ! +
!!
5%
(
5
?-!*!
+
1
!
!
)
! 5
!
)%!
+
) !
51
5!
! !*! 1 !
% 5 5%
5 %
+
1
+%
!
-
%
?-!* !
% 5
! !%% ! +
!!
5%
!!Q!
)%!
1
+%
!
!!-
%
!
% 5 ! !%% ! +
!!
5%
)
/
1
! 1
!
+
!
)
!*! !
% 5
%
?'0
1
,%%
%
! -!*
+
! -
51
!!
%
! )
%-
!*
! "# ! #
$
*
-
"
%
+
+
!
?
)
0
! +
!*
! +
+!
!% !
+
-
"
!* ) 5 %
-!)! .' !
)
!
! %% ,
%
%) ,
% !*
!
+% -!*
! +
!
%
!
!
)
! %%
%
!
%
! /
* #
+
+!
5"
!
E
!
1
!
+
%
%
! +
+
%
%
)
%0
@
!
(E
2R +
%
% @
+
!
+
!!
6
,+%!
%
%!
)- +
%
%
!
!! 9?!
!
5%!
5% P +
+
%
%
&.
%
+- %
"- <
?
!*
D! D!
! !
!*
! 5 !
)
%%
1
)
Q+
Q+ O
%
,+%0
@ @ +
E
@
+
1
Q+
!
%
%
" +%! ?
%
" +%! ?
%
" +%! ?
%
" +%! ?
%
" +%! ?
%
" +%! ?
%
" +%! ?
+
50
-50
-150 -100 -50 0 50 100 150
lag k
%'
' "
%
) -!*! +
!!!! ,%%
!! !+
%%
%
+
+
!
)%% !
( ++
!! !
!
E%
E
!
-!*! 1
%
1
!!-
%
%% +
!!
5% +
!
!*!
1
!
/
1 5 !%
)% %,
)
!
%
1
5
%
!*! 1
%
1
!!-
%
)
% 5
5 &
% !*!
&
%
! 1
) 5
%
- !
1
-!*!
*% +
&
% !*
! %%
5
5
%
- !
1
-!*!
1
+! !
!
E! -!* %
!
%
+! !
! !
1 %!
1
-!*! %
% 5
&
%-!*!
5 ) 5
! +
!
! !*!
1
,
% %) !*!
-
%
!
1
%
)
5 * ;
-
%
!
%% ! +
+"! 5 51 +"!
-
%
!
%
) S
! "# ! #
$
%)
,+%
&
% *
150
127
0 100
50
-50
-150 -100 -50 0 50 100 150
lag k
,+%
-!*
150
127
100
0
auto-co
50
-50
-150 -100 -50 0 50 100 150
lag k
$ 2
'9$ H (&2
5!
%
+! 5
) !
% !
.
!
+%
1 1
%%
+ !
!5!
+ 1 1
%% ! !
'HQ(- (
5!
%
+! 5 +! !
%%
1!0
$ 2
#
(
!
++%
!
!+ !+
! 1
! !
%
%
%
1
!!!0 (- (
)
) !! ./- (
!!-
!
!
% (- ( 1
%% 5
!
?-
) !!
T+!!1
D ! %
" T%D
(- (0 1
!!
?-!
)% +
@
"
1 ! T!
!D (
(- (0 1
+!
!
!
(- (
- !
- !
5
-!
!
(- (
- !
- !
2, @F!
M
!G 3 F
!G
+
!!
!
M
)
!
D! ?
!
!!
1
!)!0
*
!
! !
M
'
$+
0 *
!
J "
) 3
%
J %
$%
5! !
1
%% !
5
%
?
0
5! !
5
%
! "
1 ! .$2>2( 9?H
5
%
5! !
! "
1 ! 2R2 9?H
)
+
%!0
+7,8 9:,7,8
E % E %
!! %
%
%
%
)
) %
.* (
!
(+%, .((
(
!
(+%, ((
$
! /
/
&
&
0
+
+
5
% %%% !!
% 5 !
)
E%
-
+
5 !
) (
*! ++ F$ +
%%%
(G !
!
R
%
%
) R
% ## 5 &
%
!
%
+
+
!
!!!
! ! F
+
-
+
! ! ++!
++
! ( +
G
&
& #
"
#
1
!!! 1
%% 5 %!
(Q'H
(QIH
5K
0
% 1
% 5
!! ! 1%% ! 1
4
! A4 B
&
% +!
?
+
&
! @
%% !
!
!
)
!-
!Q!!
?'0
!
! %% )
(
%
+% !! -
*! 5! %% !! !
+%
!
)%%
)
-
! *
&'
?
!
! ,+K "
1
! !!
%%
!
&)
1
" <
1
)
1
&!!
%
!
5% !
+
1
!+% !
! 1
%
!!
)%
% ! !! $
+
-!
%
!
! !
# 8
-
! "# ! #
$
'
1 1
%
!!
)%
1 !! -! !
!
!
%% !
!
$ "
1 % ! !! $
#
% ! ! $ &
-
" &
-
!
-
! ! $
-
$
! O
-
!
++
,- +) #6
?2
@
;
! ! !
!
!
!
!!-
1 #
! !
!!-
!
!
5
!
* ;
5
-
) !
)%
?2
!
!% +
+
%
Q
+
!!-
%
! 51 - !
-!D!
1
!
-
!
)
)
1
! !
!
!!-
%
! ! !%%
! +
!!
5%
! !!
%
)
%
-!
"
1 !
%
+% !!
!
) !! +
'
& ,/
)+)<
! !
?2
!
4
'
& 2)/
)+)<
++
,
*
;
!0
?2 6
4
/
1
?2 6
6
4
1
+%
!
4 6<
4
''
')
& +
? ,-
>8-
5
!
!
1 )
+
!5
%!
-5
! .
!
+
+ IH +! *
% T!5
%D
K
# K K
; K
O K K
- !D! 5
5
1 +! 5 1
!
)%! ' ( 1
?-!
)%! ' (
!
%%
1!0
(
'
)
+!
'
)
68
(
*
(
?
'
!
5 5
! ( 5
!
(
!
+
+
1 +%
! ! )
!
+
1
!
!
)% !
%%
! *%
1
'
!
!
)% 5 ,+!! !
''(! (!
6#
1
" !
(
+!
I
%
! K! 5
!
!
!
%%
1!0
#' '
#( ( 6
+
5
?2
+
+! 5
+
%
!
*
?2
!
"
'' ! '' ! ! "
"
"
"
"
"
(' ! (' ! ! #
('
()
& +
9 ,- >8-
!
+%
E !
5
!!
! !! 1
!! ! ?-!
)%
5
P I 5! 5%
" !
! !!
! )
5%
10
?2
@
<
! ! &
'
+
) * ; 1
* <
! % ?2
IH !!
!
%
'H !!
)
.
*
<
5 ! ?2
IH !!
! %
'H !!
++
,
*
< 5 !
?2
8
4
?2 O
4
5
+! 5
! %
?2 !
?2 ;
#
4
! +% !
4 <
4
)
K
+
55
%
5
5
5!
*
#
! !
<6
4
5
!
!
1 )
+
!5
%!
-5
!
.
!
!
(-IH 1
$@<&( &
+
+ IH +! *
%
T!5
%D
<
K K
6<
K K
<
K K
6< K K
)
)'
( ?
%% 5E!
!
) ( !
!
)% +
1!
!
% 5
%%
! 1
!
)% +
1
%% !!
%% !
! "! +
1
% "
(
5
% !!!
!+"
!
! "
1 !
,!
!
! !
1 6<
+
+% % !
! *
5 "
!! 5
!++!!
) !
!!
1
! 5!
!!
) 1 ! 1
! -
) !+
% +
!
5
5
! "# ! #
$
))
(Q.(0
E%
+%
0
(0 !
.
%) 5
!! +
!! 5
Q
!
)
) ++
+
+
-
( !! 1
%% 5
+
!
+
5
5
.(Q( !!!
1
% F
-
G
! 5
%
!
5
1
+%
! +
55
%
!
! )
!
%%
1!0
!!
<
1
! 5
!! + %%
?
! !+
!
5
!
% + ,+ ! 0
5
!! + - ,+ <<
*
( 4
M
!
5 !
)
% !
!
%
!
4!
) !
M
+
5
+
,+ %
%
! 5
1 !
)%
% !
&
?2
4
<8
$
! !
5
(Q.( ( !!!
*
5 ++
!
! %
! ! !
B
?2
! 2
'HQ ( !
% $ &
#&
!
+%
1
%% 5 +% 5 +
%
*
<O
*'
0
!
! ! $
! ! $
!
!
!
! $
!
$ %
! $
7 = ! 7= <;
!
!
E%%
& '
$
%
" & 8
*)
.
* 8
!
E!
! !
!
)% !
! +
5
!!-
%
1
!
!!
%!
1
&!!
!
5 %
%!
5 ! %
!
5%
! +
%%
+
5%! $ 7 = 7 =
!
+%
! !
5%
!!
5%! $
%
!
5
%!
#
!+
% 7 = 7 = "
%! 1
*% +
55
%
>
5
!!+
! +
1!
!
5
!
%%
1!0
!
+
10
( )
&& 8
+
10
& '
) *+
86
*& '+
8
8<
88
K$ 8O
*
8 5
!
'
&
) *+
* +
&
8;
! 0
" & 8#
! "# ! #
$
?2
+
%
!
5
?2 O
* +
&
?'0 ?
!
! %1! !
!E
+
% !!
?2
! 2
IHQ ( !
+
+! *
)
!
%
!
! )
!
%+ +
# & O
%, ,
# & O
!
% !!
%!
!
5! 5!
!
E! !"
!
%
)%-
-?
!-+%!-
2
?2
+
+! 50
!
+%
1
%% 5 +% 5 +
%
%+ + +
, , - +&
+
# &
+ &
+
+ +
,
, , - + &
+
# &
O6
! "# ! #
$
?
+ + !
)
1
% +
) 5
- !
+7 = ,7 =
! *
5
+
,
+7 = ,7 =
!
5
+
,
+7 = ,7 = +7 = ,7 =
5%!
D!
*
6# 5 ,+!! !
%%
1!0
!
0
!
+ O
0
+ +
, , - + &
+ +
, , -+ &
+ +
, , -+ &
+ +
, , - O<
! "# ! #
$
'
1 +
%
!!-
%
!
E !
%%
1!0
+ + & O8
+ + & OO
, + & O;
, + & O#
E%%
%+ +
- ,
+ + -
- ,
, , -
+
# & ;
)
.
* ;
!
E!
! !
!
)% !
!
! +
5
!!-
%
1
!
!! %!
1
&!!
!
5
%
%!
5 ! %+
!
5%
! +
%%
+
5%! - +7 = ,7 =+7 = ,7 =
!
+%
! !
5%
!!
5%! -
%
!
5
%!
#
!+
%
+7 = ,7 =+7 = ,7 = " %! 1
*% +
55
%
>
5
!!+
! +
1!
!
; 5
!
%%
1!0
!
&& + ;
,
-
) *+ + +
-
,
, ,
( )
+ +
( )
, , ;
/
1
+ + , , ;6
+
+
,
,
;
%!
+
! 5
!
%
+ +
;<
, ,
;8
.
$ % $ %
- & - ;O
*
; 5
!
) *+ +7 =
+
$ %
, ,
&
& ;;
!0
+
# &
;#
?2
+
+!
%
!
5
?2
& 3
&