mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik CRC 3-bit Lookup-Tabelle


Autor: mihe (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.