Error correction method and apparatus

Details Error correction method and apparatus Error correction method and apparatus

1987-11-10

1989-07-18

Atkinson, Charles E.

Excavating

371 39, G06F 1110

Patent

active

048499757

ABSTRACT:
A method and apparatus is disclosed for correcting up to two byte errors in encoded uncorrected data in records of a predetermined length. As illustrated, the records are subblocks of a block in a multi-level error correction code format. The data is read from a storage device and corrected by decoding and processing four syndromes of error (S.sub.1, S.sub.2, S.sub.3, S.sub.0) that are generated by means disclosed in the prior art. These syndromes are decoded in response to uncorrected errors in any one record by computing vectors (P, Q, and R), which are functions of the four syndromes. Binary numbers (u and v) are then determined from these vectors by table look-up to enable calculation of one value (d) from the sum of said binary numbers for determining error locations. Another value (t), mathematically related to said one value, is then determined by table look-up and the error location values (y and z) are determined by calculating the offset of binary numbers (u,v) from the other value (t). Finally, error patterns (E.sub.y and E.sub.z) are determined by table look-up.

REFERENCES:
patent: 4464753 (1984-08-01), Chen
patent: 4525838 (1985-06-01), Patel
patent: 4541092 (1985-09-01), Sako et al.
patent: 4637021 (1987-01-01), Shenton
patent: 4703485 (1987-10-01), Patel
patent: 4706250 (1987-11-01), Patel
patent: 4769818 (1988-09-01), Mortimer
R. C. Bose and D. K. Ray-Chaudhuri, "On a Class of Error-Correcting Binary Group Codes", Inf. Control 3, pp. 68-79, 1960.
I. S. Reed and G. Solomon, "Polynomial Codes Over Certain Finite Fields", J. Soc. Indust, Appl. Math 8, pp. 300-304, 1960.
R. T. Chien, "Cyclic Decoding Procedures for Bose-Chaudhuri-Hocquenghem Codes", IEEE Trans, Inf. Theory, vol. IT10, pp. 357-363, 1964.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-177462