TE3223
SISTEM KOMUNIKASI 2
CONVOLUTIONAL
CODE
Program Studi S1 Teknik Telekomunikasi
Departemen
p Teknik Elektro - Sekolah Tinggi
gg Teknologi
g Telkom
Bandung 2007
Convolutional codes
Ch
Input sequence
144424443
hannel
Codeword sequence
(Branch word)
Input data bits Output coded bits
m u1 ,u 2
u2 Second coded bit
g2 = (1 0 1)
Output
O t t Output
O t t
(Branch word) (Branch word)
u1 u1
Time Time
u1 u 2 u1 u 2
t1 1 0 0 t2 0 1 0
1 1 1 0
u2 u2
u1 u1
u1 u 2 u1 u 2
t3 1 0 1 t4 0 1 0
0 0 1 0
u2 u2
Time p
Output Time Output
p
(Branch word) (Branch word)
u1 u1
u1 u2 u1 u2
t5 0 0 1 t6 0 0 0
11 0 0
u2 u2
Input Output
101 0 0
u1
+
g1 = (1 0 1)
1
Input Output
101 1 0
11
u1
+
g1 = (1 0 1) 0
Input Output
101 0 1
1011
u1
+
g1 = (1 0 1) 0
+
u2
Input Output
101 1 0
001011
u1
+
g1 = (1 0 1)
01 1/00 10
+
c b
g2 = (1 0 1)
0/01
0/10 1/10
11
States (SR0 SR1) d
a 0 0
b 1 0
c 0 1 1/01
Input 0
d 1 1 Input 1
0/01
Input 0 0/10 1/10
d
Input 1
Input 0
1/01 Input 1
00 00 00 00 00 00
a (0 0)
11 11 11 11 11 11
b (1 0) 11 11 11 11
00 00 00 00
01 01 01 01 01
c (0 1) 10 10 10 10 10
10 10 10 10
d(1 1) 01 01 01 01
0/01
0/10 1/10
Input: 101 Output: 110100 d
Input 0
1/01 Input 1
00 00 00 00 00 00
a (0 0)
11 11 11 11 11 11
b (1 0) 11 11 11 11
00 00 00 00
01 01 01 01 01
c (0 1) 10 10 10 10 10
10 10 10 10
d (1 1) 01 01 01 01
u1
g1 = (111)
m u1 u 2
g 2 = (101)
u2
R
Representasi
t i tterhadap
h d respon iimpuls
l
Respon encoder terhadap sebuah bit 1
Contoh : Branch word
Register
contents u1 u2
Input sequence : 1 0 0 100 1 1
Output sequence : 11 10 11 010 1 0
001 1 1
Input m Output
1 11 10 11
0 00 00 00
1 11 10 11
Modulo 2 sum: 11 10 00 10 11
Modulo-2
In Soft decision:
The demodulator p
provides the decoder with some
side information together with the decision.
The side information provides the decoder with a
measure of confidence for the decision.
The demodulator outputs which are called soft-
bits, are quantized to more than two levels.
Decoding
D di b basedd on soft-bits,
ft bit iis called
ll d th
the
soft-decision decoding.
On AWGN channels,
channels 2 dB and on fading
channels 6 dB gain are obtained by using
soft-decoding over hard-decoding.
Viterbi algorithm:
A
A. D th
Do the ffollowing
ll i sett up:
For a data block of L bits, form the trellis. The trellis has
L+K-1 sections or levels and starts at time t1 and ends
up at time t L + K .
Label all the branches in the trellis with their
corresponding branch metric.
For each state in the trellis at the time ti which is
denoted by S (ti ) {0,1,...,2 }, define a parameter (S (ti ), ti )
K 1
B. Then,
e , do the
e following:
o o g
Hard Decision:
The receiver makes a firm hard decision whether one or zero is
received
The receiver provides no information to the decoder characterizing
reliability
li bilit off itits d
decision
i i
The input to the decoder is only zero or one
Modul 11 - Siskom 2 - Convolutional Code 27
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t
00 1 00 00 00 00 00
a (0 0)
11 11 11 11 11 11
1
b (1 0) 11 11 11 11
00 00 00 00
01 01 01 01 01
c (0 1) 10 10 10 10 10
10 10 10 10
d (1 1) 01 01 01 01
10 11 01 00 11 10
t
00 1 00 3 00 00 00 00
a (0 0)
11 11 11 11 11 11
1 1
b (1 0) 11 11 11 11
00 00 00 00
01 01 01 01 01
c (0 1) 10 10 10 10 10
2
10 10 10 10
d (1 1) 01 01 01 01
2
Modul 11 - Siskom 2 - Convolutional Code 29
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t 4
1 3 3
00 00 00 00 00 00
a (0 0)
11 11 11 11 11 11
1 4
1
3
b (1 0) 11 11 11 11
00 00 00 00
01 01 1 01 01 01
c (0 1) 10 10 4 10 10 10
2
10 10 10 10
d (1 1) 01 01 01 01
2 3
2
Modul 11 - Siskom 2 - Convolutional Code 30
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t
1 3 3
00 00 00 00 00
a (0 0)
11 11 11 11 11
1 1
3
b (1 0) 11 11 11 11
00 00 00 00
01 01 1 01 01 01
c (0 1) 10 10 10 10
2
10 10 10
d (1 1) 01 01 01 01
2 2
Modul 11 - Siskom 2 - Convolutional Code 31
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t 3
1 3 3 3
00 00 00 00 00
a (0 0)
11 11 11 11 11
1 5
1
3 1
b (1 0) 11 11 11 11
00 00 00 00
01 01 1 01 4 01 01
c (0 1) 10 10 10 10
3
2
10 10 10
d (1 1) 01 01 01 01
2 2 4
3
Modul 11 - Siskom 2 - Convolutional Code 32
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
Two Equivalent Paths:
Eliminate one of them at random
10 11 01 00 11 10
t 3
1 3 3 3
00 00 00 00 00
a (0 0)
11 11 11 11
1 1
3 1
b (1 0) 11 11 11 11
00 00 00 00
01 01 1 01 01
c (0 1) 10 10 10
3
2
10 10 10
d (1 1) 01 01 01 01
2 2 3
Modul 11 - Siskom 2 - Convolutional Code 33
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t
1 3 3 3
00 00 00 00 00
a (0 0)
11 11 11 11
1 1
3 1
b (1 0) 11 11 11
00 00 00 00
01 01 1 01 01
c (0 1) 10 10 10
3
2
10 10 10
d (1 1) 01 01 01 01
2 2 3
Modul 11 - Siskom 2 - Convolutional Code 34
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t 5
1 3 3 3 3
00 00 00 00 00
a (0 0)
11 11 11 11
1 3
1
3 1 5
b (1 0) 11 11 11
00 00 00 00
01 01 1 01 2 01
c (0 1) 10 10 10
3 4
2
10 10 10
d (1 1) 01 01 01 01
2 2 3 2
Modul 11 - Siskom 2 - Convolutional Code 4 35
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t
1 3 3 3 3
00 00 00 00
a (0 0)
11 11 11 11
1 3
1
3 1
b (1 0) 11 11 11
00 00 00
01 01 1 01 2 01
c (0 1) 10 10 10
3
2
10 10
d (1 1) 01 01 01
2 2 3 2
Modul 11 - Siskom 2 - Convolutional Code 36
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t 4
1 3 3 3 3 3
00 00 00 00
a (0 0)
11 11 11 11
1 3 4
1
3 1 3
b (1 0) 11 11 11
00 00 00
01 01 1 01 2 01 5
c (0 1) 10 10 10
3 2
2
10 10
d (1 1) 01 01 01
2 2 3 2 3
Modul 11 - Siskom 2 - Convolutional Code 4 37
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
10 11 01 00 11 10
t
1 3 3 3 3 3
00 00 00
a (0 0)
11 11 11
1 3
1
3 1 3
b (1 0) 11 11 11
00 00 00
01 01 1 01 2
c (0 1) 10 10 10
3 2
2
10 10
d (1 1) 01 01
2 2 3 2 3
Modul 11 - Siskom 2 - Convolutional Code 38
Viterbi Decoder Hard Decision
t
Assume received (Hard Decision) vector is 01 11 00 10 11 01
Message (0 1 1 0 1 0) Decoded vector is 01 01 00 10 11 00
10 11 01 00 11 10
t
1 3 3 3 3 3
00 00 00
a (0 0)
11 11 11
1 3
1
3 1 3
b (1 0) 11 11 11
00 00 00
01 01 1 01 2
c (0 1) 10 10 10
3 2
2
10 10
d (1 1) 01 01
2 2 3 2 3
Modul 11 - Siskom 2 - Convolutional Code 39
Latihan soal: Hard decision Viterbi
decoding
m = (10100 ) U = (11 10 00 10 11)
Z = (11 10 11 10 01)
c (0 1) 0/10 0/10
1/01 1/01
0/01 0/01
d(1 1)
t1 t2 t3 t4 t5 t6
Distance properties:
Since a Convolutional encoder generates codewords with
various sizes (as opposite to the block codes), the following
approach is used to find the minimum distance between all
pairs of codewords:
p
Since the code is linear, the minimum distance of the code is
the minimum distance between each of the codewords and the
all-zero codeword.
This is the minimum distance in the set of all arbitrary long
paths along the trellis that diverge and remerge to the all-zero
path.
It is called the minimum free distance or the free distance of the
code, denoted by d free or d f
t1 t 2 t 3 t 4
t 5 t 6
-3
10
Coded Biit Error Prob
-4
10
-5
10
-6
6
10
-7
10
0 1 2 3 4 5 6 7 8 9
2 2
(dB) 10(a / ) (dB)
SNR = 10*log
Tugas, Dikumpulkan !
Exercise 2