Difference between revisions of "Aufgaben:Exercise 4.6: Product Code Generation"
From LNTwww
| Line 2: | Line 2: | ||
[[File:P_ID3003__KC_A_4_6_v2.png|right|frame|Verwendete Komponentencodes]] | [[File:P_ID3003__KC_A_4_6_v2.png|right|frame|Verwendete Komponentencodes]] | ||
| + | Es soll ein Produktcode (42, 12) generiert werden, der auf folgenden Komponentencodes aufbaut: | ||
| + | * dem Hammingcode (7, 4, 3) \Rightarrow C_1$, | ||
| + | * dem verkürzten Hamming–Code (6, 3, 3) \Rightarrow C_2$. | ||
| + | |||
| + | |||
| + | Die entsprechenden Codetabellen sind rechts angegeben, wobei jeweils drei Zeilen unvollständig sind. Diese sollen von Ihnen ergänzt werden. | ||
| + | |||
| + | Das zu einem Informationsblock $\underline{u}$ gehörige Codewort ergibt sich allgemein entsprechend der Gleichung $\underline{x} = \underline{u} \cdot \mathbf{G}$. Wie auch in der [[Aufgabe Z4.6]] wird hier von folgenden Generatormatrizen ausgegangen: | ||
| + | :$${ \boldsymbol{\rm G}}_1 | ||
| + | = \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},$$ | ||
| + | :$${ \boldsymbol{\rm G}}_2 | ||
| + | = \begin{pmatrix} | ||
| + | 1 &0 &0 &1 &1 &0 \\ | ||
| + | 0 &1 &0 &1 &0 &1 \\ | ||
| + | 0 &0 &1 &0 &1 &1 | ||
| + | \end{pmatrix} \hspace{0.05cm}.$$ | ||
| + | |||
| + | In der gesamten Aufgabe gelte für den Informationsblock: | ||
| + | :$${ \boldsymbol{\rm U}} | ||
| + | = \begin{pmatrix} | ||
| + | 0 &1 &1 &0 \\ | ||
| + | 0 &0 &0 &0 \\ | ||
| + | 1 &1 &1 &0 | ||
| + | \end{pmatrix} \hspace{0.05cm}.$$ | ||
| + | |||
| + | Gesucht sind entsprechend der Nomenklatur auf der [[ersten Theorieseite]]: | ||
| + | * die Parity–Matrix $\mathbf{P}^{(1)}$ bezüglich des horizontalen Codes $C_1$, | ||
| + | * die Parity–Matrix $\mathbf{P}^{(2)}$ bezüglich des vertikalen Codes $C_2$, | ||
| + | * die Checks–on–Checks–Matrix $\mathbf{P}(12)$. | ||
| + | |||
| + | |||
| + | ''Hinweis: Die Aufgabe gehört zum Kapitel [[...]]. | ||
Revision as of 11:44, 9 December 2017
Verwendete Komponentencodes
Es soll ein Produktcode (42, 12) generiert werden, der auf folgenden Komponentencodes aufbaut:
- dem Hammingcode (7, 4, 3) \Rightarrow C_1$, * dem verkürzten Hamming–Code (6, 3, 3) \Rightarrow C_2$.
Die entsprechenden Codetabellen sind rechts angegeben, wobei jeweils drei Zeilen unvollständig sind. Diese sollen von Ihnen ergänzt werden.
Das zu einem Informationsblock $\underline{u}$ gehörige Codewort ergibt sich allgemein entsprechend der Gleichung $\underline{x} = \underline{u} \cdot \mathbf{G}$. Wie auch in der Aufgabe Z4.6 wird hier von folgenden Generatormatrizen ausgegangen:
- $${ \boldsymbol{\rm G}}_1 = \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},$$
- $${ \boldsymbol{\rm G}}_2 = \begin{pmatrix} 1 &0 &0 &1 &1 &0 \\ 0 &1 &0 &1 &0 &1 \\ 0 &0 &1 &0 &1 &1 \end{pmatrix} \hspace{0.05cm}.$$
In der gesamten Aufgabe gelte für den Informationsblock:
- $${ \boldsymbol{\rm U}} = \begin{pmatrix} 0 &1 &1 &0 \\ 0 &0 &0 &0 \\ 1 &1 &1 &0 \end{pmatrix} \hspace{0.05cm}.$$
Gesucht sind entsprechend der Nomenklatur auf der Ersten Theorieseite:
- die Parity–Matrix $\mathbf{P}^{(1)}$ bezüglich des horizontalen Codes $C_1$,
- die Parity–Matrix $\mathbf{P}^{(2)}$ bezüglich des vertikalen Codes $C_2$,
- die Checks–on–Checks–Matrix $\mathbf{P}(12)$.
Hinweis: Die Aufgabe gehört zum Kapitel ....
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)
