Genauigkeit der Fehlererkennungstechniken

Question

Ich kann keine Informationen über die Genauigkeit der verschiedenen Fehlererkennungstechniken finden. Wenn ich beispielsweise in der Lage sein möchte, 1, 2 oder 3 Bit-Fehler in einem 32-Bit-Wort zu korrigieren, dann kann ich einen modifizierten Hamming-Code mit 7 redundanten Bits verwenden.

Aber was ist mit anderen Kodierungstechniken - ich kann dazu keine Daten finden. Welche CRC-Polynome können zum Beispiel 1 bis 3 Bit-Fehler erkennen und wie viele redundante Bits sind dafür erforderlich? Wie sieht es mit anderen Techniken aus?

Answer 1

Jede n -Bit CRC erkennt jede n -bit platzen Fehler.

Andernfalls wird die n -Bit CRC wird ein beliebiger Fehler mit einer Wahrscheinlichkeit von 1 - 2 erkannt -n .

CRC-32 erkennt beispielsweise jeden Fehler, bei dem zwischen dem ersten umgedrehten Bit und dem letzten umgedrehten Bit nicht mehr als 30 Bits liegen.