Zurück Mit CRC haben wir ein Generatorpolynom, das sich in einen empfangenen Wert teilt. Wenn wir einen Rest von Null erhalten, können wir feststellen, dass keine Fehler vorliegen. Wir müssen dann den erforderlichen Rest aus einer Modulo-2-Division berechnen und zu den Daten hinzufügen, damit der Rest Null ist, wenn wir die Division durchführen.
Um ein einfaches Beispiel zu nehmen, haben wir 32 und machen es durch 9 teilbar, wir fügen eine ‚ 0 ‚hinzu, um‘ 320 ‚ zu machen, und dividieren jetzt durch 9, um den Rest 4 zu geben. Fügen wir also ‚4‘ hinzu, um 324 zu machen., Jetzt, wenn es empfangen wird, teilen wir durch 9, und wenn die Antwort Null ist, gibt es keine Fehler, und wir können die letzte Ziffer ignorieren.
Theorie
Für einen 7-Bit-Datencode 1001100 Bestimmen Sie das codierte Bitmuster mithilfe eines CRC, der ein Polynom von P(x)=\(x^3+x^2+x^0\) erzeugt. Zeigen Sie an, dass der Empfänger keinen Fehler erkennt, wenn keine Bits fehlerhaft sind.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Multipliziert mit der Anzahl der bits des CRC-Polynoms.,
die\(x^3(x^6+x^3+x^2)\)
die\(x^9+x^6+x^5\)(1001100000)
Wir teilen Sie dann, und bestimmen Sie, den Rest (Abbildung 1). Das Ergebnis ist „001“, daher lautet die übertragene Nachricht:
1001100001
Abbildung 1
Beispiel
Zum Beispiel ist G (x) 1001100 und P (x) 1101:
Codierung
Das Folgende gibt einen Überblick über den Code: