Aufgaben:Aufgabe 3.09: Grundlegendes zum Viterbi–Algorithmus: Unterschied zwischen den Versionen
Aus LNTwww
| Zeile 2: | Zeile 2: | ||
[[Datei:P_ID2659__KC_A_3_8.png|right|frame|Zu analysierendes Trellis]] | [[Datei: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$, | ||
| Zeile 13: | Zeile 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:'' | ||
Version vom 3. Dezember 2017, 21:55 Uhr
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)
