Exercise 4.6: Product Code Generation

• Return to book

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

1

Multiple-Choice

	correct
	false

2

Input-Box Frage

$xyz \ = \ $ $ab$

Musterlösung

Solution

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