Aufgaben:Exercise 1.2: A Simple Binary Channel Code - Revision history

Guenter at 14:09, 17 August 2022

2022-08-17T14:09:04Z

Guenter at 12:34, 6 June 2022

2022-06-06T12:34:02Z

Guenter at 12:31, 6 June 2022

2022-06-06T12:31:51Z

Guenter at 12:29, 6 June 2022

2022-06-06T12:29:37Z

Guenter at 12:21, 6 June 2022

2022-06-06T12:21:49Z

Noah at 16:06, 4 June 2022

2022-06-04T16:06:20Z

Guenter at 15:25, 2 June 2022

2022-06-02T15:25:14Z

Guenter at 09:10, 11 May 2022

2022-05-11T09:10:44Z

Guenter: Guenter moved page Aufgaben:Aufgabe 1.2: Einfacher binärer Kanalcode to Aufgaben:Exercise 1.2: A Simple Binary Channel Code

2022-05-11T09:06:41Z

Guenter moved page Aufgabe 1.2: Einfacher binärer Kanalcode to Exercise 1.2: A Simple Binary Channel Code

Javier: Text replacement - "Category:Aufgaben zu Kanalcodierung" to "Category:Channel Coding: Exercises"

2021-03-23T12:50:09Z

Text replacement - "Category:Aufgaben zu Kanalcodierung" to "Category:Channel Coding: Exercises"

@@ Line 2: / Line 2: @@
 }}
-[[File:EN_KC_A_1_2.png|right|frame|Clarification of channel coding and decoding '''Korrektur''']]
+[[File:EN_KC_A_1_2_bitte.png|right|frame|Clarification:&nbsp; Channel coding and decoding ]]
 The graph illustrates the channel coding&nbsp; $\mathcal{C}$&nbsp; considered here:
 *There are four possible information blocks&nbsp; $\underline{u} = (u_{1},\ u_{2},\ \text{...}\hspace{0.05cm} ,\ u_{k})$.

← Older revision		Revision as of 12:34, 6 June 2022
Line 87:		Line 87:


−	'''(4)'''  Correct is  <u>Yes</u>:	+	'''(4)'''  Correct is  <u>Yes</u>:  A systematic code is characterized by the fact that in each case the first  $k$  bits of the code words are identical to the information block.
−	*A systematic code is characterized by the fact that in each case the first  $k$  bits of the code words are identical to the information block.

@@ Line 8: / Line 8: @@
 *Each information block&nbsp; $\underline{u}$&nbsp; is uniquely assigned&nbsp; (recognizable by the same color)&nbsp; to the code word&nbsp; $\underline{x}= (x_{1},\ x_{2},\ \text{...}\hspace{0.05cm} ,\ x_{n})$&nbsp;.
-*Due to decoding errors&nbsp; $(0 → 1, \ 1 → 0)$&nbsp; there are more than 4,&nbsp; namely 16 different receiving words&nbsp; $\underline{y} = (y_{1},\ y_{2},\ \text{...} \hspace{0.05cm} ,\ y_{n})$.
+*Due to decoding errors&nbsp; $(0 → 1, \ 1 → 0)$&nbsp; there are more than 4,&nbsp; namely 16 different receive words&nbsp; $\underline{y} = (y_{1},\ y_{2},\ \text{...} \hspace{0.05cm} ,\ y_{n})$.
@@ Line 79: / Line 79: @@
 '''(2)'''&nbsp; Each code word&nbsp; $\underline{x}$&nbsp; is uniquely associated with an information block&nbsp; $\underline{u}$.
-*By corruptions of a single of the total&nbsp; $n$&nbsp; bits of a code word&nbsp; $\underline{x}$&nbsp; the receiving words&nbsp; $\underline{y}$&nbsp; result.
+*By corruptions of a single of the total&nbsp; $n$&nbsp; bits of a code word&nbsp; $\underline{x}$&nbsp; the receive words&nbsp; $\underline{y}$&nbsp; result.
-*From the number&nbsp; $(16 = 2^4$)&nbsp; of possible receiving words follows&nbsp; $\underline{ n = 4}$.
+*From the number&nbsp; $(16 = 2^4$)&nbsp; of possible receive words follows&nbsp; $\underline{ n = 4}$.

@@ Line 63: / Line 63: @@
 $ d_{\rm H} \ (\underline{x}_1,\ \underline{x}_2) \ = \ $ { 4 }
-{What is the minimum Hamming distance of the code&nbsp; $\mathcal{C}$&nbsp; under consideration$?
+{What is the minimum Hamming distance of the code&nbsp; $\mathcal{C}$&nbsp; under consideration?
 |type="{}"}
 $ d_{\rm min} (\mathcal{C}) \ = \ $ { 2 }
@@ Line 72: / Line 72: @@
 ===Solution===
 {{ML-Kopf}}
-'''(1)'''&nbsp; The code size here is given to $|\mathcal{C}| = 4$.
+'''(1)'''&nbsp; The code size here is given to&nbsp; $|\mathcal{C}| = 4$.
-*In general, $|\mathcal{C}|= 2^k$.
+*In general,&nbsp; $|\mathcal{C}|= 2^k$.
-*From this follows $\underline{ k = 2}$.
+*From this follows&nbsp; $\underline{ k = 2}$.
-'''(2)'''&nbsp; Each codeword $\underline{x}$ is uniquely associated with an information block $\underline{u}$.
+'''(2)'''&nbsp; Each code word&nbsp; $\underline{x}$&nbsp; is uniquely associated with an information block&nbsp; $\underline{u}$.
-*By corruptions of single of the total $n$ bits of a codeword $\underline{x}$ the receive words $\underline{y}$ result.
+*By corruptions of a single of the total&nbsp; $n$&nbsp; bits of a code word&nbsp; $\underline{x}$&nbsp; the receiving words&nbsp; $\underline{y}$&nbsp; result.
-*From the number $(16 = 2^4$) of possible receive words follows $\underline{ n = 4}$.
+*From the number&nbsp; $(16 = 2^4$)&nbsp; of possible receiving words follows&nbsp; $\underline{ n = 4}$.
-'''(3)'''&nbsp; The code rate is by definition $R = k/n$.
+'''(3)'''&nbsp; The code rate is by definition&nbsp; $R = k/n$.&nbsp; Using the above results,&nbsp; we obtain $\underline{R = 0.5}$.
+'''(5)'''&nbsp; The Hamming weight of a binary code is equal to the algebraic sum&nbsp; $x_1 + x_2 + \text{...} + x_n$&nbsp; over all code word elements.&nbsp; Thus:
 :$$w_{\rm H}(\underline{x}_0) \hspace{0.15cm} \underline {= 0} \hspace{0.05cm}, \hspace{0.3cm}w_{\rm H}(\underline{x}_1) \hspace{0.15cm} \underline {= 2} \hspace{0.05cm}, \hspace{0.3cm} w_{\rm H}(\underline{x}_2) \hspace{0.15cm} \underline {= 2}\hspace{0.05cm}, \hspace{0.3cm}w_{\rm H}(\underline{x}_3) \hspace{0.15cm} \underline {= 4}\hspace{0.05cm}.$$
-'''(6)'''&nbsp; The Hamming distance between two codewords here can only take the values $2$ and $4$:
+'''(6)'''&nbsp; The Hamming distance between two code words here can only take the values&nbsp; $2$&nbsp; and&nbsp; $4$:
 :$$d_{\rm H}(\underline{x}_0, \hspace{0.05cm}\underline{x}_1) \hspace{0.15cm} \underline {= 2}\hspace{0.05cm}, \hspace{0.3cm} d_{\rm H}(\underline{x}_0, \hspace{0.05cm}\underline{x}_2) = 2\hspace{0.05cm}, \hspace{0.3cm} d_{\rm H}(\underline{x}_0, \hspace{0.05cm}\underline{x}_3) \hspace{0.15cm} \underline {= 4}\hspace{0.05cm},$$
@@ Line 104: / Line 102: @@
-'''(7)'''&nbsp; From the result of subtask (6) it follows $d_{\rm min}(\mathcal{C}) \hspace{0.15cm}\underline{= 2}$.
+'''(7)'''&nbsp; From the result of subtask&nbsp; '''(6)'''&nbsp; it follows&nbsp; $d_{\rm min}(\mathcal{C}) \hspace{0.15cm}\underline{= 2}$.
-*Generally, for this quantity:
+*Generally,&nbsp; for this quantity:
 :$$d_{\rm min}(\mathcal{C}) = \min_{\substack{\underline{x},\hspace{0.05cm}\underline{x}' \hspace{0.05cm}\in \hspace{0.05cm} \mathcal{C} \ {\underline{x}} \hspace{0.05cm}\ne \hspace{0.05cm} \underline{x}'}}\hspace{0.1cm}d_{\rm H}(\underline{x}, \hspace{0.05cm}\underline{x}')\hspace{0.05cm}.$$

@@ Line 2: / Line 2: @@
 }}
-[[File:EN_KC_A_1_2.png|right|frame|Clarification of channel (de)coding]]
+[[File:EN_KC_A_1_2.png|right|frame|Clarification of channel coding and decoding '''Korrektur''']]
-The graph illustrates the channel coding considered here&nbsp; $\mathcal{C}$:
+The graph illustrates the channel coding&nbsp; $\mathcal{C}$&nbsp; considered here:
-*There are four possible information blocks&nbsp; $\underline{u} = (u_{1}, u_{2}, \text{...}\hspace{0.05cm} , u_{k})$.
+*There are four possible information blocks&nbsp; $\underline{u} = (u_{1},\ u_{2},\ \text{...}\hspace{0.05cm} ,\ u_{k})$.
-From subtask '''(4)''' we consider the following mapping:
+*Due to decoding errors&nbsp; $(0 → 1, \ 1 → 0)$&nbsp; there are more than 4,&nbsp; namely 16 different receiving words&nbsp; $\underline{y} = (y_{1},\ y_{2},\ \text{...} \hspace{0.05cm} ,\ y_{n})$.
 *Reference is made in particular to the pages&nbsp;
-::[[Channel_Coding/Objective_of_Channel_Coding#Block_diagram_and_requirements|Block diagram and requirements]],
+:*[[Channel_Coding/Objective_of_Channel_Coding#Block_diagram_and_requirements|"Block diagram and requirements"]],
-::[[Channel_Coding/Objective_of_Channel_Coding#Important_definitions_for_block_coding|Important definitions for block coding]].
+:*[[Channel_Coding/Objective_of_Channel_Coding#Important_definitions_for_block_coding|"Important definitions for block coding"]].
@@ Line 37: / Line 37: @@
-{What is the codeword length $n$?
+{What is the code word length&nbsp; $n$?
 |type="{}"}
 $n \ = \ $ { 4 }
@@ Line 59: / Line 59: @@
 {Indicate the Hamming distances between the following code words.
 |type="{}"}
-$ d_{\rm H} \ (\underline{x}_0, \underline{x}_1) \ = \ $ { 2 }
+$ d_{\rm H} \ (\underline{x}_0,\ \underline{x}_1) \ = \ $ { 2 }
-$ d_{\rm H} \ (\underline{x}_0, \underline{x}_3) \ = \ $ { 4 }
+$ d_{\rm H} \ (\underline{x}_0,\ \underline{x}_3) \ = \ $ { 4 }
-$ d_{\rm H} \ (\underline{x}_1, \underline{x}_2) \ = \ $ { 4 }
+$ d_{\rm H} \ (\underline{x}_1,\ \underline{x}_2) \ = \ $ { 4 }
-{What is the minimum Hamming distance of the code under consideration&nbsp; $\mathcal{C}$?
+{What is the minimum Hamming distance of the code&nbsp; $\mathcal{C}$&nbsp; under consideration$?
 |type="{}"}
 $ d_{\rm min} (\mathcal{C}) \ = \ $ { 2 }

@@ Line 1: / Line 1: @@
-{{quiz-Header|Buchseite=Kanalcodierung/Zielsetzung_der_Kanalcodierung
+{{quiz-Header|Buchseite=Channel_Coding/Objective_of_Channel_Coding
 }}
-[[File:EN_KC_A_1_2.png|right|frame|Verdeutlichung der Kanal(de)codierung]]
+[[File:EN_KC_A_1_2.png|right|frame|Clarification of channel (de)coding]]
-Die Grafik verdeutlicht die hier betrachtete Kanalcodierung&nbsp; $\mathcal{C}$:
+The graph illustrates the channel coding considered here&nbsp; $\mathcal{C}$:
-*Es gibt vier mögliche Informationsblöcke&nbsp; $\underline{u} = (u_{1}, u_{2}, \text{...}\hspace{0.05cm} , u_{k})$.
+*There are four possible information blocks&nbsp; $\underline{u} = (u_{1}, u_{2}, \text{...}\hspace{0.05cm} , u_{k})$.
-*Jeder Informationsblock&nbsp; $\underline{u}$&nbsp; wird eindeutig (erkennbar an der gleichen Farbe) dem Codewort&nbsp; $\underline{x}= (x_{1}, x_{2}, \text{...}\hspace{0.05cm}  , x_{n})$&nbsp; zugeordnet.
+*Each information block&nbsp; $\underline{u}$&nbsp; is uniquely assigned (recognizable by the same color) to the codeword&nbsp; $\underline{x}= (x_{1}, x_{2}, \text{...}\hspace{0.05cm} , x_{n})$&nbsp;.
-*Aufgrund von Decodierfehlern&nbsp; $(0 → 1, \ 1 → 0)$&nbsp; gibt es mehr als 4, nämlich 16 verschiedene Empfangsworte&nbsp; $\underline{y} = (y_{1}, y_{2}, \text{...} \hspace{0.05cm} , y_{n})$.
+*Due to decoding errors&nbsp; $(0 → 1, \ 1 → 0)$&nbsp; there are more than 4, namely 16 different receive words&nbsp; $\underline{y} = (y_{1}, y_{2}, \text{...} \hspace{0.05cm} , y_{n})$.
-Ab Teilaufgabe '''(4)''' betrachten wir folgende Zuordnung:
+From subtask '''(4)''' we consider the following mapping:
 :$$\underline{u_0} = (0, 0) \leftrightarrow (0, 0, 0, 0) = \underline{x_0}\hspace{0.05cm},$$
 :$$\underline{u_1} = (0, 1) \leftrightarrow (0, 1, 0, 1) = \underline{x_1}\hspace{0.05cm},$$
@@ Line 20: / Line 20: @@
-''Hinweise'':
+Hints:
-*Die Aufgabe gehört zum Kapitel&nbsp; [[Channel_Coding/Zielsetzung_der_Kanalcodierung|Zielsetzung der Kanalcodierung]]
+*This exercise belongs to the chapter&nbsp; [[Channel_Coding/Objective_of_Channel_Coding|Obective of Channel Coding]]
-*Bezug genommen wird insbesondere auf die Seiten&nbsp;
+*Reference is made in particular to the pages&nbsp;
-::[[Channel_Coding/Zielsetzung_der_Kanalcodierung#Blockschaltbild_und_Voraussetzungen|Blockschaltbild und Voraussetzungen]],
+::[[Channel_Coding/Objective_of_Channel_Coding#Block_diagram_and_requirements|Block diagram and requirements]],
-::[[Channel_Coding/Zielsetzung_der_Kanalcodierung#Einige_wichtige_Definitionen_zur_Blockcodierung|Einige wichtige Definitionen zur Blockcodierung]].
+::[[Channel_Coding/Objective_of_Channel_Coding#Important_definitions_for_block_coding|Important definitions for block coding]].
-===Fragebogen===
+===Questions===
 <quiz display=simple>
-{Aus wievielen Binärsymbolen besteht ein Informationsblock?
+{How many binary symbols does an information block consist of?
 |type="{}"}
 $k \ = \ $ { 2 }
-{Wie groß ist die Codewortlänge $n$?
+{What is the codeword length $n$?
 |type="{}"}
 $n \ = \ $ { 4 }
-{Wie groß ist die Coderate?
+{What is the code rate?
 |type="{}"}
 $R \ = \ $ { 0.5 3% }
-{Ist der hier vorgegebene Code systematisch?
+{Is the code given here systematic?
 |type="()"}
-+ Ja,
++ Yes,
-- Nein.
+- No.
-{Geben Sie die Hamming–Gewichte aller Codeworte an.
+{Give the Hamming weights of all code words.
 |type="{}"}
-$ w_{\rm H} \  (\underline{x}_0) \ = \ $ { 0. }
+$ w_{\rm H} \ (\underline{x}_0) \ = \ $ { 0. }
-$ w_{\rm H} \  (\underline{x}_1) \ = \ $ { 2 }
+$ w_{\rm H} \ (\underline{x}_1) \ = \ $ { 2 }
-$ w_{\rm H} \  (\underline{x}_2) \ = \ $ { 2 }
+$ w_{\rm H} \ (\underline{x}_2) \ = \ $ { 2 }
-$ w_{\rm H} \  (\underline{x}_3) \ = \ $ { 4 }
+$ w_{\rm H} \ (\underline{x}_3) \ = \ $ { 4 }
-{Geben Sie die Hamming–Distanzen zwischen folgenden Codeworten an.
+{Indicate the Hamming distances between the following code words.
 |type="{}"}
-$ d_{\rm H} \  (\underline{x}_0, \underline{x}_1) \ = \ $ { 2 }
+$ d_{\rm H} \ (\underline{x}_0, \underline{x}_1) \ = \ $ { 2 }
-$ d_{\rm H} \  (\underline{x}_0, \underline{x}_3) \ = \ $ { 4 }
+$ d_{\rm H} \ (\underline{x}_0, \underline{x}_3) \ = \ $ { 4 }
-$ d_{\rm H} \  (\underline{x}_1, \underline{x}_2) \ = \ $ { 4 }
+$ d_{\rm H} \ (\underline{x}_1, \underline{x}_2) \ = \ $ { 4 }
-{Wie groß ist die minimale Hamming–Distanz des betrachteten Codes&nbsp; $\mathcal{C}$?
+{What is the minimum Hamming distance of the code under consideration&nbsp; $\mathcal{C}$?
 |type="{}"}
-$ d_{\rm min}  (\mathcal{C}) \ = \ $ { 2 }
+$ d_{\rm min} (\mathcal{C}) \ = \ $ { 2 }
 </quiz>
-===Musterlösung===
+===Solution===
 {{ML-Kopf}}
-'''(1)'''&nbsp; Der Codeumfang ist hier zu $|\mathcal{C}| = 4$ gegeben.
+'''(1)'''&nbsp; The code size here is given to $|\mathcal{C}| = 4$.
-*Allgemein gilt $|\mathcal{C}|= 2^k$.
+*In general, $|\mathcal{C}|= 2^k$.
-*Daraus folgt $\underline{ k = 2}$.
+*From this follows $\underline{ k = 2}$.
-'''(2)'''&nbsp; Jedes Codewort   $\underline{x}$   ist eineindeutig einem Informationsblock   $\underline{u}$  zugeordnet.
+'''(2)'''&nbsp; Each codeword $\underline{x}$ is uniquely associated with an information block $\underline{u}$.
-*Durch Verfälschungen einzelner der insgesamt  $n$   Bit eines Codewortes  $\underline{x}$ ergeben sich die Empfangsworte    $\underline{y}$.
+*By corruptions of single of the total $n$ bits of a codeword $\underline{x}$ the receive words $\underline{y}$ result.
-*Aus der Anzahl $(16 = 2^4$) der möglichen Empfangsworte folgt $\underline{ n = 4}$.
+*From the number $(16 = 2^4$) of possible receive words follows $\underline{ n = 4}$.
-'''(3)'''&nbsp; Die Coderate ist per Definition $R = k/n$.
+'''(3)'''&nbsp; The code rate is by definition $R = k/n$.
-*Mit den obigen Ergebnissen erhält man $\underline{R = 0.5}$.
+*Using the above results, we obtain $\underline{R = 0.5}$.
-'''(4)'''&nbsp; Richtig ist <u>Ja</u>:
+'''(4)'''&nbsp; Correct <u>Yes</u>:
-*Ein systematischer Code zeichnet sich dadurch aus, dass jeweils die ersten $k$ Bit der Codeworte identisch sind mit dem Informationsblock.
+*A systematic code is characterized by the fact that in each case the first $k$ bits of the code words are identical to the information block.
-'''(5)'''&nbsp;  Das Hamming–Gewicht eines binären Codes ist gleich der algebraischen Summe $x_1 + x_2 + \text{...} + x_n$ über alle Codewortelemente. Damit gilt:
+'''(5)'''&nbsp; The Hamming weight of a binary code is equal to the algebraic sum $x_1 + x_2 + \text{...} + x_n$ over all code word elements. Thus:
 :$$w_{\rm H}(\underline{x}_0) \hspace{0.15cm} \underline {= 0} \hspace{0.05cm}, \hspace{0.3cm}w_{\rm H}(\underline{x}_1) \hspace{0.15cm} \underline {= 2} \hspace{0.05cm}, \hspace{0.3cm} w_{\rm H}(\underline{x}_2) \hspace{0.15cm} \underline {= 2}\hspace{0.05cm}, \hspace{0.3cm}w_{\rm H}(\underline{x}_3) \hspace{0.15cm} \underline {= 4}\hspace{0.05cm}.$$
-'''(6)'''&nbsp; Die Hamming–Distanz zwischen zwei Codeworten kann hier nur die Werte $2$ und $4$ annehmen:
+'''(6)'''&nbsp; The Hamming distance between two codewords here can only take the values $2$ and $4$:
 :$$d_{\rm H}(\underline{x}_0, \hspace{0.05cm}\underline{x}_1) \hspace{0.15cm} \underline {= 2}\hspace{0.05cm}, \hspace{0.3cm} d_{\rm H}(\underline{x}_0, \hspace{0.05cm}\underline{x}_2) = 2\hspace{0.05cm}, \hspace{0.3cm} d_{\rm H}(\underline{x}_0, \hspace{0.05cm}\underline{x}_3) \hspace{0.15cm} \underline {= 4}\hspace{0.05cm},$$
@@ Line 104: / Line 104: @@
-'''(7)'''&nbsp; Aus dem Ergebnis der Teilaufgabe (6) folgt $d_{\rm min}(\mathcal{C}) \hspace{0.15cm}\underline{= 2}$.
+'''(7)'''&nbsp; From the result of subtask (6) it follows $d_{\rm min}(\mathcal{C}) \hspace{0.15cm}\underline{= 2}$.
-*Allgemein gilt für diese Größe:
+*Generally, for this quantity:
-:$$d_{\rm min}(\mathcal{C}) = \min_{\substack{\underline{x},\hspace{0.05cm}\underline{x}' \hspace{0.05cm}\in \hspace{0.05cm} \mathcal{C} \\ {\underline{x}} \hspace{0.05cm}\ne \hspace{0.05cm} \underline{x}'}}\hspace{0.1cm}d_{\rm H}(\underline{x}, \hspace{0.05cm}\underline{x}')\hspace{0.05cm}.$$
+:$$d_{\rm min}(\mathcal{C}) = \min_{\substack{\underline{x},\hspace{0.05cm}\underline{x}' \hspace{0.05cm}\in \hspace{0.05cm} \mathcal{C} \ {\underline{x}} \hspace{0.05cm}\ne \hspace{0.05cm} \underline{x}'}}\hspace{0.1cm}d_{\rm H}(\underline{x}, \hspace{0.05cm}\underline{x}')\hspace{0.05cm}.$$

← Older revision		Revision as of 09:10, 11 May 2022
Line 114:		Line 114:


−	[[Category:Channel Coding: Exercises\|^1.1 ~~Zielsetzung der Kanalcodierung~~^]]	+	[[Category:Channel Coding: Exercises\|^1.1 Objective of Channel Coding^]]

← Older revision		Revision as of 12:50, 23 March 2021
Line 114:		Line 114:


−	[[Category:~~Aufgaben zu Kanalcodierung~~\|^1.1 Zielsetzung der Kanalcodierung^]]	+	[[Category:Channel Coding: Exercises\|^1.1 Zielsetzung der Kanalcodierung^]]