Difference between revisions of "Aufgaben:Exercise 3.6Z: Transition Diagram at 3 States"
(Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Codebeschreibung mit Zustands– und Trellisdiagramm }} [[File:|right|]] ===Fragebogen=== <quiz display=simple…“) |
|||
| Line 1: | Line 1: | ||
| − | {{quiz-Header|Buchseite=Kanalcodierung/Codebeschreibung mit Zustands– und Trellisdiagramm | + | {{quiz-Header|Buchseite=Kanalcodierung/Codebeschreibung mit Zustands– und Trellisdiagramm}} |
| + | [[File:P_ID2667__KC_Z_3_6.png|right|Unvollständiges Zustandsübergangsdiagramm für $m = 3$]] | ||
| + | Im Zustandsübergangsdiagramm eines Codierers mit Gedächtnis $m$ gibt es $2^m$ Zustände. Das dargestellte Diagramm mit acht Zuständen beschreibt deshalb einen Faltungscoder mit dem Gedächtnis $m = 3$. | ||
| + | Normalerweise bezeichnet man die Zustände mit $S_0, \ ... , \ , \ S_{\mu}, \ ... \ , \ S_7$, wobei der Index $\mu$ aus der Belegung des Schieberegisters (Inhalt von links nach rechts: $u_{i–1}, u_{i–2}, u_{i–3})$ festgelegt ist: | ||
| + | :$$\mu = \sum_{l = 1}^{m} \hspace{0.1cm}2\hspace{0.03cm}^{l-1} \cdot u_{i-l} | ||
| + | \hspace{0.05cm}.$$ | ||
| + | Der Zustand $S_0$ ergibt sich deshalb für den Schieberegisterinhalt „$000$”, der Zustand $S_1$ für „$100$” und der Zustand $S_7$ für „$111$”. | ||
| + | In obiger Grafik sind allerdings für die Zustände $S_0, \, ... \, , \, S_7$ Platzhalter names $\mathbf{A}, \, ... \, , \, \mathbf{H}$ verwendet. In den Teilaufgaben (1) und (2) sollen Sie klären, welcher Platzhalter für welchen Zustand steht. | ||
| − | } | + | Bei Faltungscodierer der Rate $1/n$, die her ausschließlich betrachtet werden sollen, gehen von jedem Zustand $S_{\mu}$ zwei Pfeile ab, ein roter für das aktuelle Informationsbit $u_i = 0$ und ein blauer für $u_i = 1$. Auch deshalb ist das gezeigte Zustandsübergangsdiagramm nicht vollständig. |
| + | |||
| + | Zu erwähnen ist weiterhin: | ||
| + | * Bei jedem Zustand kommen auch zwei Pfeile an, wobei diese durchaus gleichfarbig sein können. | ||
| + | * Neben den Pfeilen stehen üblicherweise noch die $n$ Codebits. Auch hierauf wurde hier verzichtet. | ||
| + | |||
| + | ''Hinweis:'' | ||
| + | * Die Aufgabe bezieht sich auf die beiden ersten Seiten des Kapitels [[Kanalcodierung/Codebeschreibung_mit_Zustands%E2%80%93_und_Trellisdiagramm| Codebeschreibung mit Zustands– und Trellisdiagramm]]. | ||
| + | * In der [[Aufgaben:3.7Z_Welcher_Code_ist_katastrophal| Aufgabe Z3.7]] werden zwei Faltungscodes mit Gedächtnis $m = 3$ untersucht, die beide durch das hier analysierte Zustandsübergangsdiagramm beschrieben werden können. | ||
| − | |||
===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.3 Codebeschreibung mit Zustands– und Trellisdiagramm^]] |
Revision as of 13:07, 30 November 2017
Im Zustandsübergangsdiagramm eines Codierers mit Gedächtnis $m$ gibt es $2^m$ Zustände. Das dargestellte Diagramm mit acht Zuständen beschreibt deshalb einen Faltungscoder mit dem Gedächtnis $m = 3$.
Normalerweise bezeichnet man die Zustände mit $S_0, \ ... , \ , \ S_{\mu}, \ ... \ , \ S_7$, wobei der Index $\mu$ aus der Belegung des Schieberegisters (Inhalt von links nach rechts: $u_{i–1}, u_{i–2}, u_{i–3})$ festgelegt ist:
- $$\mu = \sum_{l = 1}^{m} \hspace{0.1cm}2\hspace{0.03cm}^{l-1} \cdot u_{i-l} \hspace{0.05cm}.$$
Der Zustand $S_0$ ergibt sich deshalb für den Schieberegisterinhalt „$000$”, der Zustand $S_1$ für „$100$” und der Zustand $S_7$ für „$111$”.
In obiger Grafik sind allerdings für die Zustände $S_0, \, ... \, , \, S_7$ Platzhalter names $\mathbf{A}, \, ... \, , \, \mathbf{H}$ verwendet. In den Teilaufgaben (1) und (2) sollen Sie klären, welcher Platzhalter für welchen Zustand steht.
Bei Faltungscodierer der Rate $1/n$, die her ausschließlich betrachtet werden sollen, gehen von jedem Zustand $S_{\mu}$ zwei Pfeile ab, ein roter für das aktuelle Informationsbit $u_i = 0$ und ein blauer für $u_i = 1$. Auch deshalb ist das gezeigte Zustandsübergangsdiagramm nicht vollständig.
Zu erwähnen ist weiterhin:
- Bei jedem Zustand kommen auch zwei Pfeile an, wobei diese durchaus gleichfarbig sein können.
- Neben den Pfeilen stehen üblicherweise noch die $n$ Codebits. Auch hierauf wurde hier verzichtet.
Hinweis:
- Die Aufgabe bezieht sich auf die beiden ersten Seiten des Kapitels Codebeschreibung mit Zustands– und Trellisdiagramm.
- In der Aufgabe Z3.7 werden zwei Faltungscodes mit Gedächtnis $m = 3$ untersucht, die beide durch das hier analysierte Zustandsübergangsdiagramm beschrieben werden können.
Fragebogen
Musterlösung
