Difference between revisions of "Aufgaben:Exercise 2.08Z: Addition and Multiplication in GF(2 power 3)"
From LNTwww
Line 19: | Line 19: | ||
===Fragebogen=== | ===Fragebogen=== | ||
<quiz display=simple> | <quiz display=simple> | ||
− | { | + | {Für welches Element steht „$ |
|type="[]"} | |type="[]"} | ||
+ correct | + correct |
Revision as of 13:10, 16 December 2017
Die Grafik zeigt die Additions– und Multiplikationstabelle für den endlichen Körper $\rm GF(2^3)$. Die Tabellen sind nicht vollständig. Einige Felder sollen Sie ergänzen.
Die Elemente sind sowohl in der Exponentendarstellung (mit roter Beschriftung, links und oben) als auch in der Koeffizientendarstellung (graue Schrift, rechts und unten) angegeben. Aus dieser Zuordnung erkennt man bereits das zugrunde liegende irreduzible Polynom $p(\alpha)$.
Additionen (und Subtraktionen) führt man am besten in der Koeffizientendarstellung (oder mit den damit fest verknüpften Polynomen) durch. Für Multiplikationen ist dagegen die Exponentendarstellung günstiger.
Hinweis:
- Die Aufgabe bezieht sich auf die Thematik der Kapitel Erweiterungskörper und Definition und Eigenschaften von Reed–Solomon–Codes.
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)