Difference between revisions of "Aufgaben:Exercise 3.09: Basics of the Viterbi Algorithm"
From LNTwww
(Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Decodierung von Faltungscodes }} [[File:|right|]] ===Fragebogen=== <quiz display=simple> {Multiple-Choice Fra…“) |
|||
| Line 1: | Line 1: | ||
| − | {{quiz-Header|Buchseite=Kanalcodierung/Decodierung von Faltungscodes | + | {{quiz-Header|Buchseite=Kanalcodierung/Decodierung von Faltungscodes}} |
| + | [[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 $\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 [[ | ||
| − | |||
| − | |||
| − | |||
| − | |||
===Fragebogen=== | ===Fragebogen=== | ||
| − | |||
<quiz display=simple> | <quiz display=simple> | ||
| − | {Multiple-Choice | + | {Multiple-Choice |
|type="[]"} | |type="[]"} | ||
| − | + | + correct | |
| − | + | + | - false |
| − | |||
{Input-Box Frage | {Input-Box Frage | ||
|type="{}"} | |type="{}"} | ||
| − | $\ | + | $xyz \ = \ ${ 5.4 3% } $ab$ |
| − | |||
| − | |||
| − | |||
</quiz> | </quiz> | ||
===Musterlösung=== | ===Musterlösung=== | ||
{{ML-Kopf}} | {{ML-Kopf}} | ||
| − | '''1 | + | '''(1)''' |
| − | '''2 | + | '''(2)''' |
| − | '''3 | + | '''(3)''' |
| − | '''4 | + | '''(4)''' |
| − | '''5 | + | '''(5)''' |
| − | |||
| − | |||
{{ML-Fuß}} | {{ML-Fuß}} | ||
| − | [[Category:Aufgaben zu Kanalcodierung|^3.4 Decodierung von Faltungscodes | + | [[Category:Aufgaben zu Kanalcodierung|^3.4 Decodierung von Faltungscodes^]] |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | ^]] | ||
Revision as of 20:53, 3 December 2017
Zu analysierendes Trellis
Die Grafik zeigt ein Trellisdiagramm und definiert gleichzeitig die Fehlergrößen ${\it \Gamma}_i(S_0)$ und $\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 [[
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)
