System for the detection and correction of transmission errors in a binary message using an error detecting and correcting interleaved Reed-Solomon cyclic code

Abstract

Abstract Translated from French L'invention concerne un système de codage, de détection et de correction d'erreurs de transmission dans un message binaire utilisant un code cyclique détecteur et correcteur d'erreurs, de type Reed-Solomon entrelacé. Le système comprend des ensembles (X, Y, Z, T, U) de registres à décalage reliés en série, le premier registre du premier ensemble recevant les données du message. Le nombre des ensembles de registres dépend du degré du polynome générateur choisi et le nombre de registres dans chaque ensemble, dépend de la profondeur d'entrelacement du code. Le système comprend aussi des circuits de rebouclage (R1, R2) entre les registres et il est caractérisé en ce que les circuits de rebouclage comprennent respectivement des matrices (A, B) d'obtention des coefficients du polynome générateur de code cyclique. Ces coefficients sont obtenus à partir des éléments primitifs d'un corps de Galois. Application à la detection et à la correction d'erreurs de transmissions d'un message binaire. The invention relates to a system for coding, detecting and correcting transmission errors in a binary message using an interleaved Reed-Solomon type cyclic error detector and correction code. The system includes sets (X, Y, Z, T, U) of shift registers connected in series, the first register of the first set receiving the message data. The number of sets of registers depends on the degree of the generator polynomial chosen and the number of registers in each set, depends on the interleaving depth of the code. The system also includes loopback circuits (R1, R2) between the registers and it is characterized in that the loopback circuits respectively comprise matrices (A, B) for obtaining the coefficients of the cyclic code generator polynomial. These coefficients are obtained from the primitive elements of a Galois body. Application to the detection and correction of transmission errors of a binary message.

Inventors

• 👤 André Oisel
• 👤 Abdelhamid Boulenouar
• 👤 Denise Le Gleau

Bibliographic Details