Forum: Mikrocontroller und Digitale Elektronik CRC Berechnungen


von Hannes Weninger (Gast)


Lesenswert?

Hallo,

wenn ich den CRC für eine Bitfolge ausrechnen will, dann rechne ich 
I(x)/G(x),
den Rest hänge ich an I(x) an und sende es,

Meine Frage wäre jetzt, was ist wenn der Rest 0 ist, hänge ich dann an 
die I(x) auch was an oder Sende ich dann nur I(x),

Vielen Dank für die Antworten,

lg

von Falk B. (falk)


Lesenswert?

@ Hannes Weninger (Gast)

>wenn ich den CRC für eine Bitfolge ausrechnen will, dann rechne ich
>I(x)/G(x),
>den Rest hänge ich an I(x) an und sende es,

Genau.

>Meine Frage wäre jetzt, was ist wenn der Rest 0 ist, hänge ich dann an
>die I(x) auch was an oder Sende ich dann nur I(x),

Na klar wird der Rest (die CRC Prüfsumme) IMMER angehängt, auch wenn sie 
Null sein sollte.

MFG
Falk

von Hannes Weninger (Gast)


Lesenswert?

An I(x) hänge ich ja vor dem Dividieren die Länge von G(x)-1 Nullen an,
z.B.: I(x) = 1010001110 0000    -> G(x) hat also 5 stellen daher hänge 
ich 4 Nullen an i(x) an.

wenn jetzt 0 Rest rauskommt, sende ich dann I(x) 1010001110 0000 ???

Vielen Dank für die Antworten,

lg

von Falk B. (falk)


Lesenswert?

Ja.

5-Bit CRC? USB?

von Hannes Weninger (Gast)


Lesenswert?

>>5-Bit CRC? USB?


Was meinst Du mit USB bzw 5-Bit CRC??

lg

von Falk B. (falk)


Lesenswert?

@ Hannes Weninger (Gast)

>Was meinst Du mit USB bzw 5-Bit CRC??

Meine frage war nach der Anwendung. 5-Bit CRC gibt es bei USB.

>>z.B.: I(x) = 1010001110 0000    -> G(x) hat also 5 stellen daher hänge
>>ich 4 Nullen an i(x) an.

MFG
Falk

von Hannes Weninger (Gast)


Lesenswert?

Nö, eigener CRC,
Ich weiß, dass es standardisierte Generatoren gibt, ich möchte aber 
meinen eigenen bauen, will mal schaunen, wie das so ist mit der 
Laufzeit, eine division in einem µC ist ja nicht so einfach,

vielen Dank für deine Hilfe

von Falk B. (falk)


Lesenswert?

@ Hannes Weninger (Gast)

>meinen eigenen bauen, will mal schaunen, wie das so ist mit der
>Laufzeit, eine division in einem µC ist ja nicht so einfach,

OHHHHH nein! Da wird nicht DIVIDIERT, es wird XORed!

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

MFG
Falk

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.