Inhaltsverzeichnis
Werbung
ANHANG A
Der CRC-16-Algorithmus behandelt im wesentlichen den gesamten Datenstrom als kontinuierliche Binärzahl (nur Datenbits;
Start-, Stopp- und Paritätsbits werden ignoriert). Diese Zahl wird zuerst um 16 Bits nach links verschoben und danach durch
ein charakteristisches Polynom (11000000000000101B) dividiert. Der 16-Bit-Rest der Teilung wird an das Ende des Pakets
angehängt, beginnend mit dem MSByte. Das resultierende Paket einschließlich CRC ergibt bei Teilung durch dasselbe
Polynom beim Empfänger einen Rest von Null, wenn keine Übertragungsfehler aufgetreten sind. Für diesen Algorithmus
muss das charakteristische Polynom in umgekehrter Bitfolge vorliegen. Das höchstwertige Bit des charakteristischen
Polynoms wird weggelassen, weil es den Wert des Rests nicht beeinflusst.
Eine in der Programmiersprache verfasste Implementierung des CRC-Algorithmus ist auf Anfrage erhältlich.
Tabelle A–2: CRC-16-ALGORITHMUS
SYMBOLE:
-->
A
Alow
Ahigh
CRC,
zyklische
Redundanz-
prüfung
i,j
(+)
N
Di
G
shr (x)
ALGORITHMUS:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
GE Multilin
Datenübertragung
16 Bit Arbeitsregister
niederwertiges Byte von A
höchstwertiges Byte von A
16 Bit CRC-16-Ergebnis
Schleifenzähler
logischer EXKLUSIVER-ODER-Operator
Gesamtzahl der Datenbyte
i-tes Datenbyte (i = 0 bis N-1)
16 Bit charakteristisches Polynom = 1010000000000001 (binär) mit weggelassenem MSbit
und umgekehrter Bitfolge
Rechtsverschiebe-Operator (...tes LSbit von x wird in eine Carry-Flag verschoben, eine '0' wird
in das MSbit von x verschoben, alle anderen Bits werden um eine Stelle nach rechts verschoben)
FFFF (hex) --> A
0 --> i
0 --> j
Di (+) Alow --> Alow
j + 1 --> j
shr (A)
Ist ein Übertrag
Nein: gehe zu 8; Ja: G (+) A --> A und fortsetzen.
vorhanden?
Ist j = 8?
Nein: gehe zu 5; Ja: weiter
i + 1 --> i
Ist i = N?
Nein: gehe zu 3; Ja: weiter
A --> CRC
T60 Transformatorschutz
A.1 MODBUS-RTU-PROTOKOLL
A.1.4 CRC-16-ALGORITHMUS
A
A-3
Werbung
Inhaltsverzeichnis
