Erkennung von CRC-Polynomen und Paritätsfehlern

Meine Frage bezieht sich auf das CRC-Generatorpolynom.

Wenn ich einen Generator der Stufe 5 habe, sagen Sie:

X 5 + X 4 + X 2 + 1

Wie kann ich wissen, ob es einen Paritätsfehler erkennen kann oder nicht?

Wie kann ich auch die Fehlermuster kennen, die passieren können, ohne erkannt zu werden?

Was genau meinst du mit "Paritätsfehler"? Im allgemeinsten Sinne bedeutet dies, dass eine beliebige ungerade Anzahl (1, 3, 5, ...) von Bits umgedreht wurde.

Antworten (1)

Dies ist in Ihrem Fall eine allgemeine Regelk = 6

  • Kurze Burst-Fehler

    (Länge b ≤ k, Anzahl redundanter Bits)

-->Alle Fehler bis Länge k werden erkannt

  • Lange Burst-Fehler (Länge b = k+1)

Nur nicht nachweisbar, wenn Burst-Fehler gleich g(x) ist

g(x) = x^k+ … + 1       k-1 bits between xk and x0 
e(x) = x^k + … + 1      must match

Die Wahrscheinlichkeit, den Fehler nicht zu entdecken, ist 2^(-(k-1))

  • Längere Burstfehler (Länge m > k+1)

Die Wahrscheinlichkeit, den Fehler nicht zu entdecken, ist 2^(-k)