Aufgaben:Aufgabe 3.12Z: Ring und Rückkopplung: Unterschied zwischen den Versionen
Aus LNTwww
| Zeile 1: | Zeile 1: | ||
{{quiz-Header|Buchseite=Kanalcodierung/Distanzeigenschaften und Fehlerwahrscheinlichkeitsschranken}} | {{quiz-Header|Buchseite=Kanalcodierung/Distanzeigenschaften und Fehlerwahrscheinlichkeitsschranken}} | ||
| − | [[Datei:|right|]] | + | [[Datei:P_ID2710__KC_Z_3_12.png|right|frame|Ring und Rückkopplung im Zustandsübergangsdiagramm]] |
| + | Um die Pfadgewichtsfunktio $T(X)$ eines Faltungscodes aus dem Zustandsübergangsdiagramm bestimmen zu können, ist es erforderlich, das Diagramm so zu reduzieren, bis es durch eine einzige Verbindung vom Startzustand zum Endzustand dargestellt werden kann. | ||
| + | |||
| + | Im Zuge dieser Diagrammreduktion können auftreten: | ||
| + | * serielle und parallele Übergänge, | ||
| + | * ein Ring entsprechend der obigen Grafik, | ||
| + | * eine Rückkopplung entsprechend der unteren Grafik. | ||
| + | |||
| + | |||
| + | Für diese beiden Graphen sind die Entsprechungen $E(X), \, U)$ und $F(X, \, U)$ in Abhängigkeit der angegebenen Funktionen $A(X, \, U), \ B(X, \ U), \ C(X, \, U), \ D(X, \, U)$ zu ermitteln. | ||
| + | |||
| + | ''Hinweise:'' | ||
| + | * Mit dieser Aufgabe sollen einige der Angaben auf [[Seite 4b]] von Kapitel 3.5 bewiesen werden. | ||
| + | * Angewendet werden diese Regeln in [[Aufgabe A3.12]] und [[Aufgabe A3.13]]. | ||
Version vom 5. Dezember 2017, 13:17 Uhr
Ring und Rückkopplung im Zustandsübergangsdiagramm
Um die Pfadgewichtsfunktio $T(X)$ eines Faltungscodes aus dem Zustandsübergangsdiagramm bestimmen zu können, ist es erforderlich, das Diagramm so zu reduzieren, bis es durch eine einzige Verbindung vom Startzustand zum Endzustand dargestellt werden kann.
Im Zuge dieser Diagrammreduktion können auftreten:
- serielle und parallele Übergänge,
- ein Ring entsprechend der obigen Grafik,
- eine Rückkopplung entsprechend der unteren Grafik.
Für diese beiden Graphen sind die Entsprechungen $E(X), \, U)$ und $F(X, \, U)$ in Abhängigkeit der angegebenen Funktionen $A(X, \, U), \ B(X, \ U), \ C(X, \, U), \ D(X, \, U)$ zu ermitteln.
Hinweise:
- Mit dieser Aufgabe sollen einige der Angaben auf Seite 4b von Kapitel 3.5 bewiesen werden.
- Angewendet werden diese Regeln in Aufgabe A3.12 und Aufgabe A3.13.
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)
