Forum: Mikrocontroller und Digitale Elektronik Schneller CRC- Algorithmus gesucht


von Fabian H. (Gast)


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.

von Falk (Gast)


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

von Wolfram (Gast)


Lesenswert?

Ist es erlaubt zwischen dein 60 Datenbits (+crc) jeweils Pausen 
einzulegen oder muß es ein kontinuierlicher Stream sein?

von Fabian H. (Gast)


Lesenswert?

Danke für die schnelle Antwort.

Es muss ein kontinuirlicher Stream sein. Da die Daten in "Echtzeit" 
(ohne Zeitverluste) übertragen werden müssen. Ich schicke dieses Daten 
über den UART heraus.


F. H.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.