CRC 3-bit Lookup-Tabelle

Gast #929925
Lesenswert?
• ▲
▼
Hallo zusammen,

ich möchte für die Berechnung einer 3-Bit CRC eine Lookup-Tabelle
verwenden.
Generator-Polynom: 1011 (x^3 + x^1 + 1)

Die Lookup-Tabelle sieht folgendermaßen aus:

000, 011, 110, 101, 111, 100, 001, 010,
101, 110, ....

Diese habe ich mir für die 256 verschiedenen Byte Werte berechnet.

Meine Frage ist nun, wie ich die Lookup-Tabelle anwenden muss,
wenn ich z.B. die CRC für 2 Byte berechnen soll.

Mein Ansatz war folgender:
2 Datenbytes: 0x01 0x02
3-Bit CRC Ergebnis wird vorher genullt.

0x01 wird mit 000 "ge-xord" -> 0x01
Aus der Tabelle holt man die CRC von 0x01: 011

011 wird mit 0x02 "ge-xord" -> 0x01
Aus der Tabelle holt man die CRC von 0x01: 011

Das Ergebnis ist 011.

Wenn man das ganze per Hand rechnet ist das Ergebnis jedoch 000.
Polynomdivision 0000000100000010 : 1011 -> 000

Frage:
Wie wird die Tabelle korrekt angewandt?


Vielen Dank für die Hilfe

Michael

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren