Question

Wie berechne ich die Polynomdivision von 11010111 mit dem Generatorpolynom 1101?

Hier ist mir der Rechenweg wichtig. Muss ich das jetzt in ein Polynom umwandeln oder gibt es da so eine Lösung für? Das Ergebnis ist übrigens 10000101 und Rest 001.

Comments

Wie berechne ich die Polynomdivision von 11010111 mit dem Generatorpolynom 1101?

Das ist schriftliche Division (nicht Polynomdivision) 

11010111 : 1101   = 10000,1

1101

--------

.    001110

.        1101

----------------

.            10

usw,

Gibt also entweder 10000 Rest 111. Oder man fügt ein Komma ein und rechnet weiter.

Hast du das richtig abgeschrieben? 

Answer 1

MathFox, 

zuerst bestimmst Du den Grad des Generatorpolynoms (hier 3). Du ergänzt also 3 Nullen an den Dividenden. Wenn eine führende Null nach dem Ausführen der XOR-Operationen entsteht, wird als nächster Divisor eine "Nullzeile" verwendet (hier 0000). Ansonsten wird der Divisor (hier 1101) genutzt.

Wenn Dir ein Schritt zu schnell ging, kannst Du Dich gerne erneut melden.

André, savest8

Comments

VIeeeeeeeeeeeeelen Dank:)

---

Gerne doch. Schön, dass es das ist, was Du meintest. Deine Frage war nämlich etwas missverständlich gestellt. Ohne Deine Lösung hätte ich nicht gewusst, was Du genau meinst.