Aufgaben:Aufgabe 3.1: Analyse eines Faltungscodierers: Unterschied zwischen den Versionen
Aus LNTwww
Wael (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung }} [[Datei:|right|]] ===Fragebogen=== <quiz display=simple> {Multiple-Choice Fr…“) |
|||
| Zeile 1: | Zeile 1: | ||
| − | {{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung | + | {{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung}} |
| + | [[Datei:P_ID2588__KC_A_3_1_neu.png|right|frame|Vorgegebener Faltungscodierer]] | ||
| + | Wir betrachten den nebenstehenden Faltungscodierer und gehen von folgender Informationssequenz: | ||
| + | :$$\underline{\it u} = \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm}... \big )\hspace{0.05cm}.$$ | ||
| + | Diese Sequenz wird auf drei Stränge aufgeteilt: | ||
| + | :$$\underline{\it u}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} ... \big )\hspace{0.05cm},$$ | ||
| + | :$$\underline{\it u}^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} ... \big )\hspace{0.05cm},$$ | ||
| + | :$$\underline{\it u}^{(3)} \hspace{-0.15cm} \ = \hspace{-0.15cm} \big( 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} ... \big )\hspace{0.05cm}.$$ | ||
| + | Die zum Zeitpunkt $i$ am Coder anliegenden Bits werden mit $u_i^{\rm (1)}$, $u_i^{\rm (2)}$ und $u_i^{\rm (3)}$ bezeichnet. Beispielsweise gilt $u_1^{\rm (1)} = 0$, $u_2^{\rm (2)} = 1$ sowie $u_3^{\rm (3)} = 1$. | ||
| − | }} | + | In dieser Aufgabe sollen ermittelt werden: |
| + | * die Anzahl $k$ der pro Codierschritt verarbeiteten Informationsbits, | ||
| + | * die Anzahl $n$ der pro Codierschritt ausgegebenen Codebits, | ||
| + | * die Gedächtnisordnung (oder kurz: das Gedächtnis) $m$, | ||
| + | * die Gesamteinflusslänge (oder kurz: Einflusslänge) $\nu$ $v$. | ||
| + | |||
| + | |||
| + | Außerdem sollen Sie für die angegebene Informationssequenz $\underline {u}$ die Codesymbole $x_i^{(1)}$, $x_i^{(2)}$, $x_i^{(3)}$, $x_i^{(4)}$ für die Taktzeitpunkte $i = 1$ und $i = 3$ bestimmen. Dabei ist vorauszusetzen, dass alle Speicherelemente zu Beginn mit Nullen belegt waren. | ||
| + | |||
| + | ''Hinweise:'' | ||
| + | * Die Aufg.asdöjalf | ||
| − | |||
===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.1 Grundlagen der Faltungscodierung^]] | |
| − | [[Category:Aufgaben zu Kanalcodierung|^3.1 Grundlagen der Faltungscodierung | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | ^]] | ||
Version vom 21. November 2017, 19:07 Uhr
Vorgegebener Faltungscodierer
Wir betrachten den nebenstehenden Faltungscodierer und gehen von folgender Informationssequenz:
- $$\underline{\it u} = \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm}... \big )\hspace{0.05cm}.$$
Diese Sequenz wird auf drei Stränge aufgeteilt:
- $$\underline{\it u}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} ... \big )\hspace{0.05cm},$$
- $$\underline{\it u}^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} ... \big )\hspace{0.05cm},$$
- $$\underline{\it u}^{(3)} \hspace{-0.15cm} \ = \hspace{-0.15cm} \big( 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} ... \big )\hspace{0.05cm}.$$
Die zum Zeitpunkt $i$ am Coder anliegenden Bits werden mit $u_i^{\rm (1)}$, $u_i^{\rm (2)}$ und $u_i^{\rm (3)}$ bezeichnet. Beispielsweise gilt $u_1^{\rm (1)} = 0$, $u_2^{\rm (2)} = 1$ sowie $u_3^{\rm (3)} = 1$.
In dieser Aufgabe sollen ermittelt werden:
- die Anzahl $k$ der pro Codierschritt verarbeiteten Informationsbits,
- die Anzahl $n$ der pro Codierschritt ausgegebenen Codebits,
- die Gedächtnisordnung (oder kurz: das Gedächtnis) $m$,
- die Gesamteinflusslänge (oder kurz: Einflusslänge) $\nu$ $v$.
Außerdem sollen Sie für die angegebene Informationssequenz $\underline {u}$ die Codesymbole $x_i^{(1)}$, $x_i^{(2)}$, $x_i^{(3)}$, $x_i^{(4)}$ für die Taktzeitpunkte $i = 1$ und $i = 3$ bestimmen. Dabei ist vorauszusetzen, dass alle Speicherelemente zu Beginn mit Nullen belegt waren.
Hinweise:
- Die Aufg.asdöjalf
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)
