Aufgaben:Aufgabe 1.09: Erweiterter Hamming–Code - Versionsgeschichte

Maintenance script: Add English interlanguage link

2026-03-16T12:34:24Z

Add English interlanguage link

← Nächstältere Version		Version vom 16. März 2026, 14:34 Uhr
Zeile 173:		Zeile 173:

	^]]		^]]
			[[en:Aufgaben:Exercise_1.09:_Extended_Hamming_Code]]

Guenter am 11. Juli 2022 um 13:39 Uhr

2022-07-11T13:39:10Z

← Nächstältere Version		Version vom 11. Juli 2022, 15:39 Uhr
Zeile 98:		Zeile 98:
	===Musterlösung===		===Musterlösung===
	{{ML-Kopf}}		{{ML-Kopf}}
	'''(1)'''  Die entsprechende Gleichung für die Coderate lautet in beiden Fällen $R = k/n\text{:}$		'''(1)'''  Die entsprechende Gleichung für die Coderate lautet in beiden Fällen  $R = k/n\text{:}$
	*$\mathcal{C}_{1} \text{:} \ n = 7, k = 4\ ⇒ \ R = 4/7 \underline {= 0.571},$		*$\mathcal{C}_{1} \text{:} \ \ n = 7, k = 4\ ⇒ \ R = 4/7 \ \underline {= 0.571},$
	*$\mathcal{C}_{2} \text{:} \ n = 8, k = 4 \ ⇒ \ R = 4/8 \underline { =0.5}.$

			*$\mathcal{C}_{2} \text{:} \ \ n = 8, k = 4 \ ⇒ \ R = 4/8 \ \underline { =0.5}.$


	~~'''(2)'''  Die minimale Distanz des (7, 4, 3)–Hamming–Codes $\mathcal{C}_{1}$ beträgt $d_{\rm min} \underline{= 3}$, was allein schon aus der Namensgebung ablesbar ist.~~

	*Aus der Tabelle auf der Angabenseite ist ersichtlich, ~~dass für den erweiterten Hamming–Code~~ $d_{\rm min} \underline{= 4}$ ~~gilt.~~		'''(2)'''  Die minimale Distanz des  $(7, 4, 3)$–Hamming–Codes  $\mathcal{C}_{1}$  beträgt  $d_{\rm min} \ \underline{= 3}$,  was allein schon aus der Namensgebung ablesbar ist.
	* $\mathcal{C}_{2}$ bezeichnet man deshalb in der ~~Literatur auch als einen (8, 4, 4)–Blockcode~~.

			*Aus der Tabelle auf der Angabenseite ist ersichtlich,  dass für den erweiterten Hamming–Code  $d_{\rm min}\ \underline{= 4}$  gilt.

			* $\mathcal{C}_{2}$  bezeichnet man deshalb in der Literatur auch als einen  $(8, 4, 4)$–Blockcode.

	~~'''(3)'''  Die Prüfmatrix ${ \boldsymbol{\rm H}}$ besteht im Allgemeinen aus $n$ Spalten und $m = n – k$ Zeilen, wobei $m$ die Anzahl der Prüfgleichungen angibt.~~
	*Beim (7, 4, 3)–Hamming–Code ist ${ \boldsymbol{\rm H}}$ eine 3 × 7–Matrix.
	*Für den erweiterten Hamming–Code   ⇒   Code $\mathcal{C}_{2}$ gilt demgegenüber $\underline{n = 8}$ (Spaltenzahl) und $\underline{m = 4}$ (Zeilenzahl).


			'''(3)'''  Die Prüfmatrix  ${ \boldsymbol{\rm H}}$  besteht im Allgemeinen aus  $n$  Spalten und  $m = n - k$  Zeilen,  wobei  $m$  die Anzahl der Prüfgleichungen angibt.

			*Beim  $(7, 4, 3)$–Hamming–Code ist  ${ \boldsymbol{\rm H}}$  eine  $3 × 7$–Matrix.

	~~'''~~(4)~~'''~~  ~~Aus der Codetabelle auf der Angabenseite erkennt man, dass allein <u>Antwort 3</u> richtig ist.~~		*Für den erweiterten Hamming–Code   ⇒   Code   $\mathcal{C}_{2}$  gilt demgegenüber  $\underline{n = 8}$  (Spaltenzahl)  und  $\underline{m = 4}$  (Zeilenzahl).
	*Das Prüfbit $p_{4}$ ~~ist so zu bestimmen, dass die Modulo–2–Summe über alle Bits des Codewortes den Wert $0$ ergibt~~.



	'''(5)'''  Anzumerken ist zunächst, dass die Angabe der Prüfmatrix nie eindeutig ist, schon allein deshalb, weil die Reihenfolge der Prüfgleichungen vertauschbar ist.		'''(4)'''  Aus der Codetabelle auf der Angabenseite erkennt man,  dass allein  <u>Antwort 3</u> richtig ist.
	*Unter Berücksichtigung des Hinweises, dass nur eine der vorgegebenen Zeilen falsch ist, ist ${ \boldsymbol{\rm H}}_{2}$ allerdings eindeutig bestimmt:		*Das Prüfbit  $p_{4}$  ist so zu bestimmen,  dass die Modulo–2–Summe über alle Bits des Codewortes den Wert  $0$  ergibt.



			'''(5)'''  Anzumerken ist zunächst,  dass die Angabe der Prüfmatrix nie eindeutig ist,  schon allein deshalb,  weil die Reihenfolge der Prüfgleichungen vertauschbar ist.
			*Unter Berücksichtigung des Hinweises,  dass nur eine der vorgegebenen Zeilen falsch ist,  ist  ${ \boldsymbol{\rm H}}_{2}$  allerdings eindeutig bestimmt:

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

	*Richtig sind also die <u>Aussagen 1, 2 und 4</u>. Die Zeilen dieser Prüfmatrix stehen in dieser Reihenfolge für die vier Prüfgleichungen:		*Richtig sind also die  <u>Aussagen 1, 2 und 4</u>.  Die Zeilen dieser Prüfmatrix stehen in dieser Reihenfolge für die vier Prüfgleichungen:

	:$$ x_1\oplus x_2 \oplus x_4 \oplus x_5 = 0 \hspace{0.05cm},$$		:$$ x_1\oplus x_2 \oplus x_4 \oplus x_5 = 0 \hspace{0.05cm},$$
Zeile 135:		Zeile 139:


			'''(6)'''  Richtig ist die  <u>Antwort 2</u>:
	'''(6)'''  Richtig ist die <u>Antwort 2</u>:		*Zu diesem Ergebnis kommt man,  wenn man die letzte Zeile durch die Modulo–2–Summe über alle vier Zeilen ersetzt,  was erlaubt ist.
	*Zu diesem Ergebnis kommt man, wenn man die letzte Zeile durch die Modulo–2–Summe über alle vier Zeilen ersetzt, was erlaubt ist.
	*Der Vorschlag 1 stellt keine Prüfgleichung dar.		*Der Vorschlag 1 stellt keine Prüfgleichung dar.
	*Der Vorschlag 3 steht für die Prüfgleichung $x_{3}⊕x_{5} = 0$, was auch nicht den Gegebenheiten entspricht.
			*Der Vorschlag 3 steht für die Prüfgleichung  $x_{3}⊕x_{5} = 0$,  was auch nicht den Gegebenheiten entspricht.


Zeile 150:		Zeile 155:


			'''(7)'''  Nach dieser Matrixmanipulation liegt  ${ \boldsymbol{\rm H}}_{2}$  in der für systematische Codes typischen Form vor:
	'''(7)'''  Nach dieser Matrixmanipulation liegt ${ \boldsymbol{\rm H}}_{2}$ in der für systematische Codes typischen Form vor:

	:$${ \boldsymbol{\rm H}}_2 =\left({ \boldsymbol{\rm P}}^{\rm T} \: ; \: { \boldsymbol{\rm I}}_m \right)\hspace{0.3cm} \Rightarrow\hspace{0.3cm} m = 4 {\rm :}\hspace{0.3cm}{ \boldsymbol{\rm H}}_2 =\left({ \boldsymbol{\rm P}}^{\rm T} \: ; \: { \boldsymbol{\rm I}}_4 \right) \hspace{0.05cm}.$$		:$${ \boldsymbol{\rm H}}_2 =\left({ \boldsymbol{\rm P}}^{\rm T} \: ; \: { \boldsymbol{\rm I}}_m \right)\hspace{0.3cm} \Rightarrow\hspace{0.3cm} m = 4 {\rm :}\hspace{0.3cm}{ \boldsymbol{\rm H}}_2 =\left({ \boldsymbol{\rm P}}^{\rm T} \: ; \: { \boldsymbol{\rm I}}_4 \right) \hspace{0.05cm}.$$
Zeile 158:		Zeile 162:
	:$${ \boldsymbol{\rm G_{2}}} =\left({ \boldsymbol{\rm I}}_4 \: ; \: { \boldsymbol{\rm P}}\right) = \begin{pmatrix} 1 &0 &0 &0 &1 &0 &1 &1\\ 0 &1 &0 &0 &1 &1 &0 &1\\ 0 &0 &1 &0 &0 &1 &1 &1\\ 0 &0 &0 &1 &1 &1 &1 &0 \end{pmatrix} \hspace{0.05cm}.$$		:$${ \boldsymbol{\rm G_{2}}} =\left({ \boldsymbol{\rm I}}_4 \: ; \: { \boldsymbol{\rm P}}\right) = \begin{pmatrix} 1 &0 &0 &0 &1 &0 &1 &1\\ 0 &1 &0 &0 &1 &1 &0 &1\\ 0 &0 &1 &0 &0 &1 &1 &1\\ 0 &0 &0 &1 &1 &1 &1 &0 \end{pmatrix} \hspace{0.05cm}.$$

	Richtig sind also die <u>Aussagen 2 und 3</u>:		Richtig sind also die  <u>Aussagen 2 und 3</u>:
	* ${ \boldsymbol{\rm G}}_{2}$ beginnt wie ${ \boldsymbol{\rm G}}_{1}$ (siehe Angabenblatt) mit einer Diagonalmatrix ${ \boldsymbol{\rm I}}_{4}$ , hat aber im Gegensatz zu ${ \boldsymbol{\rm G}}_{1}$ nun 8 Spalten.		* ${ \boldsymbol{\rm G}}_{2}$  beginnt wie  ${ \boldsymbol{\rm G}}_{1}$  (siehe Angabenblatt)  mit einer Diagonalmatrix  ${ \boldsymbol{\rm I}}_{4}$,  hat aber im Gegensatz zu  ${ \boldsymbol{\rm G}}_{1}$  nun acht Spalten.
	*Im vorliegenden Fall $n = 8, k = 4 \ ⇒ \ m = 4$ sind sowohl ${ \boldsymbol{\rm G}}_{2}$ als auch ${ \boldsymbol{\rm H}}_{2}$ jeweils ~~4×8–Matrizen~~.
			*Im vorliegenden Fall  $n = 8, \ k = 4 \ ⇒ \ m = 4$  sind sowohl  ${ \boldsymbol{\rm G}}_{2}$  als auch  ${ \boldsymbol{\rm H}}_{2}$  jeweils  $4×8$–Matrizen.
	{{ML-Fuß}}		{{ML-Fuß}}

Guenter am 11. Juli 2022 um 13:23 Uhr

2022-07-11T13:23:05Z

← Nächstältere Version		Version vom 11. Juli 2022, 15:23 Uhr
Zeile 5:		Zeile 5:
	[[Datei:P_ID2396__KC_A_1_9.png\|right\|frame\|$\text{(7, 4)}$–Hamming–Code (gelb hinterlegt) <br>und  $\text{(8, 4)}$–Erweiterung (grün)]]		[[Datei:P_ID2396__KC_A_1_9.png\|right\|frame\|$\text{(7, 4)}$–Hamming–Code (gelb hinterlegt) <br>und  $\text{(8, 4)}$–Erweiterung (grün)]]

	Es sollen zwei Codes miteinander verglichen werden, deren Codetabellen rechts angegeben sind.		Es sollen zwei Codes miteinander verglichen werden,  deren Codetabellen rechts angegeben sind.
	*Die ersten vier Bit eines jeden Codewortes  $\underline{x}$  sind gleich dem jeweiligen Informationswort  $\underline{u}$  (schwarze Schrift).		*Die ersten vier Bit eines jeden Codewortes  $\underline{x}$  sind gleich dem jeweiligen Informationswort  $\underline{u}$  (schwarze Schrift).
	*Danach folgen  $m = n- k$  Prüfbit (rote Schrift).
			*Danach folgen  $m = n- k$  Prüfbit  (rote Schrift).


	Der systematische  $\text{(7, 4)}$–Hamming–Code wurde bereits in  [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code\|Aufgabe 1.6]]  sowie  [[Aufgaben:Aufgabe_1.07:_Prüf-_und_Generatormatrix_des_HC_(7,_4,_3)\|Aufgabe 1.7]]  behandelt. Prüfmatrix und Generatormatrix dieses Codes sind wie folgt gegeben:		Der systematische  $\text{(7, 4)}$–Hamming–Code wurde bereits in  [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code\|"Aufgabe 1.6"]]  sowie  [[Aufgaben:Aufgabe_1.07:_Prüf-_und_Generatormatrix_des_HC_(7,_4,_3)\|"Aufgabe 1.7"]]  behandelt.  Prüfmatrix und Generatormatrix dieses Codes sind wie folgt gegeben:
	:$${ \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}}_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},$$

Zeile 17:		Zeile 18:
	Im weiteren Verlauf der Aufgabe wird dieser (gelb hinterlegte) Code  $\mathcal{C}_{1}$  genannt.		Im weiteren Verlauf der Aufgabe wird dieser (gelb hinterlegte) Code  $\mathcal{C}_{1}$  genannt.

			Die rechte Spalte in obiger Tabelle gibt einen Blockcode mit den Parametern  $n = 8$  und  $k = 4$  an,  der in der Literatur meist als  „Erweiterter Hamming–Code”  bezeichnet wird.  Wir nennen diesen  (grün hinterlegten)  Code im Folgenden   $\mathcal{C}_{2}$   und bezeichnen dessen Prüfmatrix mit  ${ \boldsymbol{\rm H}}_{2}$  und die dazugehörige Generatormatrix mit  ${ \boldsymbol{\rm G}}_{2}$ .
	Die rechte Spalte in obiger Tabelle gibt einen Blockcode mit den Parametern  $n = 8$  und  $k = 4$  an, der in der Literatur meist als „Erweiterter Hamming–Code” bezeichnet wird. Wir nennen diesen (grün hinterlegten) Code im Folgenden  $\mathcal{C}_{2}$  und bezeichnen dessen Prüfmatrix mit  ${ \boldsymbol{\rm H}}_{2}$  und die dazugehörige Generatormatrix mit  ${ \boldsymbol{\rm G}}_{2}$ .

	Die Fragen zu dieser Aufgabe beziehen sich auf		Die Fragen zu dieser Aufgabe beziehen sich auf
	*die  [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|Coderate]],		*die  [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|"Coderate"]],
	*die  [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|minimale Distanz]]  zwischen zwei Codeworten,
	*die  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Pr.C3.BCfmatrix\|Prüfmatrix]]  und die  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Generatormatrix\|Generatormatrix]]  des erweiterten  $\text{(8, 4)}$–Hamming–Codes.

			*die  [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|"minimale Distanz"]]  zwischen zwei Codewörter,

			*die  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Pr.C3.BCfmatrix\|"Prüfmatrix"]]  und die  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Generatormatrix\|"Generatormatrix"]]  des erweiterten  $\text{(8, 4)}$–Hamming–Codes.




			Hinweise:

	~~''Hinweise'':~~		*Die Aufgabe gehört zum Kapitel  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|"Allgemeine Beschreibung linearer Blockcodes"]].

	*Die Aufgabe gehört zum Kapitel  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|Allgemeine Beschreibung linearer Blockcodes]].		*Beachten Sie bei der Lösung,  dass  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  jeweils  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|"systematische Codes"]]  sind.
	*Beachten Sie bei der Lösung, dass  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  jeweils  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]]  sind.
	*Die folgende  [[Aufgaben:Aufgabe_1.09Z:_Erweiterung_und/oder_Punktierung\|Aufgabe 1.9Z]]  behandelt die Erweiterung von Codes in etwas allgemeinerer Form.		*Die folgende  [[Aufgaben:Aufgabe_1.09Z:_Erweiterung_und/oder_Punktierung\|"Aufgabe 1.9Z"]]  behandelt die Erweiterung von Codes in etwas allgemeinerer Form.


Zeile 61:		Zeile 62:
	${\rm Zeilenzahl} \ = \ $ { 4 }		${\rm Zeilenzahl} \ = \ $ { 4 }

	{Leiten Sie aus der Codetabelle die Gleichung für das Codebit  $x_ {8} (= p_{4})$  ab. Welche Angabe ist richtig?		{Leiten Sie aus der Codetabelle die Gleichung für das Codebit  $x_ {8} (= p_{4})$  ab.  Welche Angabe ist richtig?
	\|type="()"}		\|type="()"}

Zeile 68:		Zeile 69:
	+ $x_{8} = x_{1}⊕x_{2}⊕x_{3}⊕x_{4}⊕x_{5}⊕x_{6}⊕x_{7}.$		+ $x_{8} = x_{1}⊕x_{2}⊕x_{3}⊕x_{4}⊕x_{5}⊕x_{6}⊕x_{7}.$

	{Welche Aussagen gelten für  ${ \boldsymbol{\rm H}}_{2}$? ''Hinweis:''  Richtig sind 3 von 4 Antworten.		{Welche Aussagen gelten für  ${ \boldsymbol{\rm H}}_{2}$? Hinweis:  Richtig sind drei von vier Antworten.
	\|type="[]"}		\|type="[]"}

Zeile 82:		Zeile 83:
	- $1 1 1 1 1 1 1 1 → 0 0 1 0 1 0 0 0.$		- $1 1 1 1 1 1 1 1 → 0 0 1 0 1 0 0 0.$

	{Geben Sie die zugehörige Generatormatrix  ${ \boldsymbol{\rm G}}_{2}$  an. Welche Aussagen treffen zu?		{Geben Sie die zugehörige Generatormatrix  ${ \boldsymbol{\rm G}}_{2}$  an.  Welche Aussagen treffen zu?
	\|type="[]"}		\|type="[]"}
	- ${ \boldsymbol{\rm G}}_{2}$  hat gleiches Format wie die Matrix  ${ \boldsymbol{\rm G}}_{1}$ des  $\text{(7, 4)}$–Codes.		- ${ \boldsymbol{\rm G}}_{2}$  hat gleiches Format wie die Matrix  ${ \boldsymbol{\rm G}}_{1}$  des  $\text{(7, 4)}$–Codes.
	+ ${ \boldsymbol{\rm G}}_{2}$  beginnt wie ${ \boldsymbol{\rm G}}_{1}$  mit einer Diagonalmatrix  ${ \boldsymbol{\rm I}}_{4}$ .		+ ${ \boldsymbol{\rm G}}_{2}$  beginnt wie  ${ \boldsymbol{\rm G}}_{1}$  mit einer Diagonalmatrix  ${ \boldsymbol{\rm I}}_{4}$ .
	+ ${ \boldsymbol{\rm G}}_{2}$  hat im betrachteten Beispiel das gleiche Format wie  ${ \boldsymbol{\rm H}}_{2}$ .		+ ${ \boldsymbol{\rm G}}_{2}$  hat im betrachteten Beispiel das gleiche Format wie  ${ \boldsymbol{\rm H}}_{2}$ .

Guenter am 9. Mai 2019 um 15:04 Uhr

2019-05-09T15:04:53Z

← Nächstältere Version		Version vom 9. Mai 2019, 17:04 Uhr
Zeile 100:		Zeile 100:
	*$\mathcal{C}_{1} \text{:} \ n = 7, k = 4\ ⇒ \ R = 4/7 \underline {= 0.571},$		*$\mathcal{C}_{1} \text{:} \ n = 7, k = 4\ ⇒ \ R = 4/7 \underline {= 0.571},$
	*$\mathcal{C}_{2} \text{:} \ n = 8, k = 4 \ ⇒ \ R = 4/8 \underline { =0.5}.$		*$\mathcal{C}_{2} \text{:} \ n = 8, k = 4 \ ⇒ \ R = 4/8 \underline { =0.5}.$



	'''(2)'''  Die minimale Distanz des (7, 4, 3)–Hamming–Codes $\mathcal{C}_{1}$ beträgt $d_{\rm min} \underline{= 3}$, was allein schon aus der Namensgebung ablesbar ist.		'''(2)'''  Die minimale Distanz des (7, 4, 3)–Hamming–Codes $\mathcal{C}_{1}$ beträgt $d_{\rm min} \underline{= 3}$, was allein schon aus der Namensgebung ablesbar ist.

	Aus der Tabelle auf der Angabenseite ist ersichtlich, dass für den erweiterten Hamming–Code $d_{\rm min} \underline{= 4}$ gilt. $\mathcal{C}_{2}$ bezeichnet man deshalb in der Literatur auch als einen (8, 4, 4)–Blockcode.		*Aus der Tabelle auf der Angabenseite ist ersichtlich, dass für den erweiterten Hamming–Code $d_{\rm min} \underline{= 4}$ gilt.
			* $\mathcal{C}_{2}$ bezeichnet man deshalb in der Literatur auch als einen (8, 4, 4)–Blockcode.



Zeile 110:		Zeile 113:
	*Beim (7, 4, 3)–Hamming–Code ist ${ \boldsymbol{\rm H}}$ eine 3 × 7–Matrix.		*Beim (7, 4, 3)–Hamming–Code ist ${ \boldsymbol{\rm H}}$ eine 3 × 7–Matrix.
	*Für den erweiterten Hamming–Code   ⇒   Code $\mathcal{C}_{2}$ gilt demgegenüber $\underline{n = 8}$ (Spaltenzahl) und $\underline{m = 4}$ (Zeilenzahl).		*Für den erweiterten Hamming–Code   ⇒   Code $\mathcal{C}_{2}$ gilt demgegenüber $\underline{n = 8}$ (Spaltenzahl) und $\underline{m = 4}$ (Zeilenzahl).



Zeile 116:		Zeile 120:


	'''(5)'''  Anzumerken ist zunächst, dass die Angabe der Prüfmatrix nie eindeutig ist, schon allein deshalb, weil die Reihenfolge der Prüfgleichungen vertauschbar ist. Unter Berücksichtigung des Hinweises, dass nur eine der vorgegebenen Zeilen falsch ist, ist ${ \boldsymbol{\rm H}}_{2}$ allerdings eindeutig bestimmt:
			'''(5)'''  Anzumerken ist zunächst, dass die Angabe der Prüfmatrix nie eindeutig ist, schon allein deshalb, weil die Reihenfolge der Prüfgleichungen vertauschbar ist.
			*Unter Berücksichtigung des Hinweises, dass nur eine der vorgegebenen Zeilen falsch ist, ist ${ \boldsymbol{\rm H}}_{2}$ allerdings eindeutig bestimmt:

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

	Richtig sind also die <u>Aussagen 1, 2 und 4</u>. Die Zeilen dieser Prüfmatrix stehen in dieser Reihenfolge für die vier Prüfgleichungen:		*Richtig sind also die <u>Aussagen 1, 2 und 4</u>. Die Zeilen dieser Prüfmatrix stehen in dieser Reihenfolge für die vier Prüfgleichungen:

	:$$ x_1\oplus x_2 \oplus x_4 \oplus x_5 = 0 \hspace{0.05cm},$$		:$$ x_1\oplus x_2 \oplus x_4 \oplus x_5 = 0 \hspace{0.05cm},$$
Zeile 126:		Zeile 132:
	:$$ x_1 \oplus x_3 \oplus x_4 \oplus x_7 = 0 \hspace{0.05cm},$$		:$$ x_1 \oplus x_3 \oplus x_4 \oplus x_7 = 0 \hspace{0.05cm},$$
	:$$ x_1 \oplus x_2 \oplus x_3 \oplus x_4 \oplus x_5 \oplus x_6 \oplus x_7 \oplus x_8 = 0 \hspace{0.05cm}.$$		:$$ x_1 \oplus x_2 \oplus x_3 \oplus x_4 \oplus x_5 \oplus x_6 \oplus x_7 \oplus x_8 = 0 \hspace{0.05cm}.$$



Zeile 140:		Zeile 147:
	Die modifizierte Prüfmatrix lautet nun:		Die modifizierte Prüfmatrix lautet nun:
	:$${ \boldsymbol{\rm H}}_2 = \begin{pmatrix} 1 &1 &0 &1 &1 &0 &0 &0\\ 0 &1 &1 &1 &0 &1 &0 &0\\ 1 &0 &1 &1 &0 &0 &1 &0\\ 1 &1 &1 &0 &0 &0 &0 &1 \end{pmatrix} \hspace{0.05cm}.$$		:$${ \boldsymbol{\rm H}}_2 = \begin{pmatrix} 1 &1 &0 &1 &1 &0 &0 &0\\ 0 &1 &1 &1 &0 &1 &0 &0\\ 1 &0 &1 &1 &0 &0 &1 &0\\ 1 &1 &1 &0 &0 &0 &0 &1 \end{pmatrix} \hspace{0.05cm}.$$

Guenter am 9. Mai 2019 um 15:00 Uhr

2019-05-09T15:00:15Z

← Nächstältere Version		Version vom 9. Mai 2019, 17:00 Uhr
Zeile 35:		Zeile 35:
	*Die Aufgabe gehört zum Kapitel  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|Allgemeine Beschreibung linearer Blockcodes]].		*Die Aufgabe gehört zum Kapitel  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|Allgemeine Beschreibung linearer Blockcodes]].
	*Beachten Sie bei der Lösung, dass  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  jeweils  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]]  sind.		*Beachten Sie bei der Lösung, dass  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  jeweils  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]]  sind.
	*Die folgende  [[Aufgaben:1.~~09Z_Erweiterung_–_Punktierung~~\|Aufgabe 1.9Z]]  behandelt die Erweiterung von Codes in etwas allgemeinerer Form.		*Die folgende  [[Aufgaben:Aufgabe_1.09Z:_Erweiterung_und/oder_Punktierung\|Aufgabe 1.9Z]]  behandelt die Erweiterung von Codes in etwas allgemeinerer Form.

Guenter am 9. Mai 2019 um 14:58 Uhr

2019-05-09T14:58:14Z

← Nächstältere Version		Version vom 9. Mai 2019, 16:58 Uhr
Zeile 10:		Zeile 10:


	Der systematische  $\text{(7, 4)}$–Hamming–Code wurde bereits in  [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code\|Aufgabe 1.6]]  sowie  [[Aufgaben:1.~~07_H_und_G_des_~~(7,_4)~~–Hamming–Codes~~\|Aufgabe 1.7]]  behandelt. Prüfmatrix und Generatormatrix dieses Codes sind wie folgt gegeben:		Der systematische  $\text{(7, 4)}$–Hamming–Code wurde bereits in  [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code\|Aufgabe 1.6]]  sowie  [[Aufgaben:Aufgabe_1.07:_Prüf-_und_Generatormatrix_des_HC_(7,_4,_3)\|Aufgabe 1.7]]  behandelt. Prüfmatrix und Generatormatrix dieses Codes sind wie folgt gegeben:
	:$${ \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}}_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},$$

Guenter am 9. Mai 2019 um 14:57 Uhr

2019-05-09T14:57:09Z

← Nächstältere Version		Version vom 9. Mai 2019, 16:57 Uhr
Zeile 3:		Zeile 3:
	}}		}}

	[[Datei:P_ID2396__KC_A_1_9.png\|right\|frame\|(7, 4) Hamming–Code <br>und (8, 4) Erweiterung]]		[[Datei:P_ID2396__KC_A_1_9.png\|right\|frame\|$\text{(7, 4)}$–Hamming–Code (gelb hinterlegt) <br>und  $\text{(8, 4)}$–Erweiterung (grün)]]

	Es sollen zwei Codes miteinander verglichen werden, deren Codetabellen rechts angegeben sind.		Es sollen zwei Codes miteinander verglichen werden, deren Codetabellen rechts angegeben sind.
	*Die ersten vier ~~$\rm~~ Bit$ eines jeden Codewortes $\underline{x}$ sind gleich dem jeweiligen Informationswort $\underline{u}$ (schwarze Schrift).		*Die ersten vier Bit eines jeden Codewortes  $\underline{x}$  sind gleich dem jeweiligen Informationswort  $\underline{u}$  (schwarze Schrift).
	*Danach folgen $m = n- k$ Prüfbit (rote Schrift).		*Danach folgen  $m = n- k$  Prüfbit (rote Schrift).


	Der systematische (7, 4)–Hamming–Code wurde bereits in [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code\|Aufgabe 1.6]] sowie [[Aufgaben:1.07_H_und_G_des_(7,_4)–Hamming–Codes\|Aufgabe 1.7]] behandelt. Prüfmatrix und Generatormatrix dieses Codes sind wie folgt gegeben:		Der systematische  $\text{(7, 4)}$–Hamming–Code wurde bereits in  [[Aufgaben:1.6_Zum_(7,_4)–Hamming–Code\|Aufgabe 1.6]]  sowie  [[Aufgaben:1.07_H_und_G_des_(7,_4)–Hamming–Codes\|Aufgabe 1.7]]  behandelt. Prüfmatrix und Generatormatrix dieses Codes sind wie folgt gegeben:
	:$${ \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}}_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 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}}_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}.$$

	Im weiteren Verlauf der Aufgabe wird dieser (gelb hinterlegte) Code $\mathcal{C}_{1}$ genannt.		Im weiteren Verlauf der Aufgabe wird dieser (gelb hinterlegte) Code  $\mathcal{C}_{1}$  genannt.


	Die rechte Spalte in obiger Tabelle gibt einen Blockcode mit den Parametern $n = 8$ und $k = 4$ an, der in der Literatur meist als ~~„erweiteter~~ Hamming–Code” bezeichnet wird. Wir nennen diesen (grün hinterlegten) Code im Folgenden $\mathcal{C}_{2}$ und bezeichnen dessen Prüfmatrix mit ${ \boldsymbol{\rm H}}_{2}$ und die dazugehörige Generatormatrix mit ${ \boldsymbol{\rm G}}_{2}$ .		Die rechte Spalte in obiger Tabelle gibt einen Blockcode mit den Parametern  $n = 8$  und  $k = 4$  an, der in der Literatur meist als „Erweiterter Hamming–Code” bezeichnet wird. Wir nennen diesen (grün hinterlegten) Code im Folgenden  $\mathcal{C}_{2}$  und bezeichnen dessen Prüfmatrix mit  ${ \boldsymbol{\rm H}}_{2}$  und die dazugehörige Generatormatrix mit  ${ \boldsymbol{\rm G}}_{2}$ .

	Die Fragen zu dieser Aufgabe beziehen sich auf		Die Fragen zu dieser Aufgabe beziehen sich auf
	*die [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|Coderate]],		*die  [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|Coderate]],
	*die [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|minimale Distanz]] zwischen zwei Codeworten,		*die  [[Kanalcodierung/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung\|minimale Distanz]]  zwischen zwei Codeworten,
	*die [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Pr.C3.BCfmatrix\|Prüfmatrix]] und die [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Generatormatrix\|Generatormatrix]] des erweiterten (8, 4)–Hamming–Codes.		*die  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Pr.C3.BCfmatrix\|Prüfmatrix]]  und die  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Codefestlegung_durch_die_Generatormatrix\|Generatormatrix]]  des erweiterten  $\text{(8, 4)}$–Hamming–Codes.




	~~''Hinweise'' :~~

	*Die Aufgabe gehört zum Kapitel [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|Allgemeine Beschreibung linearer Blockcodes]].
	*Beachten Sie bei der Lösung, dass $\mathcal{C}_{1}$ und $\mathcal{C}_{2}$ jeweils [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]] sind.
	*Die folgende [[Aufgaben:1.09Z_Erweiterung_–_Punktierung\|Aufgabe 1.~~09Z~~]] behandelt die Erweiterung von Codes in etwas allgemeinerer Form.		''Hinweise'':

			*Die Aufgabe gehört zum Kapitel  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|Allgemeine Beschreibung linearer Blockcodes]].
			*Beachten Sie bei der Lösung, dass  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  jeweils  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]]  sind.
			*Die folgende  [[Aufgaben:1.09Z_Erweiterung_–_Punktierung\|Aufgabe 1.9Z]]  behandelt die Erweiterung von Codes in etwas allgemeinerer Form.


Zeile 41:		Zeile 44:
	<quiz display=simple>		<quiz display=simple>

	{Geben Sie die Coderaten von $\mathcal{C}_{1}$ und $\mathcal{C}_{2}$ an.		{Geben Sie die Coderaten von  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  an.
	\|type="{}"}		\|type="{}"}
	$\mathcal{C}_{1}\text{:}\hspace{0.4cm}R \ = \ $ { 0.571 3% }		$\mathcal{C}_{1}\text{:}\hspace{0.4cm}R \ = \ $ { 0.571 3% }
Zeile 47:		Zeile 50:


	{Geben Sie die minimalen Distanzen von $\mathcal{C}_{1}$ und $\mathcal{C}_{2}$ an.		{Geben Sie die minimalen Distanzen von  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  an.
	\|type="{}"}		\|type="{}"}
	$\mathcal{C}_{1}\text{:}\hspace{0.4cm}d_{\rm min} \ = \ $ { 3 }		$\mathcal{C}_{1}\text{:}\hspace{0.4cm}d_{\rm min} \ = \ $ { 3 }
Zeile 53:		Zeile 56:


	{Welches Format besitzt die Prüfmatrix $\boldsymbol{\rm H}_{2}$ von $\mathcal{C}_{2}$?		{Welches Format besitzt die Prüfmatrix  $\boldsymbol{\rm H}_{2}$  von  $\mathcal{C}_{2}$?
	\|type="{}"}		\|type="{}"}
	${\rm Spaltenzahl} \ = \ $ { 8 }		${\rm Spaltenzahl} \ = \ $ { 8 }
	${\rm Zeilenzahl} \ = \ $ { 4 }		${\rm Zeilenzahl} \ = \ $ { 4 }

	{Leiten Sie aus der Codetabelle die Gleichung für das Codebit $x_ {8} (= p_{4})$ ab. Welche Angabe ist richtig?		{Leiten Sie aus der Codetabelle die Gleichung für das Codebit  $x_ {8} (= p_{4})$  ab. Welche Angabe ist richtig?
	\|type="[]"}		\|type="()"}

	- $x_{8} = 0.$		- $x_{8} = 0.$
Zeile 65:		Zeile 68:
	+ $x_{8} = x_{1}⊕x_{2}⊕x_{3}⊕x_{4}⊕x_{5}⊕x_{6}⊕x_{7}.$		+ $x_{8} = x_{1}⊕x_{2}⊕x_{3}⊕x_{4}⊕x_{5}⊕x_{6}⊕x_{7}.$

	{Welche Aussagen gelten für ${ \boldsymbol{\rm H}}_{2}$? ''Hinweis:'' Richtig sind 3 von 4 Antworten.		{Welche Aussagen gelten für  ${ \boldsymbol{\rm H}}_{2}$? ''Hinweis:''  Richtig sind 3 von 4 Antworten.
	\|type="[]"}		\|type="[]"}

Zeile 73:		Zeile 76:
	+ Die Zeile 4 lautet:   $1 1 1 1 1 1 1 1$.		+ Die Zeile 4 lautet:   $1 1 1 1 1 1 1 1$.

	{Welche Umformung ist für die letzte Zeile von ${ \boldsymbol{\rm H}}_{2}$ zulässig?		{Welche Umformung ist für die letzte Zeile von  ${ \boldsymbol{\rm H}}_{2}$  zulässig?
	\|type="[]"}		\|type="()"}
	- $1 1 1 1 1 1 1 1 → 0 0 0 0 0 0 0 0,$		- $1 1 1 1 1 1 1 1 → 0 0 0 0 0 0 0 0,$
	+ $1 1 1 1 1 1 1 1 → 1 1 1 0 0 0 0 1,$		+ $1 1 1 1 1 1 1 1 → 1 1 1 0 0 0 0 1,$
	- $1 1 1 1 1 1 1 1 → 0 0 1 0 1 0 0 0.$		- $1 1 1 1 1 1 1 1 → 0 0 1 0 1 0 0 0.$

	{Geben Sie die zugehörige Generatormatrix ${ \boldsymbol{\rm G}}_{2}$ an. Welche Aussagen treffen zu?		{Geben Sie die zugehörige Generatormatrix  ${ \boldsymbol{\rm G}}_{2}$  an. Welche Aussagen treffen zu?
	\|type="[]"}		\|type="[]"}
	- ${ \boldsymbol{\rm G}}_{2}$ hat gleiches Format wie die Matrix ${ \boldsymbol{\rm G}}_{1}$ des (7, 4)–Codes.		- ${ \boldsymbol{\rm G}}_{2}$  hat gleiches Format wie die Matrix  ${ \boldsymbol{\rm G}}_{1}$ des  $\text{(7, 4)}$–Codes.
	+ ${ \boldsymbol{\rm G}}_{2}$ beginnt wie ${ \boldsymbol{\rm G}}_{1}$ mit einer Diagonalmatrix ${ \boldsymbol{\rm I}}_{4}$ .		+ ${ \boldsymbol{\rm G}}_{2}$  beginnt wie ${ \boldsymbol{\rm G}}_{1}$  mit einer Diagonalmatrix  ${ \boldsymbol{\rm I}}_{4}$ .
	+ ${ \boldsymbol{\rm G}}_{2}$ hat im betrachteten Beispiel das gleiche Format wie ${ \boldsymbol{\rm H}}_{2}$ .		+ ${ \boldsymbol{\rm G}}_{2}$  hat im betrachteten Beispiel das gleiche Format wie  ${ \boldsymbol{\rm H}}_{2}$ .

Mwiki-lnt: Textersetzung - „*Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.“ durch „ “

2018-05-29T13:19:53Z

Textersetzung - „*Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.“ durch „ “

← Nächstältere Version		Version vom 29. Mai 2018, 15:19 Uhr
Zeile 33:		Zeile 33:
	*Beachten Sie bei der Lösung, dass $\mathcal{C}_{1}$ und $\mathcal{C}_{2}$ jeweils [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]] sind.		*Beachten Sie bei der Lösung, dass $\mathcal{C}_{1}$ und $\mathcal{C}_{2}$ jeweils [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]] sind.
	*Die folgende [[Aufgaben:1.09Z_Erweiterung_–_Punktierung\|Aufgabe 1.09Z]] behandelt die Erweiterung von Codes in etwas allgemeinerer Form.		*Die folgende [[Aufgaben:1.09Z_Erweiterung_–_Punktierung\|Aufgabe 1.09Z]] behandelt die Erweiterung von Codes in etwas allgemeinerer Form.
	*Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.

Guenter am 3. Januar 2018 um 12:05 Uhr

2018-01-03T12:05:41Z

← Nächstältere Version		Version vom 3. Januar 2018, 14:05 Uhr
Zeile 94:		Zeile 94:
	===Musterlösung===		===Musterlösung===
	{{ML-Kopf}}		{{ML-Kopf}}
	'''(1)'''  Die entsprechende Gleichung für die Coderate lautet in beiden Fällen $R = k/n:$		'''(1)'''  Die entsprechende Gleichung für die Coderate lautet in beiden Fällen $R = k/n\text{:}$
	*$\mathcal{C}_{1} : n = 7, k = 4\ ⇒ \ R = 4/7 \underline {= 0.571},$		*$\mathcal{C}_{1} \text{:} \ n = 7, k = 4\ ⇒ \ R = 4/7 \underline {= 0.571},$
	*$\mathcal{C}_{2} : n = 8, k = 4 \ ⇒ \ R = 4/8 \underline { =0.5}.$		*$\mathcal{C}_{2} \text{:} \ n = 8, k = 4 \ ⇒ \ R = 4/8 \underline { =0.5}.$


Zeile 106:		Zeile 106:
	'''(3)'''  Die Prüfmatrix ${ \boldsymbol{\rm H}}$ besteht im Allgemeinen aus $n$ Spalten und $m = n – k$ Zeilen, wobei $m$ die Anzahl der Prüfgleichungen angibt.		'''(3)'''  Die Prüfmatrix ${ \boldsymbol{\rm H}}$ besteht im Allgemeinen aus $n$ Spalten und $m = n – k$ Zeilen, wobei $m$ die Anzahl der Prüfgleichungen angibt.
	*Beim (7, 4, 3)–Hamming–Code ist ${ \boldsymbol{\rm H}}$ eine 3 × 7–Matrix.		*Beim (7, 4, 3)–Hamming–Code ist ${ \boldsymbol{\rm H}}$ eine 3 × 7–Matrix.
	*Für den erweiterten Hamming–Code ⇒ Code $\mathcal{C}_{2}$ gilt demgegenüber $\underline{n = 8}$ (Spaltenzahl) und $\underline{m = 4}$ (Zeilenzahl).		*Für den erweiterten Hamming–Code   ⇒   Code $\mathcal{C}_{2}$ gilt demgegenüber $\underline{n = 8}$ (Spaltenzahl) und $\underline{m = 4}$ (Zeilenzahl).

Guenter: Guenter verschob die Seite Aufgaben:1.09 Erweiterter Hamming–Code nach Aufgaben:Aufgabe 1.09: Erweiterter Hamming–Code

2018-01-03T09:02:32Z

Guenter verschob die Seite Aufgaben:1.09 Erweiterter Hamming–Code nach Aufgaben:Aufgabe 1.09: Erweiterter Hamming–Code

← Nächstältere Version		Version vom 3. Januar 2018, 11:02 Uhr
(kein Unterschied)

← Nächstältere Version		Version vom 9. Mai 2019, 17:00 Uhr
Zeile 35:		Zeile 35:
	*Die Aufgabe gehört zum Kapitel  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|Allgemeine Beschreibung linearer Blockcodes]].		*Die Aufgabe gehört zum Kapitel  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes\|Allgemeine Beschreibung linearer Blockcodes]].
	*Beachten Sie bei der Lösung, dass  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  jeweils  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]]  sind.		*Beachten Sie bei der Lösung, dass  $\mathcal{C}_{1}$  und  $\mathcal{C}_{2}$  jeweils  [[Kanalcodierung/Allgemeine_Beschreibung_linearer_Blockcodes#Systematische_Codes\|systematische Codes]]  sind.
	*Die folgende  [[Aufgaben:1.~~09Z_Erweiterung_–_Punktierung~~\|Aufgabe 1.9Z]]  behandelt die Erweiterung von Codes in etwas allgemeinerer Form.		*Die folgende  [[Aufgaben:Aufgabe_1.09Z:_Erweiterung_und/oder_Punktierung\|Aufgabe 1.9Z]]  behandelt die Erweiterung von Codes in etwas allgemeinerer Form.