Aufgaben:Aufgabe 2.3Z: Polynomdivision: Unterschied zwischen den Versionen

Version vom 15. Dezember 2017, 17:52 Uhr

Zur Multiplikation und Division von $\rm GF(2)$–Polynomen

In dieser Aufgabe beschäftigen wir uns mit der Multiplikation und insbesondere der Division von Polynomen im Galoisfeld $\rm GF(2)$. In der Abbildung ist jeweils die Vorgehensweise an einem einfachen und selbsterklärenden Beispiel verdeutlicht:

Die Multiplikation der beiden Polynome $x^2 + 1$ und $x +1$ liefert das Ergebnis $a(x) = x^3 + x^2 + x + 1$.
Die Division des Polynoms $a(x) = x^3$ durch $p(x) = x + 1$ liefert den Quotienten $q(x) = x^2 + x$ und den Rest $r(x) = x$.
Man kann das letztere Ergebnis wie folgt überprüfen:

$$a(x) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} p(x) \cdot q(x) + r(x)\hspace{0.05cm}= $$

$$\hspace{-0.15cm} \ = \ \hspace{-0.15cm}[(x+1) \cdot (x^2+x)] +x =$$

$$\hspace{-0.15cm} \ = \ \hspace{-0.15cm}[x^3+ x^2+x^2+ x] +x = x^3\hspace{0.05cm}.$$

Hinweis:

Die Aufgabe gehört zum Themengebiet des Kapitels Erweiterungskörper.

Fragebogen

Musterlösung

(1) (2) (3) (4) (5)

@@ Zeile 1: / Zeile 1: @@
-{{quiz-Header|Buchseite=Kanalcodierung/Erweiterungskörper
+{{quiz-Header|Buchseite=Kanalcodierung/Erweiterungskörper}}
+[[Datei:P_ID2504__KC_Z_2_3.png|right|frame|Zur Multiplikation und Division von $\rm GF(2)$–Polynomen]]
+In dieser Aufgabe beschäftigen wir uns mit der Multiplikation und insbesondere der Division von Polynomen im Galoisfeld $\rm GF(2)$. In der Abbildung ist jeweils die Vorgehensweise an einem einfachen und selbsterklärenden Beispiel verdeutlicht:
+* Die Multiplikation der beiden Polynome $x^2 + 1$ und $x +1$ liefert das Ergebnis $a(x) = x^3 + x^2 + x + 1$.
+* Die Division des Polynoms $a(x) = x^3$ durch $p(x) = x + 1$ liefert den Quotienten $q(x) = x^2 + x$ und den Rest $r(x) = x$.
+* Man kann das letztere Ergebnis wie folgt überprüfen:
+:$$a(x) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} p(x) \cdot q(x) + r(x)\hspace{0.05cm}= $$
+:$$\hspace{-0.15cm} \ = \ \hspace{-0.15cm}[(x+1) \cdot (x^2+x)] +x =$$
+:$$\hspace{-0.15cm} \ = \ \hspace{-0.15cm}[x^3+ x^2+x^2+ x] +x = x^3\hspace{0.05cm}.$$
+''Hinweis:''
+* Die Aufgabe gehört zum Themengebiet des Kapitels [[Kanalcodierung/Erweiterungsk%C3%B6rper| Erweiterungskörper]].
-}}
-[[Datei:|right|]]
 ===Fragebogen===
 <quiz display=simple>
-{Multiple-Choice Frage
+{Multiple-Choice
 |type="[]"}
-- Falsch
++ correct
-+ Richtig
+- false
 {Input-Box Frage
 |type="{}"}
-$\alpha$ = { 0.3 }
+$xyz \ = \ ${ 5.4 3% } $ab$
 </quiz>
 ===Musterlösung===
 {{ML-Kopf}}
-'''1.'''
+'''(1)'''&nbsp;
-'''2.'''
+'''(2)'''&nbsp;
-'''3.'''
+'''(3)'''&nbsp;
-'''4.'''
+'''(4)'''&nbsp;
-'''5.'''
+'''(5)'''&nbsp;
-'''6.'''
-'''7.'''
 {{ML-Fuß}}
-[[Category:Aufgaben zu  Kanalcodierung|^2.2 Erweiterungskörper
+[[Category:Aufgaben zu  Kanalcodierung|^2.2 Erweiterungskörper^]]
-^]]