Exercise 2.08Z: Addition and Multiplication in GF(2 power 3)
From LNTwww
$\rm GF(2^3)$: Unvollständige Additions– und Multiplikationstabellen
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)
