307 KB - Universität Bremen

Kanalcodierung I
Dr.-Ing. Volker Kühn, Dr.-Ing. Dirk Wübben
00
10
01
11
l=0
00
10
01
11
l=0
00
10
01
11
l=0
00
10
01
11
l=0
-1-1
2
-2
-1-1
-1-1
-1-1
2
-2
l=1
l=1
l=1
l=1
+1-1
l=2
2 0 2
0
-2 2
2
+1-1
+1-1
-2
0
-4
l=2
l=2
l=2
+1+1
l=3
l=3
2 -2 2
2 2 4
-2
0
0 2
0
-4
2
0
0
+1+1
2
l=3
2
4
2
2
l=3
+1+1
-2
2
l=4
l=4
l=4
4
4
2
-2
0
0
0
0
4
4
l=4
l=5
l=5
l=5
l=5
l=6
l=6
l=6
l=6
00
10
01
11
l=0
00
10
01
11
l=0
00
10
01
11
l=0
00
10
01
11
l=0
-1-1
-1-1
-1-1
-1-1
l=1
l=1
l=1
l=1
Offenes Trellis
+1-1
+1-1
+1-1
+1-1
l=2
l=2
l=2
l=2
+1+1
+1+1
+1+1
+1+1
l=3
l=3
l=3
l=3
Universität Bremen
Fachbereich 1, ANT
+1+1
+1+1
Terminiertes Trellis
+1+1
+1+1
Bild 4.8: Trellisdiagramm-Abarbeitung zur Veranschaulichung des Viterbi-Algorithmus
4
4
4
4
l=4
l=4
4
4
4
4
l=4
l=4
+1-1
2
0
0
+1-1
+1-1
0
+1-1
4
4
0
0
2
6
-2
6
0
l=5
2
6
4
l=5
4
6
l=5
4
6
4
6
l=5
-1+1
0
0
0
-1+1
0
l=6
6
6
0
0
-2
8
2 2
-2 6
4.3. OPTIMALE DECODIERUNG MIT VITERBI-ALGORITHMUS 93
0
1
0
0
1
0
1
1
-2
-2
1
0
0
0
l=6
l=6
6
l=6