Difference between revisions of "Aufgaben:Exercise 2.07Z: Reed-Solomon Code (15, 5, 11) to Base 16"
From LNTwww
Line 27: | Line 27: | ||
===Fragebogen=== | ===Fragebogen=== | ||
<quiz display=simple> | <quiz display=simple> | ||
+ | {Input-Box Frage | ||
+ | |type="{}"} | ||
+ | $xyz \ = \ ${ 5.4 3% } $ab$ | ||
+ | |||
+ | {Multiple-Choice | ||
+ | |type="[]"} | ||
+ | + correct | ||
+ | - false | ||
+ | |||
+ | {Multiple-Choice | ||
+ | |type="[]"} | ||
+ | + correct | ||
+ | - false | ||
+ | |||
{Multiple-Choice | {Multiple-Choice | ||
|type="[]"} | |type="[]"} | ||
Line 32: | Line 46: | ||
- false | - false | ||
− | { | + | {Multiple-Choice |
− | |type="{ | + | |type="[]"} |
− | + | + correct | |
+ | - false | ||
+ | |||
+ | {Multiple-Choice | ||
+ | |type="[]"} | ||
+ | + correct | ||
+ | - false | ||
+ | |||
+ | {Multiple-Choice | ||
+ | |type="[]"} | ||
+ | + correct | ||
+ | - false | ||
</quiz> | </quiz> | ||
Revision as of 12:00, 16 December 2017
Die vorliegende Aufgabenstellung ist ähnlich wie diejenige bei der Aufgabe A2.7. Wir beziehen uns hier aber nun auf das Galoisfeld $\rm GF(2^4)$, dessen Elemente nebenstehend sowohl in Exponenten– und Polynomdarstellung als auch durch den Koeffizientenvektor angegeben sind. Weiter gilt in $\rm GF(2^4)$:
- $$\alpha^{16} = \alpha^{1}\hspace{0.05cm},\hspace{0.2cm} \alpha^{17} = \alpha^{2}\hspace{0.05cm},\hspace{0.2cm} \alpha^{18} = \alpha^{3}\hspace{0.05cm},\hspace{0.05cm}...$$
Zur Codierung des Informationsblockes der Länge $k = 5$,
- $$\underline{u} = (u_0,u_1,u_2,u_3,u_4)\hspace{0.05cm},$$
bilden wir das Polynom
- $$u(x) = u_0 + u_1 \cdot x + u_2 \cdot x^2 + u_3 \cdot x^3 + u_4 \cdot x^4 $$
mit $u_0, \ ... \ , \ u_4 ∈ \rm GF(2^4)$. Die $n = 15$ Codeworte ergeben sich dann, wenn man in $u(x)$ die Elemente von $\rm GF(2^4) \ \backslash \ \{0\}$ einsetzt:
- $$c_0 = u(\alpha^{0})\hspace{0.05cm},\hspace{0.2cm} c_1 = u(\alpha^{1})\hspace{0.05cm}, \hspace{0.2cm} c_2 = u(\alpha^{2})\hspace{0.05cm}, \hspace{0.15cm} ... \hspace{0.15cm},\hspace{0.20cm} c_{14} = u(\alpha^{14})\hspace{0.05cm}.$$
Hinweise:
- Die Aufgabe bezieht sich auf das Kapitel Definition und Eigenschaften von Reed–Solomon–Codes.
- Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)