Professional Documents
Culture Documents
Slides MultiAccess
Slides MultiAccess
Slides MultiAccess
Multiple Access
François Horlin
1
Outline
• Introduction
• Direct-Sequence Code-Division Multiple Access (DS-CDMA)
• Universal Mobile Telecommunications System (UMTS)
• Orthogonal Frequency-Division Multiple Access (OFDMA)
• 3GPP Long Term Evolution (3GPP LTE)
• Exercises
2
References
3
Outline
• Introduction
• Direct-Sequence Code-Division Multiple Access (DS-CDMA)
• Universal Mobile Telecommunications System (UMTS)
• Orthogonal Frequency-Division Multiple Access (OFDMA)
• 3GPP Long Term Evolution (3GPP LTE)
• Exercises
4
Outline: Introduction
5
Introduction
6
Introduction
7
Frequency-division multiple access (FDMA)
frequency
time
8
FDMA principles
9
Time-division multiple access (TDMA)
frequency
time
10
TDMA principles
11
TDMA typical frame
12
Code-division multiple access (CDMA)
13
FH-CDMA and DS-CDMA
Frequency-hopping CDMA:
• Short-term assignment of the frequency bands to the users
• A (nearly) orthogonal set of codes is employed that dictates the
order of the frequency band assignment over the time
Direct-sequence CDMA:
• Permanent assignment of the full spectrum to all users
• A (nearly) orthogonal set of codes is employed that spreads the
user signals over the time and frequency spectrum
14
Frequency-Hopping CDMA
frequency
time
15
Direct-Sequence CDMA
frequency
time
16
Impact on the power spectral density
frequency
17
Advantages/drawbacks
Main advantages:
• High flexibility (all users can a-priori transmit anywhere on the
spectrum at anytime)
• High spectral efficiency (no a-priori division of time/frequency
resources)
But also: robustness to narrow-band interference, privacy...
Main drawback:
• Performance limited by the interference between users
18
Outline
• Introduction
• Direct-Sequence Code-Division Multiple
Access (DS-CDMA)
• Universal Mobile Telecommunications System (UMTS)
• Orthogonal Frequency-Division Multiple Access (OFDMA)
• 3GPP Long Term Evolution (3GPP LTE)
• Exercises
19
Outline: DS-CDMA
• Spreading/despreading principle
• Direct-Sequence Spread-Spectrum (DS-SS)
• Synchronous DS-CDMA
• Walsh-Hadamard codes
• Aynchronous DS-CDMA
• Gold codes
• Rake receiver
• Joint detection, interference cancelation
20
Concept of DS-CDMA spreading
Input signals:
• Low rate data sequence composed of complex QAM symbols
• High rate code sequence composed of chips
21
Spreading at transmitter
22
Despreading at receiver
23
Summary of spreading/despreading principle
estimated
symbol RT
dt symbol
channel 0
sequence sequence
In practice:
• The spreading is performed digitally and results in a digital
sequence of chips
• The chip sequence is shaped with a halfroot Nyquist filter
24
DS spread-spectrum (DS-SS)
25
DS-SS block diagram *
spreading code
In′ sn nTc
r(t)
In ↑M an gT (t) gT∗ (−t) a∗−n ↓M Iˆn
T Tc h(t) h∗ (−t)
z(t)
26
Spreading code
√1
M
0 M −1 n
− √1M
27
Chip sequence
In
28
Received signal
X
r(t) = sn gT (t − nTc ) + z(t)
n
XX
= Im an−mM gT (t − nTc ) + z(t)
n m
X M
X −1
= Im an gT (t − (n + mM )Tc ) + z(t)
m n=0
X
= Im h(t − mT ) + z(t)
m
where:
M
X −1
h(t) := an gT (t − nTc )
n=0
29
Receiver
30
Estimated symbols
Z ∞
Iˆl = r(t)h∗ (t − lT )dt
−∞
X Z ∞ Z ∞
= Im h(t − mT )h∗ (t − lT )dt + z(t)h∗ (t − lT )dt
m −∞ −∞
X
= Im xl−m + zl
m
where:
Z ∞
xl := h(t)h∗ (t − lT )dt
−∞
Z ∞
zl := z(t)h∗ (t − lT )dt
−∞
31
Estimated symbols
Z ∞
xl := h(t)h∗ (t − lT )dt
−∞
M
X −1 M
X −1 Z ∞
= an a∗n′ gT (t − nTc )gT∗ (t − n′ T c − lT )dt
n=0 n′ =0 −∞
M
X −1 M
X −1
= an a∗n′ g(lT + (n′ − n)Tc )
n=0 n′ =0
M
X −1
= δl an a∗n = δl
n=0
For the sake of simplicity, it has been assumed that the Nyquist filter
g(t) is normalized (g(0) = 1)
32
Estimated symbols
The optimal ML receiver reduces to its first stage matched filter since
there is no remaining inter-symbol interference (ISI):
Iˆl = Il + zl
33
Synchronous DS-CDMA
34
Synchronous DS-CDMA *
r(t) nTc
Ink ↑M akn gT (t) gT∗ (−t) (ak−n )∗ ↓M Iˆnk
T Tc
z(t)
InK ↑M aK
n gT (t)
35
Received signal
The received signal is the desired user signal plus the interfering user
signals:
X XX
j j k k
r(t) = Im h (t − mT ) + Im h (t − mT ) + z(t)
m k6=j m
where:
M
X −1
hk (t) := akn gT (t − nTc )
n=0
36
Estimated symbols
Z ∞
Iˆlj = r(t)(hj (t − lT ))∗ dt
−∞
M −1
!
Ilj Ikj + zlj
X X
= + akn (ajn )∗
k6=j n=0
where: Z ∞
zlj := z(t)(hj (t − lT ))∗ dt
−∞
37
Estimated symbols
38
Walsh-Hadamard codes
1 1 1 1
1 1 1 −1 1 −1
1 → → ···
1 −1 1
1 −1 −1
1 −1 −1 1
39
Asynchronous DS-CDMA
40
Asynchronous DS-CDMA *
r(t) nTc
Ink ↑M akn gT (t) δ(t) gT∗ (−t) (ak−n )∗ ↓M Iˆnk
T Tc
z(t)
InK ↑M aK
n gT (t) δ(t − τK )
41
Received signal
The received signal is the desired user signal plus the delayed
interfering user signals:
X XX
j j k k
r(t) = Im h (t − mT ) + Im h (t − mT − τk ) + z(t)
m k6=j m
where:
M
X −1
hk (t) := akn gT (t − nTc )
n=0
42
Estimated symbols
Z ∞
Iˆlj = r(t)(hj (t − lT ))∗ dt
−∞
= Ilj
M −1 M −1
!
akn (ajn′ )∗ g((l − m)T + (n′ − n)Tc − τk )
XX X X
k
+ Im
k6=j m n=0 n′ =0
+ zlj
where: Z ∞
zlj := z(t)(hj (t − lT ))∗ dt
−∞
43
Estimated symbols
44
M-sequences
45
M-sequences *
46
M-sequences
For an m-sequence:
n j=0
φj =
−1 1 ≤ j ≤ n − 1
47
Preferred sequences
48
Gold codes
Apart from the 2 original sequences, the other are not m-sequences;
hence the autocorrelation is not two-valued
49
Generation Gold codes (length 25 − 1 = 31)
50
Extension to multipath channels
r(t) nTc
In ↑M an gT (t) c(t) c∗ (−t) gT∗ (−t) a∗−n ↓M Iˆn
h(t) h∗ (−t)
z(t)
51
Rake receiver
52
Rake receiver *
nTc + τ1
gT∗ (−t) a∗−n ↓M
r(t)
In ↑M an gT (t) c(t)
nTc + τL
α1∗ Iˆn
Not all paths need to be recombined, so that the Rake receiver can be
limited to L′ ≤ L branches
53
Rake receiver
54
Multipath diversity *
Slope of the BER curve improves with the diversity order (interference
neglected, identical path power):
55
Rake performance (SF=16-32, K=3) *
56
Conventional single-user receiver limitations
57
Uplink advanced solutions
58
Downlink advanced solutions
59
Joint detection
It is sampled at the chip rate (1/Tc ) or at twice the chip rate (1/2Tc )
after low-pass filtering to avoid aliasing:
Tc
r[n] := r(t = nTc ) or r(t = n )
2
60
Joint detection
61
Joint detection *
N
(2)M
H =
H1 H2 HK
62
Linear MMSE joint detector
r −1
H
I H H 2N0
σI2
IN + HH · H Î LM M SE
MF ISI/MAI mitigation
z
63
Decision-feedback MMSE joint detector
DF E
r Î
I H HH 1
2N0 Λǫ · LH Ĩ
−
feedforward detection
z L−1 − I N
feedback
RLJD
ǫ
= L · Λǫ
· L H
64
JD performance (SF=16, K=8) *
65
Interference cancelation
Principle:
• Focus on user k
• Evaluate the signal contribution of already detected users
• Subtract it from the received signal
• Detect and decode signal of user k
• Iterate if needed
66
Parallel interference cancelation (PIC)
67
Successive interference cancelation (SIC)
Successively detect and subtract the users from the received signal
according to the order of signal strength
68
Outline
• Introduction
• Direct-Sequence Code-Division Multiple Access (DS-CDMA)
• Universal Mobile Telecommunications
System (UMTS)
• Orthogonal Frequency-Division Multiple Access (OFDMA)
• 3GPP Long Term Evolution (3GPP LTE)
• Exercises
69
Outline: UMTS
70
Third generation cellular system
71
WCDMA for UMTS
72
UMTS/IMT2000 spectrum allocation *
73
Cellular concept
74
Universal frequency reuse
All cells can use all available frequencies; hence two neighboring cells
can use the same carrier frequency (as opposed to former cellular
systems where a repetitive frequency pattern is defined)
The base station of each cell is distinguished with a DS-CDMA
scrambling code
Advantages Drawbacks
Capacity improvement Inter-cell interference
Soft hand-over
75
Soft hand-over
76
Near-far problem
Happens when the DS-CDMA codes are not orthogonal or when the
orthogonality is destroyed by multipath propagation
With equal transmit power a terminal close to the base station may
hide a terminal at the cell border
Power control has as an objective to control the transmit powers of
the different terminals so that their signals reach the base station with
the same level
77
Fast closed-loop power control
78
Fast closed-loop power control
79
UMTS parameters *
80
Spreading in two steps
Channelization codes:
• Separate channels from a single source from each other
• Span only one symbol (short codes)
Scrambling codes:
• Separate different sources from each other
• Span several symbols (long codes)
81
Spreading in two steps *
82
Channelization codes
83
Channelization codes *
84
Scrambling codes *
85
Downlink modulation
86
Downlink spreading and bit rate
87
Uplink modulation
88
I-Q multiplexing
89
Uplink spreading and bit rate
90
DS-CDMA system limitations
91
Outline
• Introduction
• Direct-Sequence Code-Division Multiple Access (DS-CDMA)
• Universal Mobile Telecommunications System (UMTS)
• Orthogonal Frequency-Division Multiple
Access (OFDMA)
• 3GPP Long Term Evolution (3GPP LTE)
• Exercises
92
Outline: OFDMA
93
OFDM system *
IF IFFT In rn FFT rF
I hn r
zn
94
OFDMA multi-user extension *
I 1,F
IFFT In1 rn FFT rF
I1 h1n r
zn
IFFT InK
I K,F IK hK
n
95
Advantages/drawbacks
Main advantages:
• High flexibility in the carrier allocation
• Robustness to multipath propagation at a low complexity
Main drawback:
• The users must be synchronized in the uplink (cyclic prefix
margin)
96
Localized transmission
97
Distributed transmission
98
Outline
• Introduction
• Direct-Sequence Code-Division Multiple Access (DS-CDMA)
• Universal Mobile Telecommunications System (UMTS)
• Orthogonal Frequency-Division Multiple Access (OFDMA)
99
3GPP Long Term Evolution (3GPP LTE)
100
Targeted data Rates
101
Targeted mobility
102
Targeted coverage
103
3GPP LTE parameters
104
Downlink performance (SF=16, K=16) *
0
10
CDMA CE CR 1
CDMA CE CR 1/2
OFDMA Distr. CR 1
OFDMA Distr. CR 1/2
−1
10 OFDMA Local. CR 1
OFDMA Local. CR 1/2
BER
−2
10
−3
10
−4
10
0 5 10 15 20 25 30
RX SNR [dB]
105
Outline
• Introduction
• Direct-Sequence Code-Division Multiple Access (DS-CDMA)
• Universal Mobile Telecommunications System (UMTS)
• Orthogonal Frequency-Division Multiple Access (OFDMA)
• 3GPP Long Term Evolution (3GPP LTE)
• Exercises
106
Exercise 1
107
Exercise 2
108
Exercise 3
109