Difference between revisions of "Aufgaben:Exercise 3.4Z: Equivalent Convolution Codes?"
From LNTwww
(Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung }} [[File:|right|]] ===Fragebogen=== <quiz display=simple> {Multipl…“) |
|||
| Line 1: | Line 1: | ||
| − | {{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung | + | {{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung}} |
| + | [[File:P_ID2666__KC_Z_3_4.png|right|Nichtsystematischer und systematischer Faltungscodierer]] | ||
| + | Die obere Darstellung zeigt einen Faltungscodierer, der druch folgende Gleichungen beschrieben wird: | ||
| + | :$$x_i^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i}^{(1)} + u_{i-1}^{(1)}+ u_{i-1}^{(2)} \hspace{0.05cm},$$ | ||
| + | :$$x_i^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i}^{(2)} + u_{i-1}^{(2)} \hspace{0.05cm},$$ | ||
| + | :$$x_i^{(3)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i}^{(2)}\hspace{0.05cm}.$$ | ||
| + | Gesucht sind die Übertragungsfunktionsmatrizen | ||
| + | * $\mathbf{G}(D)$ dieses nichtsystematischen Codes, und | ||
| + | * $\mathbf{G}_{\rm sys}(D)$ des äquivalenten systematischen Codes. | ||
| + | Die Matrix $\mathbf{G}_{\rm sys}(D)$ erhält man in folgender Weise: | ||
| + | * Man spaltet von der $k × n$–Matrix $\mathbf{G}(D)$ vorne eine quadratische Matrix $\mathbf{T}(D)$ mit jeweils $k$ Zahlen und Spalten ab. Den Rest bezeichnet man mit $\mathbf{Q}(D)$. | ||
| + | * Anschließend berechnet man die zu $\mathbf{T}(D)$ inverse Matrix $\mathbf{T}^{–1}(D)$ und daraus die gesuchte Matrix für den äquivalenten systematischen Code: | ||
| + | :$${\boldsymbol{\rm G}}_{\rm sys}(D)= {\boldsymbol{\rm T}}^{-1}(D) \cdot {\boldsymbol{\rm G}}(D) \hspace{0.05cm}.$$ | ||
| + | * Da $\mathbf{T}^{–1}(D) \cdot \mathbf{T}(D)$ die $k × k$–Einheitsmatrix $\mathbf{I}_k$ ergibt, kann die Übertragungsfunktionsmatrix des äquivalenten systematischen Codes in der gewünschten Form geschrieben werden: | ||
| + | :$${\boldsymbol{\rm G}}_{\rm sys}(D) = \big [ \hspace{0.05cm} {\boldsymbol{\rm I}}_k\hspace{0.05cm} ; \hspace{0.1cm} {\boldsymbol{\rm P}}(D) \hspace{0.05cm}\big ] | ||
| + | \hspace{0.5cm}{\rm mit}\hspace{0.5cm} {\boldsymbol{\rm P}}(D)= {\boldsymbol{\rm T}}^{-1}(D) \cdot {\boldsymbol{\rm Q}}(D) \hspace{0.05cm}. | ||
| + | \hspace{0.05cm}$$ | ||
| − | }} | + | Die untere Schaltung erzeugt mit Sicherheit einen systematischen Code mit gleichen Parametern $k$ und $n$. In der Teilaufgabe (5) ist zu klären, ob es sich dabei tatsächlich um den <i>äquivalenten systematischen Code</i> handelt. Das heißt, ob sich tatsächlich für die beiden Schaltungen genau die gleiche $\{ \ \underline{x} \ \}$ an Codesequenzen ergibt, wenn man alle möglichen Informationssequenzen $\{ \ \underline{u} \ \}$ berücksichtigt. |
| + | |||
| + | ''Hinweis:'' | ||
| + | * Die Aufgabe bezieht sich auf ein Themengebiet aus dem Kapitel [[Kanalcodierung/Algebraische_und_polynomische_Beschreibung| Algebraische und polynomische Beschreibung]] | ||
| − | |||
===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ß}} | ||
| − | |||
Revision as of 10:38, 30 November 2017
Die obere Darstellung zeigt einen Faltungscodierer, der druch folgende Gleichungen beschrieben wird:
- $$x_i^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i}^{(1)} + u_{i-1}^{(1)}+ u_{i-1}^{(2)} \hspace{0.05cm},$$
- $$x_i^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i}^{(2)} + u_{i-1}^{(2)} \hspace{0.05cm},$$
- $$x_i^{(3)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} u_{i}^{(2)}\hspace{0.05cm}.$$
Gesucht sind die Übertragungsfunktionsmatrizen
- $\mathbf{G}(D)$ dieses nichtsystematischen Codes, und
- $\mathbf{G}_{\rm sys}(D)$ des äquivalenten systematischen Codes.
Die Matrix $\mathbf{G}_{\rm sys}(D)$ erhält man in folgender Weise:
- Man spaltet von der $k × n$–Matrix $\mathbf{G}(D)$ vorne eine quadratische Matrix $\mathbf{T}(D)$ mit jeweils $k$ Zahlen und Spalten ab. Den Rest bezeichnet man mit $\mathbf{Q}(D)$.
- Anschließend berechnet man die zu $\mathbf{T}(D)$ inverse Matrix $\mathbf{T}^{–1}(D)$ und daraus die gesuchte Matrix für den äquivalenten systematischen Code:
- $${\boldsymbol{\rm G}}_{\rm sys}(D)= {\boldsymbol{\rm T}}^{-1}(D) \cdot {\boldsymbol{\rm G}}(D) \hspace{0.05cm}.$$
- Da $\mathbf{T}^{–1}(D) \cdot \mathbf{T}(D)$ die $k × k$–Einheitsmatrix $\mathbf{I}_k$ ergibt, kann die Übertragungsfunktionsmatrix des äquivalenten systematischen Codes in der gewünschten Form geschrieben werden:
- $${\boldsymbol{\rm G}}_{\rm sys}(D) = \big [ \hspace{0.05cm} {\boldsymbol{\rm I}}_k\hspace{0.05cm} ; \hspace{0.1cm} {\boldsymbol{\rm P}}(D) \hspace{0.05cm}\big ] \hspace{0.5cm}{\rm mit}\hspace{0.5cm} {\boldsymbol{\rm P}}(D)= {\boldsymbol{\rm T}}^{-1}(D) \cdot {\boldsymbol{\rm Q}}(D) \hspace{0.05cm}. \hspace{0.05cm}$$
Die untere Schaltung erzeugt mit Sicherheit einen systematischen Code mit gleichen Parametern $k$ und $n$. In der Teilaufgabe (5) ist zu klären, ob es sich dabei tatsächlich um den äquivalenten systematischen Code handelt. Das heißt, ob sich tatsächlich für die beiden Schaltungen genau die gleiche $\{ \ \underline{x} \ \}$ an Codesequenzen ergibt, wenn man alle möglichen Informationssequenzen $\{ \ \underline{u} \ \}$ berücksichtigt.
Hinweis:
- Die Aufgabe bezieht sich auf ein Themengebiet aus dem Kapitel Algebraische und polynomische Beschreibung
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)
