ein fehlererkennender Code, bei dem eine zu übertragende n-Bit Nachricht M als Polynom M(x) vom Grad n – 1 über dem Körper ℤ₂ interpretiert und in ein Polynom P(x) vom Grad n + k – 1 transformiert wird, welches teilbar durch ein Polynom C(x) vom Grad k ist. Hierbei ist C(x) ein für den Code festes Polynom über ℤ₂.

Wird P(x) nun über einen Kanal übertragen, so überprüft der Empfänger, ob das empfangene Polynom durch C(x) teilbar ist. Ist dies nicht der Fall, so wurde das Signal P(x) während der Übertragung gestört. Ist das empfangene Signal durch C(x) teilbar, so geht der Empfänger davon aus, daß während der Übertragung keine Störung vorlag und decodiert das empfangene Signal. Durch geschickte Wahl des Polynoms C(x) erhält man sehr leistungsfähige fehlererkennende Codes.

Das zu einer Nachricht M(x) gehörige Polynom P(x) wird wie folgt gewählt. In einem ersten Schritt wird das Polynom M(x) mit x^k multipliziert. Das so erhaltene Polynom x^k · M(x) wird durch C(x) dividiert. Ist E(x) der Rest dieser Polynomdivision, so ist das Polynom

\begin{eqnarray}{x}^{k}\cdot M(x)-E(x)\end{eqnarray}

Wählt man zum Beispiel k = 3 und C(x) = x³ + x² + 1, so erhält man das zu der 8-Bit Nachricht M = 10011010, die als das Polynom M(x) = x⁷ + x⁴ + x³ + x¹ interpretiert wird, gehörige Polynom P(x), indem zuerst M(x) mit x³ multipliziert wird und das so erhaltene Polynom x¹⁰ + x⁷ + x⁶ + x⁴ durch x³ + x² + 1 dividiert wird.

Der Rest E(x) dieser Polynomdivision ist gleich x² + 1, sodaß sich P(x) durch x¹⁰ + x⁷ + x⁶ + x⁴ + x² + 1 ergibt.

Der CRC Code von M = 10011010 bzgl. des Polynoms C(x) = x³ + x² + 1 ist somit gleich

\begin{eqnarray}P=10011010101.\end{eqnarray}

[1] Peterson, L.; Davie, B.: Computer Networks. Morgan Kaufmann Publishers, San Mateo, USA, 1996.