Grundlagen der Datenübertragung

Fehlererkennung: Polynom‐Codes
Diese sind bekannt als „Frame Check Sequence“ (FCS)
oder als „Cyclic Redundancy Check“ (CRC)
Die Anzahl der zu übertragenden Bits sei k.
Mit Hilfe einer Folge von n+1 Bits wird eine Art "Polynom‐Division"
durchgeführt durchgeführt. Diese kommt ausschließlich mit XOR Operationen aus. aus
Die Folge von n+1 Bits wird Generator (G) genannt "
Es muss (n+1) ( ) < k gelten g
Folie 11-63
Das Ergebnis der Polynom Division ist ein (uninteressanter) Quotient und ein
n‐Bit Rest R. Dieser wird mit übertragen:
Botschaft Rest
+
k‐Bits n Bits
Der Empfänger muss den Generator G kennen, die gleiche Rechnung
durchführen und den berechneten Rest mit dem empfangenen Rest
vergleichen.