SYSTEM FOR THE DETECTION AND CORRECTION OF TRANSMISSION ERRORS IN A BINARY MESSAGE USING AN ERROR DETECTING AND CORRECTING INTERLEAVED REED-SOLOMON CYCLIC CODE

摘要

Transmission errors in an interlaced Reed-Solomon cyclically coded binary message are detected and corrected. The message is coded and decoded by a system including several serially connected shift register assemblies. The first register of the first assembly receives the message data. The number of register assemblies equals the degree of a polynomial that controls the code. The number of registers in each assembly equals the interlacing depth of the code. Feedforward circuits between the register assemblies include matrices for obtaining the coefficients of the polynomial of the cyclic code. These coefficients are obtained based on the prime elements of a Galois group.