Difference between revisions of "Aufgaben:Exercise 3.09: Basics of the Viterbi Algorithm"
From LNTwww
| Line 2: | Line 2: | ||
[[File:P_ID2659__KC_A_3_8.png|right|frame|Zu analysierendes Trellis]] | [[File:P_ID2659__KC_A_3_8.png|right|frame|Zu analysierendes Trellis]] | ||
| − | Die Grafik zeigt ein Trellisdiagramm und definiert gleichzeitig die Fehlergrößen ${\it \Gamma}_i(S_0)$ und $\ | + | Die Grafik zeigt ein Trellisdiagramm und definiert gleichzeitig die Fehlergrößen ${\it \Gamma}_i(S_0)$ und ${\it \Gamma}_i(S_1)$ zu den Zeitpunkten $i = 0$ bis $i = 5$. Aus diesem Trellis können zum Beispiel abgelesen werden: |
* die Coderate $R$, | * die Coderate $R$, | ||
* das Gedächtnis $m$, | * das Gedächtnis $m$, | ||
| Line 13: | Line 13: | ||
* die Bedeutung des Endwertes ${\it \Gamma}_5(S_0)$, | * die Bedeutung des Endwertes ${\it \Gamma}_5(S_0)$, | ||
* Auswirkungen von einem bzw. zwei Übertragungsfehlern. | * Auswirkungen von einem bzw. zwei Übertragungsfehlern. | ||
| + | |||
''Hinweis:'' | ''Hinweis:'' | ||
Revision as of 20:55, 3 December 2017
Zu analysierendes Trellis
Die Grafik zeigt ein Trellisdiagramm und definiert gleichzeitig die Fehlergrößen ${\it \Gamma}_i(S_0)$ und ${\it \Gamma}_i(S_1)$ zu den Zeitpunkten $i = 0$ bis $i = 5$. Aus diesem Trellis können zum Beispiel abgelesen werden:
- die Coderate $R$,
- das Gedächtnis $m$,
- die freie Distanz $d_{\rm F}$,
- die Informationssequenzlänge $L$,
- die Sequenzlänge $L'$ inklusive der Terminierung.
In der Aufgabe ist weiter zu klären:
- die Bedeutung des Endwertes ${\it \Gamma}_5(S_0)$,
- Auswirkungen von einem bzw. zwei Übertragungsfehlern.
Hinweis:
- Die Aufgabe gehört zum Kapitel Decodierung von Faltungscodes.
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)
