Aufgaben:Exercise 3.09: Basics of the Viterbi Algorithm

• Return to book

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 Decodierung von Faltungscodes.

Fragebogen

1

Multiple-Choice

	correct
	false

2

Input-Box Frage

$xyz \ = \ $ $ab$

Musterlösung

Solution

(1)  (2)  (3)  (4)  (5)