摘要 |
<p>Zur Fehlersicherung von Eingangsdatenblöcken werden Paritätswörter erzeugt, die an den Eingangsdatenblock angefügt werden. Um dies mit geringem schaltungstechnischem 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 in Richtung höherer Potenzen des Polynoms des Eingangsdatenblocks verschoben, um Platz für die Paritätswörter zu machen. 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.</p> |