Schneller CRC- Algorithmus gesucht

Fabian H. Gast 02.04.2007 16:07 #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.

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

Falk Gast 02.04.2007 16:13 #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 Zitieren Bearbeiten Löschen Beitrag melden

Wolfram Gast 02.04.2007 16:15 #531741

Lesenswert?

•

▲
▼

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

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Fabian H. Gast 02.04.2007 16:19 #531745

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.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

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.

Text *

Formatierung

[c]C-Code[/c]
[code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
[math]Formel in LaTeX-Syntax[/math]
[[Titel]] – Link zu einem Artikel
Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Anhänge

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Dein Name und deine E-Mail-Adresse

Schon registriert? Anmelden

Vorname *

E-Mail-Adresse *

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Thread beobachten

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.