초록 ▼

When a receiver unit receives second data composed of check bits and first data obtained by encoding information bits indicating the communication contents by way of a first generator matrix based on a first generating polynomial, and then further encoding the first data by way of a second generator

When a receiver unit receives second data composed of check bits and first data obtained by encoding information bits indicating the communication contents by way of a first generator matrix based on a first generating polynomial, and then further encoding the first data by way of a second generator matrix of an irreducible standard form based on a second generating polynomial, an error location detector decodes the second data received by way of a second check matrix that is orthogonal to the second generator matrix so as to detect errors produced in the first data. A dummy syndrome generator generates a dummy syndrome of the error produced in the information bits based on the detected error location and on the first generating polynomial. A syndrome generator takes the product of the data obtained by excluding the check bits from the second data received by the receiver unit and the first check matrix that is orthogonal to the first generator matrix so as to generate a syndrome that indicates the error syndrome produced in the information bits. Finally, an error corrector corrects errors produced in the information bits if the dummy syndrome generated by the dummy syndrome generator is the same as the syndrome generated by the syndrome generator.

대표청구항 ▼

[ What is claimed is:] [1.] An error correction apparatus that receives a data train consisting of information bits indicating a communication content to which first check bits based on a first generator polynomial and second check bits based on a second generating polynomial are added, performs an

[ What is claimed is:] [1.] An error correction apparatus that receives a data train consisting of information bits indicating a communication content to which first check bits based on a first generator polynomial and second check bits based on a second generating polynomial are added, performs an error correction on the data train based on the second generating polynomial, and confirms whether the error correction is appropriate or not based on the first generator polynomial, wherein the error correction apparatus comprises:first syndrome generation means for generating a first syndrome based on the first generator polynomial, the first syndrome being determined by an error produced in the information bits or in the first check bits;second syndrome generation means for generating a second syndrome based on the second generator polynomial, the second syndrome being determined by an error produced in the data train;error location detection means for detecting a location of an error produced in the data train based on the second syndrome generated by the second syndrome generation means; anderror correction means for reverse-calculating a third syndrome based on the error location detected by the error location detection means and the first generator polynomial, and correcting the error produced in the information bits when the third syndrome is identical with the first syndrome generated by the first syndrome generation means.