Error correction method and apparatus based on two-dimensional c

Details Error correction method and apparatus based on two-dimensional c Error correction method and apparatus based on two-dimensional c

1995-07-27

1998-02-17

Elmore, Reba I.

Excavating

371 371, 371 375, 371 377, H03M 1300

Patent

active

057198845

ABSTRACT:
An error correction system reduces redundancy of a two-dimensional product code array by eliminating an excess redundancy in prior product codes that provides detection of more corrupted rows than can be corrected. The product code array is formed utilizing a row coding, a column coding, and an intermediate coding, which may each be Reed-Solomon codes. The product code array has a total redundancy of n.sub.1 r.sub.2 +r.sub.1 r.sub.2 symbols, where r.sub.1 is the redundancy of the row coding, r.sub.2 is the redundancy of the column coding, and raw data symbols fill a k.sub.1 by k.sub.2 and a r.sub.1 by (k.sub.2 -r.sub.2) symbol portions of the product code array. A decoder for the product code array is capable of detecting and correcting up to r.sub.2 corrupted rows of the product code array.

REFERENCES:
patent: 5365530 (1994-11-01), Yoshida
patent: 5392299 (1995-02-01), Rhines et al.
patent: 5400347 (1995-03-01), Lee
patent: 5432800 (1995-07-01), Kuroda et al.
"New Classes of Binary Codes Constructed on the Basis of Concatenated Codes and Product Codes", IEEE Transactions of Information Theory, vol. IT-22, No. 4, pp. 462-467, Jul. 1976.
"A Survey of Array Error Control Codes", ETT, Col. 3, No. 5, pp. 441-454, Sep.-Oct. 1992.
S. Wicker and V. Bhargava, "Reed-Solomon Codes and Their Applications", IEEE Press, New York, Chapters, 1, 5, and 10, 1994.
Gadiel Seroussi, "A Systolic Reed-Solomon Encoder", 37 IEEE Transactions on Information Theory, pp. 1217-1220, 1991.

Affiliated with

Also associated with

Rating

Error correction method and apparatus based on two-dimensional c 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 method and apparatus based on two-dimensional c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction method and apparatus based on two-dimensional c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1789905