Difference between revisions of "Aufgaben:Exercise 2.07Z: Reed-Solomon Code (15, 5, 11) to Base 16"
From LNTwww
Line 2: | Line 2: | ||
[[File: P_ID2534__KC_Z_2_7.png|right|frame|$\rm GF(2^4)$ in Exponenten–, Polynom- und Koeffizientendarstellung]] | [[File: P_ID2534__KC_Z_2_7.png|right|frame|$\rm GF(2^4)$ in Exponenten–, Polynom- und Koeffizientendarstellung]] | ||
+ | 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}.$$ | ||
+ | |||
+ | ''Hinweis:'' | ||
+ | * Die Aufgabe bezieht sich auf das Kapitel [[Kanalcodierung/Definition_und_Eigenschaften_von_Reed%E2%80%93Solomon%E2%80%93Codes| Definition und Eigenschaften von Reed–Solomon–Codes]]. | ||
Revision as of 11:56, 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}.$$
Hinweis:
- Die Aufgabe bezieht sich auf das Kapitel Definition und Eigenschaften von Reed–Solomon–Codes.
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)