Professional Documents
Culture Documents
Communications
1 2018/1/25
Mobile Communication System
Review of Modulation
• Why we need modulation?
– Small antenna size.
– Limits noise and interference and
– Inter-symbol interference
• Antenna size is inversely proportional to frequency
– e.g., 3 kHz 50 km antenna
3 GHz 5 cm antenna
2 2018/1/25
Mobile Communication System
S(t)
Time
0
1 0 1 1 0 1
+
0 Time
_
Bit
3 2018/1/25
Mobile Communication System
AM signal
s(t) Time
4 2018/1/25
Mobile Communication System
FM signal Time
s(t)
6 2018/1/25
Mobile Communication System
7 2018/1/25
Mobile Communication System
8 2018/1/25
Mobile Communication System
Digital Modulation
• Design Issues (Often Conflicting)
– Data Rate
– Spectral Efficiency
– Power Efficiency
– Performance (Channel Impairments and Noise)
– Cost
9 2018/1/25
Mobile Communication System
Carrier signal 2
Time
for message signal ‘0’
1 0 1 1 0 1
Message signal
x(t) Time
Carrier signal
Time
sin( 2f ct )
Carrier signal
Time
sin( 2f ct )
1 0 1 1 0 1
Message signal Time
x(t)
PSK signal Time
s(t)
1 0 1,1 0,0
I I
1,0
M-ary schemes are more bandwidth efficient, but more susceptible to noise.
14 2018/1/25
Mobile Communication System
Information to
be transmitted Source Channel
Modulation Transmitter
coding coding
Channel
Information
received Source Channel
Channel Demodulation Receiver
decoding decoding
15
Mobile Communication System
Channel Coding
• Block Codes
• Cyclic Codes
• Convolutional Codes
• Interleaving
• Turbo Codes
• ARQ (Automatic Repeat Request)
– Stop-and-wait ARQ
– Selective-repeat ARQ
16 2018/1/25
Mobile Communication System
17 2018/1/25
Mobile Communication System
18 2018/1/25
Mobile Communication System
20 2018/1/25
Mobile Communication System
1 0 0 p1
0 1 0 p
G I | P 2
,
0 01 pk
where
x n k i 1
pi Re mainder of , i 1, 2, , k
g ( x)
21
Mobile Communication System
x4
p2 Re x x 2
011 1000110
1 x x
3
0100011
G
x5 0010111
p3 Re 1 x x 2
111
1 x x
3
0001101
x6
p4 Re 3
1 x 2
101
1 x x
22
Mobile Communication System
C mG [m | mP]k n
Then,
P
CH [m | mP]
T
mP mP 0
I nk
23 2018/1/25
Mobile Communication System
The parity check matrix H is used to detect errors in the received code by using the fact
that c * HT = 0 ( null vector)
Let x = c e be the received message where c is the correct code and e is the error
Compute S = x * HT =( c e ) * HT =c HT e HT = e HT
If S is 0 then message is correct else there are errors.
24
Mobile Communication System
1000111
0100110 1110100
G Then, H 1101010
0010101 1011001
0001011
25
Mobile Communication System
26 2018/1/25
Mobile Communication System
Cyclic Codes
• Definition: A code C is cyclic if
(i) C is a linear code;
(ii) any cyclic shift of a codeword is also a codeword, i.e.
whenever a0,… an -1 C, then also an -1 a0 … an –2 C.
Example
Code C = {000, 101, 011, 110} is cyclic.
27 2018/1/25
Mobile Communication System
Cyclic Codes
• The cyclic codeword with n bits is expressed in polynomial as
c(x)=c1xn-1 +c2xn-2……+ cn
where ci is either 1 or 0.
thus multiplication by x corresponds to a cyclic shift.
The codeword can be also expressed by the data polynomial m(x) and
the check polynomial cp(x),
c(x) = m(x) xn-k + cp(x)
where cp(x) = remainder from dividing m(x) xn-k by generator g(x)
if the received signal is c(x) + e(x) where e(x) is the error polynomial .
To check if received signal is error free, the s(x) is the remainder from
dividing c(x) + e(x) by g(x). If s(x) = 0 then the received signal is
considered error free.
28 2018/1/25
Mobile Communication System
m( x ) x n k
c p ( x) rem
g ( x)
x x x
5 4 3
rem 3 x
x x 1
Then,
n k
c( x) m( x) x c p ( x) x x x x
3 4 5
29 2018/1/25
Mobile Communication System
Convolutional Codes
• Encoding of information stream rather than information
blocks
– Convert the entire data stream into one single code word.
– Real time error correction.
• Value of certain information symbol also affects the
encoding of next M information symbols, i.e., memory M
• Easy implementation using shift register
– Assuming k inputs and n outputs, so the code rate is defined
as r = k/n.
• Decoding is mostly performed by the Viterbi Algorithm
(not covered here)
• Widely used in GSM
30 2018/1/25
Mobile Communication System
y1
Input Output
x D1 D2 c
y2
Di -- Register
Input: 1 1 1 0 0 0 …
Output: 11 01 10 01 11 00 …
Input: 1 0 1 0 0 0 …
Output: 11 10 00 10 11 00 …
31
Mobile Communication System
11
01/1 01/0
10/0
10 01
00/1
11/1 11/0
00
32
00/0
Mobile Communication System
00 00 00 00 00 00 00 00 00 00 00
11 11 11 11 11 11
11
11
10 10 10 10 10 10
…
00 00 00
10
10 10 10
01 01 01 01 01 01
01 01 01 01
01 01 01
11 11 11 11 11 11
10 10 10
34
Mobile Communication System
Interleaving
• To protect the data from burst errors.
• No error-correcting capability.
• Always used in conjunction with an error-correcting code.
• No redundancy.
• Introduce additional delay as the sequence need to be
processed block by block.
35 2018/1/25
Mobile Communication System
Concept of Interleaving
Input Data a1, a2, a3, a4, a5, a6, a7, a8, a9, …
Write
a1, a2, a3, a4
a5, a6, a7, a8
Read
Interleaving a9, a10, a11, a12
a13, a14, a15, a16
Transmitting a1, a5, a9, a13, a2, a6, a10, a14, a3, …
Data
Read
a1, a2, a3, a4
a5, a6, a7, a8
Write
Output Data a1, a2, a3, a4, a5, a6, a7, a8, a9, …
36 2018/1/25
Mobile Communication System
Interleaving: Example
Burst error
Transmitting 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0,…
Data
Read
0, 1, 0, 0
Write 0, 1, 0, 0
De-Interleaving
0, 1, 0, 0
1, 0, 0, 0
Output Data 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, …
Discrete error
37 2018/1/25
Mobile Communication System
Turbo Codes
• A brief historic of turbo codes :
– The turbo code concept was first introduced by C. Berrou in 1993.
Today, Turbo Codes are considered as the most efficient coding
schemes for FEC.
• Scheme with known components (convolutional or block codes,
interleaving, etc.)
• Performance close to the Shannon Limit at modest complexity!
• Turbo codes have been proposed for low-power applications such
as satellite communications, as well as for interference limited
applications such as third generation cellular, personal
communication services, ad hoc and sensor networks.
38 2018/1/25
Mobile Communication System
Data X
X
Source
Convolutional Encoder
1 Y1
Interleaving Y
(Y1, Y2)
Convolutional Encoder Y2
2
X: Information
Yi: Redundancy Information
39
Mobile Communication System
De-interleaving
Convolutional
Y1 Interleaver
Decoder 1
X Interleaving Convolutional
Decoder 2 De-interleaving X’
Y2
40
Mobile Communication System
Transmit Transmit
Encoder Modulation Demodulation Decoder
Controller Controller
Acknowledge
When the receiver detects bit errors in a packet, drop the packet and inform the sender
to transmit it again.
41 2018/1/25
Mobile Communication System
Transmitting 1 2 3 3
Time
Data
Received Data 1 2 3
Time
Error
Output Data 1 2 3
Time
ACK: Acknowledgement
NAK: Negative ACK
42 2018/1/25
Mobile Communication System
Transmitting 1 2 3 4 5 3 4 5 6 7 5
Time
Data
Received Data 1 2 3 4 5
Time
Error Error
Output Data 1 2 3 4 5
Time
Transmitting 1 2 3 4 5 3 6 7 8 9 7
Time
Data
Received Data 1 2 4 5 3 6 8 9 7
Time
Error Error
Buffer 1 2 4 5 3 6 8 9 7
Time
Output Data 1 2 3 4 5 6 7 8 9
Time
44 2018/1/25
Mobile Communication System
Summary
• Analog and Digital modulation
– AM, FM
– FSK, PSK, QPSK, QAM
• Channel Coding
– Block Codes,
– Cyclic Codes,
– Convolutional Codes,
– Interleaving,
– Turbo Codes,
– ARQ
45 2018/1/25