Circuit for converting binary information by means of check bits

Abstract

Abstract Translated from German Die Erfindung bezieht sich auf eine Schaltungsanordnung zum Codieren oder Decodieren, bei der Kontrollbits unter Verwendung eines zyklischen Codes dadurch gebildet werden, daß ein Informationspolynom durch ein Generatorpolynom geteilt wird. Die Codierung soll sich auf möglichst einfache Weise an die jeweiligen Erfordernisse anpassen lassen. Die Erfindung sieht hierzu eine Einrichtung (4) zum Aufteilen der Binärinformation in mehrere Wörter gleicher Bitzahl, einen Modulo-2-Addierer (7) und einen Teildecodierer vor. Der Teildecodierer teilt die Wörter durch das Generatorpolynom. Der dabei ermittelte Rest wird dem nächsten Wort im Modulo-2-Addierer (7) aufaddiert. Der Teilcodierer kann insbesondere ein ROM sein. Eine erfindungsgemäße Schaltungsanordnung ist insbesondere für den Einsatz in Fernwirkeinrichtungen geeignet (Fig.1). The invention relates to a circuit arrangement for coding or decoding, in which control bits are formed using a cyclic code by dividing an information polynomial by a generator polynomial. The coding should be able to be adapted to the respective requirements in the simplest possible way. For this purpose, the invention provides a device (4) for dividing the binary information into several words of the same number of bits, a modulo-2 adder (7) and a partial decoder. The partial decoder divides the words by the generator polynomial. The remainder determined in this way is added to the next word in the modulo-2 adder (7). The partial encoder can in particular be a ROM. A circuit arrangement according to the invention is particularly suitable for use in telecontrol devices (FIG. 1).

Inventors

• 👤 Hans Herkert

Bibliographic Details