Seite 1 von 1

Ex. 13 T1 a)

Verfasst: 23. Feb 2010 12:47
von Richie
Ich bin etwas verwirrt von der vorgeschlagenen Lösung.
Zum Einen verwirrt mich, wo da die \(x_i\) herkommen.
Und außerdem ist eine Addition nicht einfaches bitweises xor, sondern man braucht eigentlich 2 xor und ein Teil, was ein evtl. "carry" speichert.
Denn
0 1 + 1 1 = (1) 0 0 und nicht (nach Muserlösung) 1 0

[edit]
außer natürlich wir reden hier von der "Addition" von Fehlern, die ja wohl tatsächlich eher bitweises xor sind...

Re: Ex. 13 T1 a)

Verfasst: 23. Feb 2010 18:57
von C0RNi666
Zum einen kommen die \(x_i\) daher, dass der Körper \(F_{256} = F_{2^8}\) zu \(F_{2}[x] /<f>\) mit entsprechendem f vom Grad 8 isomorph ist.

Somit kannst du alle Elemente aus \(F_{256}\) mit Polynomen darstellen. Da wir bei der Addition in dem Körper \(F_{2}[x] /<f>\) mit Resten modulo f rechnen, hat das xor die gleiche Funktion wie die addtion ( bzw. es ist die Addition im Modul)

Hoffe dir damit etwas geholfen zu haben...

Re: Ex. 13 T1 a)

Verfasst: 24. Feb 2010 00:27
von Richie
Ja danke, das hat geholfen :)