Professional Documents
Culture Documents
Channel coding
Convolutional encoder
Decoding
University of Limoges
meghdadi@ensil.unilim.fr
Reference : Digital communications by John Proakis;
Wireless communication by Andreas Goldsmith
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Channel coding
Convolutional encoder
Encoder representation
Decoding
Maximum Likelihood (ML) decoding
Viterbi algorithm
Error probability of CC
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Communication system
Data
Channel
Encoder
Interleaver
Modulator
Channel
Output
Channel
Dencoder
Deinterleaver
Demodulator
Outline
Channel coding
Convolutional encoder
Decoding
Channel coding
Channel coding can be classified in two categories:
I block coding
I
I
I
I
I
Cylclic codes
BCH
Reed-Solomon
Product Turbo code
LDPC
trellis coding
I
I
I
I
Convolutional coding
TCM (Trellis code modulation)
Turbo codes (SCCC or PCCC)
Turbo TCM
Output
Outline
Channel coding
Encoder representation
Convolutional
encoder
Channel
Deinterleaver
Demodulator
Decoding
Dencoder
Convolutional encoder
v(1)
c
v(2)
(1)
(1)
(1)
(2)
(2)
(2)
(2)
Outline
Channel coding
Convolutional encoder
Decoding
Encoder representation
Once all the output are serialized and get out of the coder, k
right shift occurs.
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Encoder representation
(2)
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Encoder representation
11
10
00
00
State
00
11
01
input=0
input=1
Code (7,5)
State
10
01
State
11
10
Using this diagram one can easily calculate the output of the coder.
Exercise: What is the coded sequence of [10011]?
Data
Vahid Meghdadi
Channel
Outline
Channel coding
Convolutional encoder
Decoding
Encoder representation
Trellis representation
00
00
00
00
11
01
11
11
00
11
00
10
11
11
00
10
00
11
11
00
10
10
10
01
11
input 0
input 1
01
10
01
01
10
01
01
01
10
We assume that the trellis begins at the state zero. The bits on
(1) (2)
the diagram show the output of the encoder (vt , vt ).
Exercise: Using above diagram what is the coded sequence of the
[1 0 1 1 0 1]?
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
L1
Y
p(Ri |Ci ) =
i=0
Vahid Meghdadi
L1
Y n1
Y
p(Rij |Cij )
i=0 j=0
Outline
Channel coding
Convolutional encoder
Decoding
L1
X
i=0
L1 X
n1
X
i=0 j=0
Pn1
The expression Bi = j=0
log p(Rij |Cij ) is called the branch
metric. Maximizing the likelihood function is equivalent to
maximizing the log likelihood function.
The log likelihood function corresponding to a given path in the
trellis is called the path metric, which is the sum of the branch
metrics in the path.
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
1p
+ N log(1 p)
p
Outline
Channel coding
Convolutional encoder
Decoding
Soft decoding
In an AWGN with a zero mean Gaussian noise of variance
2 = N0 /2,
(Rij Ec (2Cij 1))2
1
exp
p(Rij |Cij ) =
2 2
2
ML is equivalent to choose the Cij that is closest in Euclidean
distance to Rij .
Taking logarithm and neglecting all scaling factor and common
terms to all Ci , the branch metric is:
i =
n
X
Rij (2Cij 1)
j=1
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
When two paths enter into a given node, the path with lowest
likelihood cannot be the survivor path: it can be removed.
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Viterbi algorithm
Survivor path
Bk
P1
P2
N
P3
Bn+1
Bn+2
ML path
Outline
Channel B
coding
n+1
P3
Convolutional
encoder
Decoding
Trace back
Common stem
path 2
Outline
t0
0
2
01
t1
t2
10
t3
Bt+2
path 3
tk
Distance properties (example CC(7,5))
00
Bt+1
Error probability of CC
0
2
1
t4
0
2
tk+1
t5
tk+2
00
11
00
10
1
01
11
11
01
10
Outline
Channel coding
Convolutional encoder
Decoding
Good codes
Testing all the possible combinations of encoders, the best codes
for a given constraint length are proposed in tables.
Constraint Length
3
4
5
6
7
Generaor in octal
(5,7)
(15,17)
(13,35)
(53,75)
(133,171)
dfree
5
6
7
8
10
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Good codes
Constraint Length
3
4
5
6
7
Generaor in octal
(5,7,7)
(13,15,17)
(25,33,37)
(47,53,75)
(133,145,175)
dfree
8
10
12
13
15
Vahid Meghdadi
Outline
Channel coding
Convolutional encoder
Decoding
Error probability
I
I
I
I
I
Outline
Channel coding
Convolutional encoder
Decoding
Error probability
Vahid Meghdadi