Aufgaben:Aufgabe 1.11Z: Nochmals Syndromdecodierung: Unterschied zwischen den Versionen
Aus LNTwww
Wael (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Decodierung linearer Blockcodes }} [[Datei:|right|]] ===Fragebogen=== <quiz display=simple> {Multiple-Choice Frage…“) |
Wael (Diskussion | Beiträge) |
||
| Zeile 4: | Zeile 4: | ||
}} | }} | ||
| − | [[Datei:|right|]] | + | [[Datei:P_ID2399__KC_Z_1_10.png|right|frame|Schaubild der Prüfgleichungen]] |
| + | Betrachtet wird die gleiche Konstellation wie in der [[Aufgaben:1.11_Syndromdecodierung|Aufgabe 1.11]], nämlich die Decodierung eines (7, 4, 3)–Hamming–Codes mit der Prüfmatrix | ||
| + | |||
| + | :$${ \boldsymbol{\rm H}}_{\rm } = \begin{pmatrix} 1 &1 &0 &1 &1 &0 &0\\ 0 &1 &1 &1 &0 &1 &0\\ 1 &0 &1 &1 &0 &0 &1 \end{pmatrix} \hspace{0.05cm}.$$ | ||
| + | |||
| + | Dementsprechend lautet das Generatorpolynom: | ||
| + | |||
| + | :$${ \boldsymbol{\rm G}} = \begin{pmatrix} 1 &0 &0 &0 &1 &0 &1\\ 0 &1 &0 &0 &1 &1 &0\\ 0 &0 &1 &0 &0 &1 &1\\ 0 &0 &0 &1 &1 &1 &1 \end{pmatrix}\hspace{0.05cm}.$$ | ||
| + | |||
| + | Bei der [[Kanalcodierung/Decodierung_linearer_Blockcodes#Prinzip_der_Syndromdecodierung|Syndromdecodierung]] bildet man aus dem Empfangsvektor <u>''y''</u> das Syndrom <u>''s''</u>: | ||
| + | |||
| + | :$$\underline{s} = \underline{y} \cdot { \boldsymbol{\rm H}}^{\rm T} \in {\rm GF}(2^m) \hspace{0.05cm}.$$ | ||
| + | |||
| + | Mit diesem Ergebnis lässt sich beim betrachteten Hamming–Code ein jeder Einzelfehler im Codewort korrigieren. Im fehlerfreien Fall gilt $\underline{s} = \underline{s}_{0} = (0, 0, 0)$. Aber auch bei 3 Übertragungsfehlern kann sich unter Umständen $\underline{s}_{0} = (0, 0, 0)$ ergeben, so dass diese Fehler unerkannt bleiben. | ||
| + | |||
| + | ''Hinweis:'' | ||
| + | |||
| + | Die Aufgabe bezieht sich auf die im Kapitel [[Kanalcodierung/Decodierung_linearer_Blockcodes|Decodierung linearer Blockcodes]] behandelte Thematik. Weitere Informationen zur Syndromdecodierung finden Sie im Angabenblatt zur [[Aufgaben:1.11_Syndromdecodierung|Aufgabe 1.11]]. Die Grafik verdeutlicht die drei Prüfgleichungen entsprechend der Prüfmatrix: | ||
| + | *erste Zeile: rote Gruppierung, | ||
| + | *zweite Zeile: grüne Gruppierung, | ||
| + | *dritte Zeile: blaue Gruppierung. | ||
===Fragebogen=== | ===Fragebogen=== | ||
<quiz display=simple> | <quiz display=simple> | ||
| − | { | + | |
| + | |||
| + | {Handelt es sich um einen systematischen Code? | ||
| + | |type="[]"} | ||
| + | + Ja, | ||
| + | - Nein. | ||
| + | |||
| + | {Empfangen wurde $\underline{y} = (1, 0, 0, 1, 0, 1, 0)$. Ist dies ein gültiges Codewort? | ||
|type="[]"} | |type="[]"} | ||
| − | - | + | + Ja, |
| − | + | - Nein. | |
| + | {Welches Syndrom ergibt sich mit diesem Empfangswort? | ||
| + | |type="[]"} | ||
| + | + $\underline{s} = \underline{s}_{0} = (0, 0, 0),$ | ||
| + | - $\underline{s} = \underline{s}_{3} = (0, 1, 1),$ | ||
| + | - $\underline{s} = \underline{s}_{7} = (1, 1, 1).$ | ||
| + | |||
| + | {Welche Empfangsworte führen zum gleichen Syndrom wie in Teilaufgabe (3)? | ||
| + | |type="[]"} | ||
| + | - $\underline{y} = (1, 1, 0, 1, 0, 1, 0),$ | ||
| + | + $\underline{y} = (0, 1, 0, 1, 0, 0, 1),$ | ||
| + | + $\underline{y} = (0, 1, 1, 0, 1, 0, 1).$ | ||
| − | |||
| − | |||
| − | |||
| Zeile 26: | Zeile 61: | ||
===Musterlösung=== | ===Musterlösung=== | ||
{{ML-Kopf}} | {{ML-Kopf}} | ||
| − | '''1 | + | '''(1)''' |
'''2.''' | '''2.''' | ||
'''3.''' | '''3.''' | ||
Version vom 8. Dezember 2017, 17:37 Uhr
Schaubild der Prüfgleichungen
Betrachtet wird die gleiche Konstellation wie in der Aufgabe 1.11, nämlich die Decodierung eines (7, 4, 3)–Hamming–Codes mit der Prüfmatrix
- $${ \boldsymbol{\rm H}}_{\rm } = \begin{pmatrix} 1 &1 &0 &1 &1 &0 &0\\ 0 &1 &1 &1 &0 &1 &0\\ 1 &0 &1 &1 &0 &0 &1 \end{pmatrix} \hspace{0.05cm}.$$
Dementsprechend lautet das Generatorpolynom:
- $${ \boldsymbol{\rm G}} = \begin{pmatrix} 1 &0 &0 &0 &1 &0 &1\\ 0 &1 &0 &0 &1 &1 &0\\ 0 &0 &1 &0 &0 &1 &1\\ 0 &0 &0 &1 &1 &1 &1 \end{pmatrix}\hspace{0.05cm}.$$
Bei der Syndromdecodierung bildet man aus dem Empfangsvektor y das Syndrom s:
- $$\underline{s} = \underline{y} \cdot { \boldsymbol{\rm H}}^{\rm T} \in {\rm GF}(2^m) \hspace{0.05cm}.$$
Mit diesem Ergebnis lässt sich beim betrachteten Hamming–Code ein jeder Einzelfehler im Codewort korrigieren. Im fehlerfreien Fall gilt $\underline{s} = \underline{s}_{0} = (0, 0, 0)$. Aber auch bei 3 Übertragungsfehlern kann sich unter Umständen $\underline{s}_{0} = (0, 0, 0)$ ergeben, so dass diese Fehler unerkannt bleiben.
Hinweis:
Die Aufgabe bezieht sich auf die im Kapitel Decodierung linearer Blockcodes behandelte Thematik. Weitere Informationen zur Syndromdecodierung finden Sie im Angabenblatt zur Aufgabe 1.11. Die Grafik verdeutlicht die drei Prüfgleichungen entsprechend der Prüfmatrix:
- erste Zeile: rote Gruppierung,
- zweite Zeile: grüne Gruppierung,
- dritte Zeile: blaue Gruppierung.
Fragebogen
Musterlösung
(1)
2.
3.
4.
5.
6.
7.
