Restfehler-Wahrscheinlichkeit bei einem CRC-Test: Analytisches Verfahren zur schnellen Approximation

摘要

Beim CRC-Verfahren lässt sich die Restfehler-Wahrscheinlichkeit R(p) prinzipiell exakt bestimmen, allerdings übersteigen für lange Bitsequenzen die hierfür erforderlichen Rechenzeiten jedes vernünftige Maß. Dieser Artikel gibt dem Entwickler zwei Näherungsformeln an die Hand, mit deren Hilfe sich die untere und die obere Grenze von R(p) abschätzen lässt. Mit dem Cyclic Redundancy Check (CRC) kann auf effiziente Weise überprüft werden, ob digitale Daten korrekt übertragen wurden. Allerdings gibt es hierbei Bitkombinationen, die das Verfahren nicht erkennt. Es ist aber grundsätzlich möglich, alle Bitfehler-Kombinationen, die unerkannt bleiben, exakt zu bestimmen.