Schneller CRC- Algorithmus gesucht

Gast #531726
Lesenswert?

Hallo,


ich suche einen Algorithmus für eine schnelle CRC16- Berechnung. Ich 
habe ca. 60 Datenbits und muss diese mit dem CRC mit 160Khz aus einem 
ATMEGA88 herausschicken. Habe aber nur 1MHZ Taktfrequenz (wegen dem 
Stromverbrauch) zu verfügung. Das macht pro Bit ca 7 Zyklen.
Eine Tabelle benötigt wahrscheinlich zuviel Speicherplatz?

Für eine Hilfe wäre ich sehr Dankbar!!

Fabian H.
Gast #531734
Lesenswert?

Fabian H.

>ich suche einen Algorithmus für eine schnelle CRC16- Berechnung. Ich

http://www.employees.org/~surendra/asic/crc.html

Dort ist alles beschrieben. Dann kanst du dir aussuchen, ob du Bit, 
Nibble oder Byteweise rechnen willst.

>Eine Tabelle benötigt wahrscheinlich zuviel Speicherplatz?

Eine Nibbletabelle kostet dich 16 Byte, eine Bytetabelle 256 Byte.

MFG
Falk

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