Error correction apparatus and method
First Claim
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; and
error 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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
14 Claims
-
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; and error 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An error correction system comprises:
-
a transmission processing unit for transmitting 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; and a receipt processing unit for receiving the data train, performing an error correction on the data train based on the second generating polynomial, and confirming whether the error correction is appropriate or not based on the first generator polynomial, wherein the receipt processing unit 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; and error 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. - View Dependent Claims (7, 8, 9, 10)
-
-
11. An error correction method which includes the steps of receiving 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, performing an error correction on the data train based on the second generating polynomial, and confirming whether the error correction is appropriate or not based on the first generator polynomial,
characterized in that the error correction method comprises: -
a first step of 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, and a second syndrome based on the second generator polynomial, the second syndrome being determined by an error produced in the data train; a second step of detecting a location of an error produced in the data train based on the second syndrome; and a third step of reverse-calculating a third syndrome based on the error location detected in the second step and the first generator polynomial, and correcting the error produced in the information bits when the third syndrome is identical with the first syndrome. - View Dependent Claims (12, 13, 14)
-
Specification