Aufgaben:Exercise 3.4: Systematic Convolution Codes: Difference between revisions

From LNTwww
Wael (talk | contribs)
Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung }} [[File:|right|]] ===Fragebogen=== <quiz display=simple> {Multipl…“
 
Hussain (talk | contribs)
No edit summary
Line 1: Line 1:
{{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung
{{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung}}


[[File:P_ID2629__KC_A_3_4.png|right|frame|Vorgegebene Filterstrukturen]]
Man spricht von einem systematischen Faltungscode der Rate $R = 1/2$ &nbsp;&#8658;&nbsp; $k = 1, \ n = 2$, wenn das Codebit $x_i^{(1)}$ gleich dem momentan anliegenden Informationsbit $u_i$ ist.


Die Übertragungsfunktionsmatrix eines solchen Codes lautet:
:$${\boldsymbol{\rm G}}(D) = \big ( \hspace{0.05cm} 1\hspace{0.05cm} , \hspace{0.2cm} G^{(2)}(D) \hspace{0.05cm}\big )
\hspace{0.05cm}.$$


Der in der oberen Grafik dargestellte <b>Coder A</b> ist sicher nicht systematisch, da für diesen $G^{(1)}(D) &ne; 1$ gilt. Zur Herleitung der Matrix $\mathbf{G}(D)$ verweisen wir auf ein [[früheres Beispiel]], in dem für unseren Standard&ndash;Rate&ndash;1/2&ndash;Coder mit Gedächtnis $m = 2$ ermittelt wurde:
:$${\boldsymbol{\rm G}}(D) \hspace{-0.15cm} & = & \hspace{-0.15cm} \big ( \hspace{0.05cm} G^{(1)}(D)\hspace{0.05cm} , \hspace{0.2cm} G^{(2)}(D) \hspace{0.05cm}\big ) =\\
& = & \hspace{-0.15cm} \big ( \hspace{0.05cm} 1 + D + D^2\hspace{0.05cm} , \hspace{0.2cm} 1 +  D^2 \hspace{0.05cm}\big )
\hspace{0.05cm}.$$


Der <b>Coder A</b> unterscheidet sich gegenüber diesem Beispiel nur durch Vertauschen der beiden Ausgänge. Lautet die Übertragungsfunktionsmatrix eines Codes
:$${\boldsymbol{\rm G}}(D) = \big ( \hspace{0.05cm} G^{(1)}(D)\hspace{0.05cm} , \hspace{0.2cm} G^{(2)}(D) \hspace{0.05cm}\big )
\hspace{0.05cm},$$


}}
so gilt für die äquivalente systematische Repräsentation dieses Rate&ndash;1/2&ndash;Faltungscodes allgemein:
:$${\boldsymbol{\rm G}}_{\rm sys}(D) = \big ( \hspace{0.05cm} 1\hspace{0.05cm} , \hspace{0.2cm} {G^{(2)}(D)}/{G^{(1)}(D)} \hspace{0.05cm}\big )
\hspace{0.05cm}.$$
 
In der Teilaufgabe (3) ist zu prüfen, welcher der systematischen Anordnungen (entweder <b>Code B</b> oder <b>Code C</b> oder auch beide) äquivalent zum Code A ist.
 
''Hinweis:''
* Die Aufgabe bezieht sich auf die Thematik von [[Kapitel 3.2]].


[[File:|right|]]




===Fragebogen===
===Fragebogen===
<quiz display=simple>
<quiz display=simple>
{Multiple-Choice Frage
{Multiple-Choice
|type="[]"}
|type="[]"}
- Falsch
+ correct
+ Richtig
- false
 


{Input-Box Frage
{Input-Box Frage
|type="{}"}
|type="{}"}
$\alpha$ = { 0.3 }
$xyz \ = \ ${ 5.4 3% } $ab$
 
 
 
</quiz>
</quiz>


===Musterlösung===
===Musterlösung===
{{ML-Kopf}}
{{ML-Kopf}}
'''1.'''
'''(1)'''&nbsp;
'''2.'''
'''(2)'''&nbsp;
'''3.'''
'''(3)'''&nbsp;
'''4.'''
'''(4)'''&nbsp;
'''5.'''
'''(5)'''&nbsp;
'''6.'''
'''7.'''
{{ML-Fuß}}
{{ML-Fuß}}






[[Category:Aufgaben zu  Kanalcodierung|^3.2 Algebraische und polynomische Beschreibung
[[Category:Aufgaben zu  Kanalcodierung|^3.2 Algebraische und polynomische Beschreibung^]]
 
 
 
 
 
 
^]]

Revision as of 11:02, 30 November 2017

Vorgegebene Filterstrukturen

Man spricht von einem systematischen Faltungscode der Rate $R = 1/2$  ⇒  $k = 1, \ n = 2$, wenn das Codebit $x_i^{(1)}$ gleich dem momentan anliegenden Informationsbit $u_i$ ist.

Die Übertragungsfunktionsmatrix eines solchen Codes lautet:

$${\boldsymbol{\rm G}}(D) = \big ( \hspace{0.05cm} 1\hspace{0.05cm} , \hspace{0.2cm} G^{(2)}(D) \hspace{0.05cm}\big )
\hspace{0.05cm}.$$

Der in der oberen Grafik dargestellte Coder A ist sicher nicht systematisch, da für diesen $G^{(1)}(D) ≠ 1$ gilt. Zur Herleitung der Matrix $\mathbf{G}(D)$ verweisen wir auf ein früheres Beispiel, in dem für unseren Standard–Rate–1/2–Coder mit Gedächtnis $m = 2$ ermittelt wurde:

$${\boldsymbol{\rm G}}(D) \hspace{-0.15cm} & = & \hspace{-0.15cm} \big ( \hspace{0.05cm} G^{(1)}(D)\hspace{0.05cm} , \hspace{0.2cm} G^{(2)}(D) \hspace{0.05cm}\big ) =\\
& = & \hspace{-0.15cm} \big ( \hspace{0.05cm} 1 + D + D^2\hspace{0.05cm} , \hspace{0.2cm} 1 +  D^2 \hspace{0.05cm}\big ) 
\hspace{0.05cm}.$$

Der Coder A unterscheidet sich gegenüber diesem Beispiel nur durch Vertauschen der beiden Ausgänge. Lautet die Übertragungsfunktionsmatrix eines Codes

$${\boldsymbol{\rm G}}(D) = \big ( \hspace{0.05cm} G^{(1)}(D)\hspace{0.05cm} , \hspace{0.2cm} G^{(2)}(D) \hspace{0.05cm}\big )
\hspace{0.05cm},$$

so gilt für die äquivalente systematische Repräsentation dieses Rate–1/2–Faltungscodes allgemein:

$${\boldsymbol{\rm G}}_{\rm sys}(D) = \big ( \hspace{0.05cm} 1\hspace{0.05cm} , \hspace{0.2cm} {G^{(2)}(D)}/{G^{(1)}(D)} \hspace{0.05cm}\big )
\hspace{0.05cm}.$$

In der Teilaufgabe (3) ist zu prüfen, welcher der systematischen Anordnungen (entweder Code B oder Code C oder auch beide) äquivalent zum Code A ist.

Hinweis:

  • Die Aufgabe bezieht sich auf die Thematik von Kapitel 3.2.


Fragebogen

1 Multiple-Choice

correct
false

2 Input-Box Frage

$xyz \ = \ $ $ab$


Musterlösung

(1)  (2)  (3)  (4)  (5)