CRC

Question 1

Was ist CRC?

Answer 1

• Zyklische Redundanzprüfung
• Verfahren zur Bestimmung eines Prüfwertes für DAten, um Fehler bei der Übertragung oder Speicherung zu erkennen
• beruht auf Polynomendivision

Question 2

Wie läuft CRC ab?

Answer 2

1. Bitfolge der Daten wird durch das Generatorpolynom geteilt (Bitfolge wird ergänzt um n 0-Stellen, wobei n der Grad des Generatorpolynoms ist)
2. Der CRC-Wert der übrig bleiben soll ist der Rest dieser Division
3. Daten werden übertragen mit dem Rest der Division angehängt
4. Beim Empfänger werden die Daten mit Rest wieder durch das Generatorpolynom geteilt und es darf kein REst auftreten -> dann ist kein Fehler aufgetreten bzw. erkannt worden

• Rest muss genauso groß sein wie der Grad n des Generatorpolynoms

Question 3

Worauf muss geachtet werden, damit das Generatorpolynom alle Fehler erkennt

Answer 3

• damit möglichst viele Fehler erkannt werden, muss das Generatorpolynom klug gewählt werden
  1. Ein-Bit-Fehler: kann erkannt werden, wenn man kein Monomer als G hat
  2. zwei isolierte Bitfehler: kann erkannt werden, wenn man sicherstellt, dass G(x) nicht x^k + 1 teilt
  3. Ungerade Anzahl von Fehlern: wenn G x+1 als Faktor hat, werden alle ungeraden Anzahlen von Fehlern erkannt
  4. Bündelfehler: alle Bündelfehler der Länge k kleiner gleich r, wobei r der Grad des G ist, werden erkannt