Difference between revisions of "Aufgaben:Exercise 2.12: Decoding at RSC (7, 4, 4) to Base 8"
From LNTwww
Line 2: | Line 2: | ||
[[File:P_ID2553__KC_A_2_12_neu.png|right|frame|ELP–Belegungsschemata für $r = 1, \ r = 2, \ r = 3$]] | [[File:P_ID2553__KC_A_2_12_neu.png|right|frame|ELP–Belegungsschemata für $r = 1, \ r = 2, \ r = 3$]] | ||
+ | Wir analysieren den Peterson–Algorithmus, der im Theorieteil zu [[Kanalcodierung/Fehlerkorrektur_nach_Reed%E2%80%93Solomon%E2%80%93Codierung#Vorgehensweise_beim_.E2.80.9EBounded_Distance_Decoding.E2.80.9D| Kapitel 2.5]] ausführlich dargelegt ist. Vorausgesetzt wird der Reed–Solomon–Code mit den Parametern $n = 7, \ k = 4$ und $d_{\rm min} = 4$, wobei alle Codesymbole aus $\rm GF(2^3)$ stammen und alle Rechenoperationsn in $\rm GF(2^3)$ durchzuführen sind. | ||
+ | |||
+ | Die Prüfmatrix dieses Codes lautet: | ||
+ | :$${ \boldsymbol{\rm H}} = | ||
+ | \begin{pmatrix} | ||
+ | 1 & \alpha^1 & \alpha^2 & \alpha^3 & \alpha^4 & \alpha^5 & \alpha^6\\ | ||
+ | 1 & \alpha^2 & \alpha^4 & \alpha^6 & \alpha^1 & \alpha^{3} & \alpha^{5}\\ | ||
+ | 1 & \alpha^3 & \alpha^6 & \alpha^2 & \alpha^{5} & \alpha^{1} & \alpha^{4} | ||
+ | \end{pmatrix} \hspace{0.05cm}.$$ | ||
+ | |||
+ | Im [[Schritt (A)]] des hier betrachteten Decodier–Algorithmuses muss das Syndrom $\underline{s} = \underline{y} \cdot \mathbf{H}^{\rm T}$ berechnet werden. Für das hier vorausgesetzte Empfangswort $\underline{y} = (\alpha^1, \, 0, \, \alpha^3 | ||
Revision as of 12:24, 17 December 2017
Wir analysieren den Peterson–Algorithmus, der im Theorieteil zu Kapitel 2.5 ausführlich dargelegt ist. Vorausgesetzt wird der Reed–Solomon–Code mit den Parametern $n = 7, \ k = 4$ und $d_{\rm min} = 4$, wobei alle Codesymbole aus $\rm GF(2^3)$ stammen und alle Rechenoperationsn in $\rm GF(2^3)$ durchzuführen sind.
Die Prüfmatrix dieses Codes lautet:
- $${ \boldsymbol{\rm H}} = \begin{pmatrix} 1 & \alpha^1 & \alpha^2 & \alpha^3 & \alpha^4 & \alpha^5 & \alpha^6\\ 1 & \alpha^2 & \alpha^4 & \alpha^6 & \alpha^1 & \alpha^{3} & \alpha^{5}\\ 1 & \alpha^3 & \alpha^6 & \alpha^2 & \alpha^{5} & \alpha^{1} & \alpha^{4} \end{pmatrix} \hspace{0.05cm}.$$
Im Schritt (A) des hier betrachteten Decodier–Algorithmuses muss das Syndrom $\underline{s} = \underline{y} \cdot \mathbf{H}^{\rm T}$ berechnet werden. Für das hier vorausgesetzte Empfangswort $\underline{y} = (\alpha^1, \, 0, \, \alpha^3
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)