Einfache FEC mit CRC32?

Gast #5119301
Lesenswert?

Ja klar ist eine CRC32 besser als eine CRC16. Das ersetzt aber keine 
Fehlerkorrektur. Weil es auch bei einer CRC32 immer wieder gleiche 
Ergebnisse gibt !!!

Siehe Dazu Hamming Distanz von CRCs.

Gruß Sascha
Gast #5119825
Lesenswert?

Hp M. schrieb:
> Bei einer seriellen Übertragung (Disks, Funk, Telefonleitungen)

Siehe POCSAG, ein Übertragungsverfahren für Funkrufsysteme. Der 
Datensatz hat 32 bit, davon 20 Bit reine Nutzdaten. Für CRC und 
Rückrechnen eines fehlerhaften Bits haben die Herren 10 Bit CRC 
spendiert - bestimmt, weil sie gerne möglichst viel Overhead über den 
schmalen Funkkanal schieben wollten.

Rate mal! schrieb:
> kann man die 160 (20*8) Bit einzeln umkippen
> und schauen ob dann die Prüfsumme stimmt.

Klingt eher nach Brute Force denn Mathematik - wie lange soll der 
Korrekturrechenproozess dauern?

Rückrechnen aus CRC16 oder CRC32 sehe ich garnicht.
Gast #5168034
Lesenswert?

Wir verwenden für einen internen Bus aus Gründen der Datensicherheit 
gegen Fehler und Abhören einen Redundanz-Code mit 
64Bit+32Bit-Verschlüsselung und das Ganze mit einem CRC32 über jeweils 
die letzten 8 Datenworte. Viel weniger geht nicht, da industrielle 
Umgebung und Bus aussen geführt, d.h. anzapbar und störbar.
#5169843
Lesenswert?

Aber der witz der CRC ist verstanden ? Eher nicht. Ein 16bit CRC 
schuetzt 2^16bit = 8kByte gegen ein-Bit Fehler. Dh nicht dass der Fehler 
repariert wird, sondern dass er detektiert wird. Ein CRC-32 schuetzt 
also 2^32 bit = 256MByte gegen 1 bit Fehler. Den auf ein paar wenige 
Byte anzuwenden ist Bullshit. Nimm da was anderes, zB einen Hamming, der 
kann sogar noch reparieren.
Gast #5169897
Lesenswert?

Wieviele MegaBytes da theoretisch geschützt werden, ist vielleicht nicht 
das Entscheidende, weil man sicher keine Tausende Pakete senden möchte, 
bis man weiß, dass was falsch war. Eigentlich könnte man nach jedem 
Paket eine Schutzinformation senden, macht aber keiner, weil es die 
Datenrate halbieren würde.
Gast #5169947
Lesenswert?

Schau mal wie groß der Hamming Abstand ist. Das CRC sollte dir die 
Bitposition des fehlerhaften Bits für 1 bit Fehler direkt angeben. Es 
besteht keine Notwendigkeit das mit "brute force" zu testen.

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