Aufgaben:Aufgabe 3.2Z: (3, 1, 3)–Faltungscodierer: Unterschied zwischen den Versionen
Aus LNTwww
Wael (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung }} [[Datei:|right|]] ===Fragebogen=== <quiz display=simple> {Multipl…“) |
|||
Zeile 1: | Zeile 1: | ||
− | {{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung | + | {{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung}} |
+ | [[Datei:P_ID2625__KC_Z_3_2_neu.p|right|frame|Faltungscoder mit $k = 1, \ n = 3$ und $m = 3$]] | ||
+ | Der dargestellte Faltungscodierer wird durch die Parameter $k = 1$ (nur eine Informationssequenz $\underline{u}$) sowie $n = 3$ (drei Codesequenzen $\underline{x}^{(1)}, \ \underline{x}^{(2)}, \ \underline{x]^{(3)}$) charakterisiert. Aus der Anzahl der Speicherzellen ergibt sich das Gedächtnis $m = 3$. | ||
+ | Mit dem Informationsbit $u_i$ zum Codierschritt $i$ erhält man die folgenden Codebits: | ||
+ | :$$x_i^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i} + u_{i-1} + u_{i-3}\hspace{0.05cm},$$ | ||
+ | :$$x_i^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i} + u_{i-1} + u_{i-2} + u_{i-3} \hspace{0.05cm},$$ | ||
+ | :$$x_i^{(3)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i} + u_{i-2} \hspace{0.05cm}.$$ | ||
+ | Daraus lassen sich Teilmatrizen $\mathbf{G}_l$ ableiten, wie auf der [[Kanalcodierung/Algebraische_und_polynomische_Beschreibung#Aufteilung_der_Generatormatrix_in_Teilmatrizen| Theorieseite 1]] dieses Kapitels beschrieben. Für die Generatormatrix kann somit geschrieben werden: | ||
+ | :$$ { \boldsymbol{\rm G}}=\begin{pmatrix} | ||
+ | { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m & & & \\ | ||
+ | & { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m & &\\ | ||
+ | & & { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m &\\ | ||
+ | & & & \ddots & \ddots & & & \ddots | ||
+ | \end{pmatrix}\hspace{0.05cm},$$ | ||
− | }} | + | und für die Codesequenz $\underline{x} = (x_1^{(1)}, \ x_1^{(2)}, \ x_1^{(3)}, \ x_2^{(1)}, \ x_2^{(2)}, \ x_2^{(3)}, \ ...)$ gilt: |
+ | :$$\underline{x} = \underline{u} \cdot { \boldsymbol{\rm G}} \hspace{0.05cm}.$$ | ||
+ | |||
+ | ''Hinweis:'' | ||
+ | * Die Aufgabe gehört zum Kapitel [[ | ||
− | |||
===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.2 Algebraische und polynomische Beschreibung | + | [[Category:Aufgaben zu Kanalcodierung|^3.2 Algebraische und polynomische Beschreibung^]] |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | ^]] |
Version vom 29. November 2017, 14:51 Uhr
Der dargestellte Faltungscodierer wird durch die Parameter $k = 1$ (nur eine Informationssequenz $\underline{u}$) sowie $n = 3$ (drei Codesequenzen $\underline{x}^{(1)}, \ \underline{x}^{(2)}, \ \underline{x]^{(3)}$) charakterisiert. Aus der Anzahl der Speicherzellen ergibt sich das Gedächtnis $m = 3$.
Mit dem Informationsbit $u_i$ zum Codierschritt $i$ erhält man die folgenden Codebits:
- $$x_i^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i} + u_{i-1} + u_{i-3}\hspace{0.05cm},$$
- $$x_i^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i} + u_{i-1} + u_{i-2} + u_{i-3} \hspace{0.05cm},$$
- $$x_i^{(3)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i} + u_{i-2} \hspace{0.05cm}.$$
Daraus lassen sich Teilmatrizen $\mathbf{G}_l$ ableiten, wie auf der Theorieseite 1 dieses Kapitels beschrieben. Für die Generatormatrix kann somit geschrieben werden:
- $$ { \boldsymbol{\rm G}}=\begin{pmatrix} { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m & & & \\ & { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m & &\\ & & { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m &\\ & & & \ddots & \ddots & & & \ddots \end{pmatrix}\hspace{0.05cm},$$
und für die Codesequenz $\underline{x} = (x_1^{(1)}, \ x_1^{(2)}, \ x_1^{(3)}, \ x_2^{(1)}, \ x_2^{(2)}, \ x_2^{(3)}, \ ...)$ gilt:
- $$\underline{x} = \underline{u} \cdot { \boldsymbol{\rm G}} \hspace{0.05cm}.$$
Hinweis:
- Die Aufgabe gehört zum Kapitel [[
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)