Aufgaben:Aufgabe 3.1Z: Faltungscodes der Rate 1/2: Unterschied zwischen den Versionen
Zeile 14: | Zeile 14: | ||
In den Teilaufgaben (3) bis (5) sollen Sie den jeweiligen Beginn der Sequenzen $\underline {x}^{(1)}, \underline{x}^{(2)}$ und $\underline{x}$ ermitteln, wobei von der Informationssequenz $\underline{u} = (1, 0, 1, 1, 0, 0, \ ...)$ auszugehen ist. | In den Teilaufgaben (3) bis (5) sollen Sie den jeweiligen Beginn der Sequenzen $\underline {x}^{(1)}, \underline{x}^{(2)}$ und $\underline{x}$ ermitteln, wobei von der Informationssequenz $\underline{u} = (1, 0, 1, 1, 0, 0, \ ...)$ auszugehen ist. | ||
− | '' | + | ''Hinweis:'' |
* Die Aufgabe bezieht sich auf das Themengebiet des Kapitels [[Kanalcodierung/Grundlagen_der_Faltungscodierung| Grundlagen der Faltungscodierung]]. | * Die Aufgabe bezieht sich auf das Themengebiet des Kapitels [[Kanalcodierung/Grundlagen_der_Faltungscodierung| Grundlagen der Faltungscodierung]]. | ||
− | |||
Zeile 22: | Zeile 21: | ||
===Fragebogen=== | ===Fragebogen=== | ||
<quiz display=simple> | <quiz display=simple> | ||
− | { | + | {In welchen Codeparametern unterscheiden sich <span style="color: rgb(204, 0, 0);"><b>Coder A</b></span> und <span style="color: rgb(204, 0, 0);"><b>Coder B</b></span>? |
|type="[]"} | |type="[]"} | ||
− | + | + | - $k$: Anzahl der pro Codierschritt verarbeiteten Informationsbits, |
− | + | - $n$: Anzahl der pro Codierschritt ausgegebenen Codebits, | |
+ | + $m$: Gedächtnisordnung des Codes bzw. des Coders, | ||
+ | + $\nu$: Einflusslänge des Codes. | ||
− | { | + | {Welcher Coder weist das Gedächtnis $m = 2$ auf? |
− | |type="{}"} | + | |type="[]"} |
− | $ | + | - Coder A, |
+ | + Coder B. | ||
+ | |||
+ | {Wie lautet die Teilcodesequenz $\underline {x}^{(1)}$ von <span style="color: rgb(204, 0, 0);"><b>Coder B</b></span> für $\underline {u} = (1, 0, 1, 1, 0, 0, \ ...)$? | ||
+ | |type="[]"} | ||
+ | + $\underline {x}^{(1)} = (1, 1, 0, 0, 0, 1, 0, 0, \ ...)$, | ||
+ | - $\underline {x}^{(1)} = (1, 0, 1, 1, 0, 0, 0, 0, \ ...)$. | ||
+ | |||
+ | {Wie lautet die Teilcodesequenz $\underline{x}^{(2)} von <span style="color: rgb(204, 0, 0);"><b>Coder B</b></span> für $\underline {u} = (1, 0, 1, 1, 0, 0, \ ...)$ | ||
+ | |type="[]"} | ||
+ | - $\underline{x}^{(2)} = (1, 1, 0, 0, 0, 1, 0, 0, \ ...)$, | ||
+ | + $\underline{x}^{(2)} = (1, 0, 0, 1, 1, 1, 0, 0, \ ...)$. | ||
+ | |||
+ | {Wie beginnt die gesamte Codesequenz $underline {x}$ von <span style="color: rgb(204, 0, 0);"><b>Coder B</b></span> nach Multiplexing? | ||
+ | |type="[]"} | ||
+ | + $\underline {x} = (1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, \ ...)$, | ||
+ | - $\underline {x} = (1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, \ ...)$. | ||
</quiz> | </quiz> | ||
Version vom 22. November 2017, 13:39 Uhr
Die Grafik zeigt zwei Faltungscodierer der Rate $R = 1/2$. Am Eingang liegt die Informationssequenz $\underline {u} = (u_1, u_2, \ ... \ , u_i, \ ...$) an. Hieraus werden durch Modulo–2–Operationen die beiden Sequenzen
- $$\underline{\it x}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( \hspace{0.05cm}x_1^{(1)}\hspace{0.05cm},\hspace{0.05cm} x_2^{(1)}\hspace{0.05cm},\hspace{0.05cm} ... \hspace{0.05cm},\hspace{0.05cm} x_i^{(1)} \hspace{0.05cm}, ... \hspace{0.05cm} \big )\hspace{0.05cm},$$
- $$\underline{\it x}^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( \hspace{0.05cm}x_1^{(2)}\hspace{0.05cm},\hspace{0.05cm} x_2^{(2)}\hspace{0.05cm},\hspace{0.05cm} ... \hspace{0.05cm},\hspace{0.05cm} x_i^{(2)} \hspace{0.05cm}, ... \hspace{0.05cm} \big )$$
erzeugt, wobei $x_i^{(j)}$ mit $j = 1$ bzw. $j = 2$ außer von $u_i$ auch von den vorherigen Informationsbits $u_{i–1}, \ ... \ , u_{i–m}$ abhängen kann. Man bezeichnet $m$ als das Gedächtnis und $\nu = m + 1$ als die Einflusslänge des Codes bzw. des Codierers. Die betrachteten Coder A und B unterscheiden sich hinsichtlich dieser Größen.
In der Grafik nicht dargestellt ist das Multiplexen der beiden Teilsequenzen $\underline {x}^{(1)}$ und $\underline {x}^{(2)}$ zur resultierenden Codesequenz $\underline {x} = (x_1^{(1)}, x_1^{(2)}, x_2^{(1)}, x_2^{(2)}, \ ...)$.
In den Teilaufgaben (3) bis (5) sollen Sie den jeweiligen Beginn der Sequenzen $\underline {x}^{(1)}, \underline{x}^{(2)}$ und $\underline{x}$ ermitteln, wobei von der Informationssequenz $\underline{u} = (1, 0, 1, 1, 0, 0, \ ...)$ auszugehen ist.
Hinweis:
- Die Aufgabe bezieht sich auf das Themengebiet des Kapitels Grundlagen der Faltungscodierung.
Fragebogen
Musterlösung