Aufgaben:Aufgabe 4.7: Decodierung von Produktcodes: Unterschied zwischen den Versionen
Aus LNTwww
Zeile 1: | Zeile 1: | ||
{{quiz-Header|Buchseite=Kanalcodierung/Grundlegendes zu den Produktcodes}} | {{quiz-Header|Buchseite=Kanalcodierung/Grundlegendes zu den Produktcodes}} | ||
− | [[Datei:P_ID3006__KC_A_4_7_v2.png|right|frame|Syndromtabellen der betrachteten | + | [[Datei:P_ID3006__KC_A_4_7_v2.png|right|frame|Syndromtabellen der betrachteten Komponenten |
+ | –Codes]] | ||
+ | Wir betrachten wie in [[Aufgabe A4.6]] einen Produktcode, basierend auf | ||
+ | * dem Hammingcode (7, 4, 3) ⇒ Code $C_1$, | ||
+ | * dem verkürzten Hammingcode (6, 3, 3) ⇒ $C_2$. | ||
+ | |||
+ | |||
+ | Die Prüfmatrizen dieser Codes lauten: | ||
+ | :$${ \boldsymbol{\rm H}}_1 | ||
+ | = \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},$$ | ||
+ | :$${ \boldsymbol{\rm H}}_2 | ||
+ | = \begin{pmatrix} | ||
+ | 1 &1 &0 &1 &0 &0 \\ | ||
+ | 1 &0 &1 &0 &1 &0 \\ | ||
+ | 0 &1 &1 &0 &0 &1 | ||
+ | \end{pmatrix} \hspace{0.05cm}.$$ | ||
+ | |||
+ | Die <i>Hard Decision Decodierung</i> dieses Codes geschieht vorzugsweise iterativ, indem abwechselnd alle Zeilen und anschließend alle Spalten syndromdecodiert werden. | ||
+ | |||
+ | ''Hinweis:'' Die Syndromdecodierung soll entsprechend der [[Kanalcodierung/Grundlegendes_zu_den_Produktcodes#Iterative_Syndromdecodierung_von_Produktcodes| zweiten Theorieseite]] von Kapitel 4.2 erfolgen. | ||
+ | |||
+ | Die folgende Grafik zeigt drei verschiedene Coder– und Empfangsmatrizen, die in den Teilaufgaben (1), (2) und (3) zu analysieren sind. Wir benennen diese mit Konstellation (A), (B) und (C). Gelb markiert sind die Unterschiede der Empfangsmatrix | ||
Zeile 25: | Zeile 50: | ||
'''(5)''' | '''(5)''' | ||
{{ML-Fuß}} | {{ML-Fuß}} | ||
− | |||
− | |||
[[Category:Aufgaben zu Kanalcodierung|^4.2 Grundlegendes zu den Produktcodes^]] | [[Category:Aufgaben zu Kanalcodierung|^4.2 Grundlegendes zu den Produktcodes^]] |
Version vom 10. Dezember 2017, 13:08 Uhr
Wir betrachten wie in Aufgabe A4.6 einen Produktcode, basierend auf
- dem Hammingcode (7, 4, 3) ⇒ Code $C_1$,
- dem verkürzten Hammingcode (6, 3, 3) ⇒ $C_2$.
Die Prüfmatrizen dieser Codes lauten:
- $${ \boldsymbol{\rm H}}_1 = \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},$$
- $${ \boldsymbol{\rm H}}_2 = \begin{pmatrix} 1 &1 &0 &1 &0 &0 \\ 1 &0 &1 &0 &1 &0 \\ 0 &1 &1 &0 &0 &1 \end{pmatrix} \hspace{0.05cm}.$$
Die Hard Decision Decodierung dieses Codes geschieht vorzugsweise iterativ, indem abwechselnd alle Zeilen und anschließend alle Spalten syndromdecodiert werden.
Hinweis: Die Syndromdecodierung soll entsprechend der zweiten Theorieseite von Kapitel 4.2 erfolgen.
Die folgende Grafik zeigt drei verschiedene Coder– und Empfangsmatrizen, die in den Teilaufgaben (1), (2) und (3) zu analysieren sind. Wir benennen diese mit Konstellation (A), (B) und (C). Gelb markiert sind die Unterschiede der Empfangsmatrix
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)