Aufgaben:Exercise 3.1: Analysis of a Convolutional Encoder: Difference between revisions
From LNTwww
Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung }} [[File:|right|]] ===Fragebogen=== <quiz display=simple> {Multiple-Choice Fr…“ |
No edit summary |
||
| Line 1: | Line 1: | ||
{{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung | {{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung}} | ||
[[File: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 | |||
^]] | |||
Revision as of 20:07, 21 November 2017

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)