Aufgaben:Aufgabe 1.07: Prüf- und Generatormatrix des HC (7, 4, 3): Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
K (Textersetzung - „*Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.“ durch „ “)
Zeile 3: Zeile 3:
 
}}
 
}}
  
[[Datei:P_ID2390__KC_A_1_7.png|right|frame|Prüfgleichungen des <br>Hamming–Codes (7, 4, 3)]]
+
[[Datei:P_ID2390__KC_A_1_7.png|right|frame|Prüfgleichungen des <br>Hamming–Codes &nbsp; $(7, 4, 3)$]]
  
Die Grafik zeigt die Prüfgleichungen des (7, 4, 3)–Hamming–Codes, der bereits in der [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code|Aufgabe 1.6]] eingehend betrachtet und anhand der Codetabelle beschrieben wurde.
+
Die Grafik zeigt die Prüfgleichungen des&nbsp; $(7, 4, 3)$–Hamming–Codes, der bereits in der&nbsp; [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code|Aufgabe 1.6]]&nbsp; eingehend betrachtet und anhand der Codetabelle beschrieben wurde.
  
 
In dieser Aufgabe wird dieser Code – wie in der Kanalcodierung allgemein üblich – nun durch zwei Matrizen charakterisiert:
 
In dieser Aufgabe wird dieser Code – wie in der Kanalcodierung allgemein üblich – nun durch zwei Matrizen charakterisiert:
  
*Die Prüfmatrix $\boldsymbol{\rm H}$ ist eine Matrix mit $m = n - k$ Zeilen und $n$ Spalten. Sie beschreibt die $m = 3$ Prüfgleichungen, wobei sich die erste Zeile auf die Elemente des roten Kreises und die zweite Zeile auf die des grünen Kreises bezieht. Die letzte Zeile gibt die Modulo–2–Summe des blauen Kreises wieder.
+
*Die Prüfmatrix&nbsp; $\boldsymbol{\rm H}$&nbsp; ist eine Matrix mit&nbsp; $m = n - k$&nbsp; Zeilen und&nbsp; $n$&nbsp; Spalten. Sie beschreibt die&nbsp; $m = 3$&nbsp; Prüfgleichungen, wobei sich die erste Zeile auf die Elemente des roten Kreises und die zweite Zeile auf die des grünen Kreises bezieht. Die letzte Zeile gibt die Modulo–2–Summe des blauen Kreises wieder.
  
*Eine zweite Beschreibungsmöglichkeit bietet die Generatormatrix $ \boldsymbol{\rm G}$ mit $k$ Zeilen und $n$ Spalten. Sie gibt den Zusammenhang zwischen den Informationsworten $ \underline{u}$ und den Codeworten  $\underline{x}$ an:
+
*Eine zweite Beschreibungsmöglichkeit bietet die Generatormatrix&nbsp; $ \boldsymbol{\rm G}$&nbsp; mit&nbsp; $k$&nbsp; Zeilen und&nbsp; $n$&nbsp; Spalten. Sie gibt den Zusammenhang zwischen den Informationsworten&nbsp; $ \underline{u}$&nbsp; und den Codeworten&nbsp; $\underline{x}$&nbsp; an:
 
:$$ \underline{x} = \underline{u} \cdot { \boldsymbol{\rm G}} \hspace{0.05cm}.$$
 
:$$ \underline{x} = \underline{u} \cdot { \boldsymbol{\rm G}} \hspace{0.05cm}.$$
  
Daraus und aus der Gleichung  $ \boldsymbol{\rm H} ·  \underline{x}^{\rm T} = \underline{0}$ kann der Zusammenhang zwischen der Prüfmatrix $ \boldsymbol{\rm H}$ und der Generatormatrix $\boldsymbol{\rm G}$ hergestellt werden:
+
Daraus und aus der Gleichung&nbsp; $ \boldsymbol{\rm H} ·  \underline{x}^{\rm T} = \underline{0}$&nbsp; kann der Zusammenhang zwischen der Prüfmatrix&nbsp; $ \boldsymbol{\rm H}$&nbsp; und der Generatormatrix&nbsp; $\boldsymbol{\rm G}$&nbsp; hergestellt werden:
 
:$$\underline{x}^{\rm T} = { \boldsymbol{\rm G}}^{\rm T} \cdot \underline{u}^{\rm T} \hspace{0.3cm} \Rightarrow \hspace{0.3cm} { \boldsymbol{\rm H}} \cdot { \boldsymbol{\rm G}}^{\rm T} \cdot \underline{u}^{\rm T} = \underline{0}\hspace{0.5cm} \forall \hspace{0.15cm}\underline{u} \in {\rm GF}(2^k)\hspace{0.3cm}  
 
:$$\underline{x}^{\rm T} = { \boldsymbol{\rm G}}^{\rm T} \cdot \underline{u}^{\rm T} \hspace{0.3cm} \Rightarrow \hspace{0.3cm} { \boldsymbol{\rm H}} \cdot { \boldsymbol{\rm G}}^{\rm T} \cdot \underline{u}^{\rm T} = \underline{0}\hspace{0.5cm} \forall \hspace{0.15cm}\underline{u} \in {\rm GF}(2^k)\hspace{0.3cm}  
 
\Rightarrow \hspace{0.3cm} { \boldsymbol{\rm H}} \cdot { \boldsymbol{\rm G}}^{\rm T} = { \boldsymbol{\rm 0}} \hspace{0.05cm}.$$
 
\Rightarrow \hspace{0.3cm} { \boldsymbol{\rm H}} \cdot { \boldsymbol{\rm G}}^{\rm T} = { \boldsymbol{\rm 0}} \hspace{0.05cm}.$$
  
Anzumerken ist, dass in diesen Gleichungen $\underline{0}$ einen Zeilenvektor mit $k$ Elementen bezeichnet und $\boldsymbol{\rm 0}$ eine Matrix mit $m$ Zeilen und $k$ Spalten. Alle Elemente von $\underline{0}$ bzw. $\boldsymbol{\rm 0}$ sind Null.
+
Anzumerken ist, dass in diesen Gleichungen&nbsp; $\underline{0}$&nbsp; einen Zeilenvektor mit&nbsp; $k$&nbsp; Elementen bezeichnet und&nbsp; $\boldsymbol{\rm 0}$&nbsp; eine Matrix mit&nbsp; $m$&nbsp; Zeilen und&nbsp; $k$&nbsp; Spalten. Alle Elemente von&nbsp; $\underline{0}$&nbsp; bzw.&nbsp; $\boldsymbol{\rm 0}$&nbsp; sind Null.
  
Handelt es sich um einen [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes|systematischen Code]], so können die beiden Beschreibungsgrößen $\boldsymbol{\rm H}$ und $\boldsymbol{\rm G}$ unter Zuhilfenahme von ''Einheitsmatrizen'' wie folgt geschrieben werden:
+
Handelt es sich um einen&nbsp; [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes|systematischen Code]], so können die Beschreibungsgrößen&nbsp; $\boldsymbol{\rm H}$&nbsp; und&nbsp; $\boldsymbol{\rm G}$&nbsp; unter Zuhilfenahme von&nbsp; ''Einheitsmatrizen''&nbsp; wie folgt geschrieben werden:
  
 
:$${ \boldsymbol{\rm G}} =\left({ \boldsymbol{\rm I}}_k \: ; \: { \boldsymbol{\rm P}}\right) \hspace{0.5cm} \Rightarrow \hspace{0.5cm}
 
:$${ \boldsymbol{\rm G}} =\left({ \boldsymbol{\rm I}}_k \: ; \: { \boldsymbol{\rm P}}\right) \hspace{0.5cm} \Rightarrow \hspace{0.5cm}
 
  { \boldsymbol{\rm H}} = \left({ \boldsymbol{\rm P}}^{\rm T}\: ; \:{ \boldsymbol{\rm I}}_m \right) \hspace{0.05cm}.$$
 
  { \boldsymbol{\rm H}} = \left({ \boldsymbol{\rm P}}^{\rm T}\: ; \:{ \boldsymbol{\rm I}}_m \right) \hspace{0.05cm}.$$
  
$\boldsymbol{\rm P}$ ist dabei eine Matrix mit $k$ Zeilen und $m$ Spalten. Dementsprechend besteht die transponierte Matrix ${ \boldsymbol{\rm P}}^{\rm T}$ aus $m$ Zeilen und $k$ Spalten.
+
$\boldsymbol{\rm P}$&nbsp; ist dabei eine Matrix mit&nbsp; $k$&nbsp; Zeilen und&nbsp; $m$&nbsp; Spalten. Dementsprechend besteht die transponierte Matrix&nbsp; ${ \boldsymbol{\rm P}}^{\rm T}$&nbsp; aus&nbsp; $m$&nbsp; Zeilen und&nbsp; $k$&nbsp; Spalten.
 
   
 
   
 +
 +
 +
  
  
Zeile 32: Zeile 35:
 
''Hinweise'' :  
 
''Hinweise'' :  
  
*Die Aufgabe gehört zum Kapitel [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes|Allgemeine Beschreibung linearer Blockcodes]].
+
*Die Aufgabe gehört zum Kapitel&nbsp; [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes|Allgemeine Beschreibung linearer Blockcodes]].
*Bezug genommen wird insbesondere auf die Seite [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Pr.C3.BCfmatrix|Codefestlegung durch die Prüfmatrix]] sowie [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Generatormatrix|Codefestlegung durch die Generatormatrix]].
+
*Bezug genommen wird insbesondere auf die Seiten&nbsp; [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Pr.C3.BCfmatrix|Codefestlegung durch die Prüfmatrix]]&nbsp; sowie&nbsp; [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Generatormatrix|Codefestlegung durch die Generatormatrix]].
 
   
 
   
  
Zeile 43: Zeile 46:
 
<quiz display=simple>
 
<quiz display=simple>
  
{Welches Format hat die Prüfmatrix $\boldsymbol{\rm H}$?
+
{Welches Format hat die Prüfmatrix&nbsp; $\boldsymbol{\rm H}$?
 
|type="{}"}
 
|type="{}"}
 
${\rm Spaltenzahl} \ = \ $ { 7 }
 
${\rm Spaltenzahl} \ = \ $ { 7 }
Zeile 49: Zeile 52:
  
  
{Welche Aussagen hinsichtlich der Prüfmatrix $\boldsymbol{\rm H}$ sind zutreffend?
+
{Welche Aussagen sind  hinsichtlich der Prüfmatrix&nbsp; $\boldsymbol{\rm H}$&nbsp; zutreffend?
 
|type="[]"}
 
|type="[]"}
  
Zeile 60: Zeile 63:
  
 
- In jeder Zeile gibt es eine gerade Anzahl von Einsen.
 
- In jeder Zeile gibt es eine gerade Anzahl von Einsen.
+ Am Ende von $\boldsymbol{\rm H}$ erkennt man eine Einheitsmatrix.
+
+ Am Ende von&nbsp; $\boldsymbol{\rm H}$&nbsp; erkennt man eine Einheitsmatrix.
- Die mittlere Spalte von $\boldsymbol{\rm H}$ ist mit Einsen besetzt.
+
- Die mittlere Spalte von&nbsp; $\boldsymbol{\rm H}$&nbsp; ist mit Einsen besetzt.
  
{Geben Sie die Generatormatrix $\boldsymbol{\rm G}$ an. Welche Aussagen stimmen?
+
{Geben Sie die Generatormatrix&nbsp; $\boldsymbol{\rm G}$&nbsp; an. Welche Aussagen stimmen?
 
|type="[]"}
 
|type="[]"}
  
Zeile 70: Zeile 73:
 
+ Die letzte Zeile lautet: &nbsp; $0001111$.
 
+ Die letzte Zeile lautet: &nbsp; $0001111$.
  
{Welches Codewort $x_{11}$ ergibt sich für $u_{11} = (1, 0, 1, 1)$?
+
{Welches Codewort&nbsp; $x_{11}$&nbsp; ergibt sich für&nbsp; $u_{11} = (1, 0, 1, 1)$?
 
|type="[]"}
 
|type="[]"}
  
 
- $x_{11} = (1, 1, 1, 1, 0, 0, 0),$
 
- $x_{11} = (1, 1, 1, 1, 0, 0, 0),$
- $x_{11} = (1, 0, 1, 1, 0, 0, 0), $
+
- $x_{11} = (1, 0, 1, 1, 0, 0, 0),$
 
+ $x_{11} = (1, 0, 1, 1, 0, 0, 1).$
 
+ $x_{11} = (1, 0, 1, 1, 0, 0, 1).$
  

Version vom 8. Mai 2019, 14:44 Uhr

Prüfgleichungen des
Hamming–Codes   $(7, 4, 3)$

Die Grafik zeigt die Prüfgleichungen des  $(7, 4, 3)$–Hamming–Codes, der bereits in der  Aufgabe 1.6  eingehend betrachtet und anhand der Codetabelle beschrieben wurde.

In dieser Aufgabe wird dieser Code – wie in der Kanalcodierung allgemein üblich – nun durch zwei Matrizen charakterisiert:

  • Die Prüfmatrix  $\boldsymbol{\rm H}$  ist eine Matrix mit  $m = n - k$  Zeilen und  $n$  Spalten. Sie beschreibt die  $m = 3$  Prüfgleichungen, wobei sich die erste Zeile auf die Elemente des roten Kreises und die zweite Zeile auf die des grünen Kreises bezieht. Die letzte Zeile gibt die Modulo–2–Summe des blauen Kreises wieder.
  • Eine zweite Beschreibungsmöglichkeit bietet die Generatormatrix  $ \boldsymbol{\rm G}$  mit  $k$  Zeilen und  $n$  Spalten. Sie gibt den Zusammenhang zwischen den Informationsworten  $ \underline{u}$  und den Codeworten  $\underline{x}$  an:
$$ \underline{x} = \underline{u} \cdot { \boldsymbol{\rm G}} \hspace{0.05cm}.$$

Daraus und aus der Gleichung  $ \boldsymbol{\rm H} · \underline{x}^{\rm T} = \underline{0}$  kann der Zusammenhang zwischen der Prüfmatrix  $ \boldsymbol{\rm H}$  und der Generatormatrix  $\boldsymbol{\rm G}$  hergestellt werden:

$$\underline{x}^{\rm T} = { \boldsymbol{\rm G}}^{\rm T} \cdot \underline{u}^{\rm T} \hspace{0.3cm} \Rightarrow \hspace{0.3cm} { \boldsymbol{\rm H}} \cdot { \boldsymbol{\rm G}}^{\rm T} \cdot \underline{u}^{\rm T} = \underline{0}\hspace{0.5cm} \forall \hspace{0.15cm}\underline{u} \in {\rm GF}(2^k)\hspace{0.3cm} \Rightarrow \hspace{0.3cm} { \boldsymbol{\rm H}} \cdot { \boldsymbol{\rm G}}^{\rm T} = { \boldsymbol{\rm 0}} \hspace{0.05cm}.$$

Anzumerken ist, dass in diesen Gleichungen  $\underline{0}$  einen Zeilenvektor mit  $k$  Elementen bezeichnet und  $\boldsymbol{\rm 0}$  eine Matrix mit  $m$  Zeilen und  $k$  Spalten. Alle Elemente von  $\underline{0}$  bzw.  $\boldsymbol{\rm 0}$  sind Null.

Handelt es sich um einen  systematischen Code, so können die Beschreibungsgrößen  $\boldsymbol{\rm H}$  und  $\boldsymbol{\rm G}$  unter Zuhilfenahme von  Einheitsmatrizen  wie folgt geschrieben werden:

$${ \boldsymbol{\rm G}} =\left({ \boldsymbol{\rm I}}_k \: ; \: { \boldsymbol{\rm P}}\right) \hspace{0.5cm} \Rightarrow \hspace{0.5cm} { \boldsymbol{\rm H}} = \left({ \boldsymbol{\rm P}}^{\rm T}\: ; \:{ \boldsymbol{\rm I}}_m \right) \hspace{0.05cm}.$$

$\boldsymbol{\rm P}$  ist dabei eine Matrix mit  $k$  Zeilen und  $m$  Spalten. Dementsprechend besteht die transponierte Matrix  ${ \boldsymbol{\rm P}}^{\rm T}$  aus  $m$  Zeilen und  $k$  Spalten.




Hinweise :



Fragebogen

1

Welches Format hat die Prüfmatrix  $\boldsymbol{\rm H}$?

${\rm Spaltenzahl} \ = \ $

${\rm Zeilenzahl} \ = \ $

2

Welche Aussagen sind hinsichtlich der Prüfmatrix  $\boldsymbol{\rm H}$  zutreffend?

Die erste Zeile lautet:   $1101100$.
Die zweite Zeile lautet:   $0111010$.
Die dritte Zeile lautet:   $1011001$.

3

Woran erkennt man, dass ein systematischer Code vorliegt?

In jeder Zeile gibt es eine gerade Anzahl von Einsen.
Am Ende von  $\boldsymbol{\rm H}$  erkennt man eine Einheitsmatrix.
Die mittlere Spalte von  $\boldsymbol{\rm H}$  ist mit Einsen besetzt.

4

Geben Sie die Generatormatrix  $\boldsymbol{\rm G}$  an. Welche Aussagen stimmen?

Die erste Zeile lautet:   $1000101$,
Die zweite Zeile lautet:   $0111010$,
Die letzte Zeile lautet:   $0001111$.

5

Welches Codewort  $x_{11}$  ergibt sich für  $u_{11} = (1, 0, 1, 1)$?

$x_{11} = (1, 1, 1, 1, 0, 0, 0),$
$x_{11} = (1, 0, 1, 1, 0, 0, 0),$
$x_{11} = (1, 0, 1, 1, 0, 0, 1).$


Musterlösung

(1)  Die Anzahl der Spalten der Prüfmatrix $\boldsymbol{\rm H}$ ist gleich der Codelänge $\underline{n = 7}$.
Die Zeilenzahl ist gleich der Anzahl der Prüfgleichungen, im vorliegenden Fall gilt $\underline{m = 3} = n - k$.


(2)  Ein Vergleich mit der Grafik auf der Angabenseite zeigt, dass alle Aussagen zutreffen. Mit

$$\underline{x} = ( x_1, x_2, x_3, x_4, x_5, x_6, x_7) = ( u_1, u_2, u_3, u_4, p_1, p_2, p_3)$$

ergeben sich folgende Prüfgleichungen:

$$x_1 \oplus x_2 \oplus x_4 \oplus x_5 \hspace{-0.1cm}\ = \ \hspace{-0.1cm} 0 \hspace{0.3cm}{\rm (roter\hspace{0.15cm}Kreis)}\hspace{0.05cm},$$
$$x_2 \oplus x_3 \oplus x_4 \oplus x_6 \hspace{-0.1cm}\ = \ \hspace{-0.1cm} 0 \hspace{0.3cm}{\rm (gr\ddot{u}ner\hspace{0.15cm}Kreis)}\hspace{0.05cm},$$
$$ x_1 \oplus x_3 \oplus x_4 \oplus x_7 \hspace{-0.1cm}\ = \ \hspace{-0.1cm} 0 \hspace{0.3cm}{\rm (blauer\hspace{0.15cm}Kreis)}\hspace{0.05cm}.$$

Damit erhält man für die Prüfmatrix:

$${ \boldsymbol{\rm H}} = \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}.$$

Die Angabe von$\boldsymbol{\rm H}$ ist nicht eindeutig. Würde man die Reihenfolge der Prüfgleichungen vertauschen, so ergäbe sich beispielsweise eine zweite, ebenfalls richtige Prüfmatrix:

$${ \boldsymbol{\rm H}}' = \begin{pmatrix} 1 &0 &1 &1 &0 &0 &1\\ 1 &1 &0 &1 &1 &0 &0\\ 0 &1 &1 &1 &0 &1 &0 \end{pmatrix}\hspace{0.05cm}.$$


(3)  Richtig ist die Aussage 2:

  • Bei einem systematischen Code lässt sich die Prüfmatrix in folgender Form darstellen:
$${ \boldsymbol{\rm H}} =\left({ \boldsymbol{\rm P}}^{\rm T}\: ; \:{ \boldsymbol{\rm I}}_m \right) \hspace{0.05cm}.$$
  • Im vorliegenden Beispiel gilt mit $m = 3$:
$${ \boldsymbol{\rm P}}^{\rm T} = \begin{pmatrix} 1 &1 &0 &1\\ 0 &1 &1 &1\\ 1 &0 &1 &1 \end{pmatrix}\hspace{0.05cm},\hspace{0.3cm} { \boldsymbol{\rm I}}_3 = \begin{pmatrix} 1 &0 &0\\ 0 &1 &0\\ 0 &0 &1 \end{pmatrix}\hspace{0.05cm}.$$


(4)  Richtig sind die Aussagen 1 und 3:

  • Allgemein lautet der Zusammenhang zwischen der $m×n$–Prüfmatrix und der $k×n$–Generatormatrix:
$${ \boldsymbol{\rm H}} \cdot { \boldsymbol{\rm G}}^{\rm T} = { \boldsymbol{\rm 0}} \hspace{0.05cm}$$
  • Die Matrix $ \boldsymbol{\rm 0}$ ist nur mit Nullen belegt und hat $m$ Zeilen und $k$ Spalten. Bei einem systematischen Code – wie hier – besteht folgender Zusammenhang:
$${ \boldsymbol{\rm H}} =\left({ \boldsymbol{\rm P}}^{\rm T}\: ; \:{ \boldsymbol{\rm I}}_m \right) \hspace{0.3cm}\Leftrightarrow \hspace{0.3cm}{ \boldsymbol{\rm G}} =\left({ \boldsymbol{\rm I}}_k \: ; \:{ \boldsymbol{\rm P}} \right) \hspace{0.05cm}.$$
  • Im vorliegenden Fall erhält man:
$${ \boldsymbol{\rm I}}_4 = \begin{pmatrix} 1 &0 &0 &0\\ 0 &1 &0 &0\\ 0 &0 &1 &0\\ 0 &0 &0 &1 \end{pmatrix}\hspace{0.05cm},\hspace{0.3cm} { \boldsymbol{\rm P}} = \begin{pmatrix} 1 &0 &1\\ 1 &1 &0\\ 0 &1 &1\\ 1 &1 &1 \end{pmatrix}\hspace{0.3cm}\Rightarrow \hspace{0.3cm} { \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}.$$


(5)  Die anzuwendende Gleichung lautet:

$$\underline{x}_{11} \hspace{-0.15cm}\ = \ \hspace{-0.15cm} \underline{u}_{11} \cdot { \boldsymbol{\rm G}} = \begin{pmatrix} 1 &0 &1 &1 \end{pmatrix} \cdot \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} = \begin{pmatrix} 1 &0 &1 &1 &0 &0 &1 \end{pmatrix}\hspace{0.05cm}.$$

Ein Vergleich mit der Tabelle von Aufgabe 1.6 zeigt die Richtigkeit dieser Berechnung   ⇒   Antwort 3.

  • Die Antwort 1 kann schon deshalb nicht richtig sein, weil das keiner systematischen Codierung entspricht.
  • (1, 0, 1, 1, 0, 0, 0) gemäß Vorschlag 2 ist kein gültiges Codewort. Hiermit wird die in der Grafik auf der Angabenseite blau markierte Prüfgleichung nicht erfüllt.