module_5-itc.ppt
TRANSCRIPT
-
7/27/2019 Module_5-ITC.ppt
1/8
S0
S1
S2
S3
00 00 00 00 00 00 00
11 11 11 11 11
10 10 10
01 01 01 01
10 10 10 10 10
11 11 11 11 1100 00 00
01 01 01
J 0 1 2 3 4 5 6
5+1
7
5+2
Trellis Diagram
-
7/27/2019 Module_5-ITC.ppt
2/8
Code Tree
S0
S0
S2
S0
S2
S1
S3
S0
S2
S1
S3
S0
S2
S1
S3
00
1
10
01
00
00
00
00 00
11
11
11
11
1001
1100
0110
0011
1001
1100
0110
0011
1001
1100
0110
0011
1001
1100
0110
10
01
10
10
11
11
00
01
00
11
10
01
01
11
00
10
01
10
01
11
0
-
7/27/2019 Module_5-ITC.ppt
3/8
S0
S0
S2
S0
S2
S1
S3
S0
S2
S1
S3
S0
S2
S1
S3
00
1
10
01
00
00
00
00 00
11
11
11
11
1001
1100
0110
0011
10
0111
00
0110
0011
10
0111
00
0110
0011
1001
110001
10
10
01
10
10
11
11
00
01
00
1110
01
01
11
00
10
01
10
01
11
0
S2
S3
S001
11
Code Tree (Encoding )
-
7/27/2019 Module_5-ITC.ppt
4/8
S0
S1
S2
S3
00 00 00 00 00 00 00
11 11 11 11 11
10 10 10
01 01 01 01
10 10 10 10 10
11 11 11 11 1100 00 00
01 01 01
J 0 1 2 3 4 5 6
5+1
7
5+2
1 0 1 1 1
01
Trellis Diagram (Encoding)
-
7/27/2019 Module_5-ITC.ppt
5/8
S0
S1
S2
S3
00 00 00 00 00 00 00
11 11 11 11 11
10 10 10
01 01 01 01
10 10 10 10 10
11 11 11 11 1100 00 00
01 01 01
J 0 1 2 3 4 5 6
5+1
7
5+2
1011 00 01 10 01 11
(2)
(0)
(3)
(3)
(0)
(2)
(3)(2)
(5)(0)
(4)(2)
(4)(3)
(3)(3)
(3)(3)
(2)(4)
(0)(5)
(4)(3)
(4)(3)
(3)(1)
(5)(0)
1
01
1
1
Viterbi Algorithm
-
7/27/2019 Module_5-ITC.ppt
6/8
S0
S1
S2
S3
00 00 00 00 00 00 00
11 11 11 11 11
10 10 10
01 01 01 01
10 10 10 10 10
11 11 11 11 1100 00 00
01 01 01
J 0 1 2 3 4 5 6
5+1
7
5+2
1011 01 01 10 01 11
(2)
(0)
(3)
(3)
(0)
(2)
(4)(3)
(4)(1)
(5)(3)
(3)(4)
(4)(4)
(4)(4)
(3)(4)
(1)(5)
(5)(4)
(5)(4)
(4)(2)
(6)(1)
1
01
1
1
Viterbi Algorithm
-
7/27/2019 Module_5-ITC.ppt
7/8
Sequential Decoding
Consider (2,1,1) convolutional encoder
( Eg:)
C(1)
C(2)FFP
-
7/27/2019 Module_5-ITC.ppt
8/8
S0
S0
S1
S0
S1
S0
S1
S0
S1
S0
S1
S0
S1
S0
S1
11
1
10
01
00
00
00
00
11
11
11
10
01
01
10
00
00
11
10
00
11
10
01
01
00
11
10
01
10
01
11
0
t1 t1bb
0
bb bb1
1
0
1