Method and device for generating error protected data blocks by generating parity words as well as data carrier including data blocks generated according to the method

摘要

Zur Fehlersicherung von Eingangsdatenblöcken werden Paritätswörter erzeugt, die an den Eingangsdatenblock angefügt werden. Um dies mit geringem schaltungstechnischen Aufwand zu erreichen, wird eine spezielle Hardware-Konfiguration zur Ausführung einer Polynom-Division vorgeschlagen. Der Eingangsdatenblock wird entsprechend der Anzahl der Paritätswörter verschoben in Richtung höherer Potenzen des Polynoms des Eingangsdatenblocks, um Platz zu machen für die Paritätswörter. Es erfolgt eine schrittweise Division des derart verschobenen Eingangsdatenblock-Polynoms durch das dem verwendeten Kode zugrundeliegende Generatorpolynom. Diese Division findet schrittweise statt, wobei jeweils abwechselnd ein Zwischenergebnis ermittelt und dieses mit den Koeffizienten des Generatorpolynoms multipliziert wird. Der Polynomrest definiert die gewünschten Paritätswörter. Hierzu enthält die Schaltung Tabellenspeicher (22, 24) für die erwähnte Multiplikation. Die Ergebnisse dieser Multiplikationen werden mit dem Eingangsdatenblock-Polynom bzw. den dann entstehenden Polynomen durch Modulo 2-Addition verknüpft. Nach einer der Anzahl von Worten in dem Eingangsdatenblock entsprechenden Anzahl von Schritten liegt das Restpolynom entsprechend den gesuchten Paritätsworten vor. <IMAGE>