Error correction apparatus and method

Details Error correction apparatus and method Error correction apparatus and method

1995-06-16

1999-04-27

Elmore, Reba I.

Excavating

371 373, 371 374, 371 381, 371 45, H03M 1300

Patent

active

058987088

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.

REFERENCES:
patent: 3688265 (1972-08-01), Carter et al.
patent: 4282551 (1981-08-01), Kanazawa et al.
patent: 4477903 (1984-10-01), Schouhamer Immink et al.
patent: 4486882 (1984-12-01), Piret et al.
patent: 4498175 (1985-02-01), Nagumo et al.
patent: 4527269 (1985-07-01), Wood et al.
patent: 4539394 (1985-09-01), Tomimitsu
patent: 4593395 (1986-06-01), Schouhamer Immink et al.
patent: 4653052 (1987-03-01), Doi et al.
patent: 4736376 (1988-04-01), Stiffler
patent: 4833678 (1989-05-01), Cohen
patent: 4873688 (1989-10-01), Maki et al.
patent: 4888774 (1989-12-01), Kosuge et al.
patent: 4939733 (1990-07-01), Furutani
patent: 5357523 (1994-10-01), Bogholtz, Jr. et al.
patent: 5361266 (1994-11-01), Kodama et al.
patent: 5384786 (1995-01-01), Dudley et al.
patent: 5416786 (1995-05-01), Lin et al.
patent: 5422895 (1995-06-01), Nguyen et al.
patent: 5430739 (1995-07-01), Wei et al.
patent: 5440570 (1995-08-01), Wei et al.
patent: 5450420 (1995-09-01), An et al.
patent: 5463642 (1995-10-01), Gibbs et al.
patent: 5490154 (1996-02-01), Mester

Affiliated with

Also associated with

Rating

Error correction apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction apparatus and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-690521