Method and means for computationally efficient error and erasure

Details Method and means for computationally efficient error and erasure Method and means for computationally efficient error and erasure

1997-04-08

1999-08-24

Tu, Trinh L.

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

H03M 1300

Patent

active

059420057

ABSTRACT:
A computationally and storage efficient method and means for correcting errors and erasures in linear cyclic coded data, especially Reed-Solomon codes, in which erasure values are ascertained exclusively as a function of syndromes and derived error location polynomials without recourse to computation of intermediate error or erasure values.

REFERENCES:
patent: 5020060 (1991-05-01), Murai et al.
patent: 5583499 (1996-12-01), Oh et al.
patent: 5805617 (1998-09-01), Im
patent: 5818854 (1998-10-01), Meyer
E. R. Berlekamp, "Algebraic Coding Theory", McGraw-Hill Book Co., 1968, pp. 176-199.
Chien, "Cyclic Decoding Procedures for Bose-Chaudhuri-Hocquenghem Codes", IEEE Transactions on Information Theory, vol. 10, Oct. 1964, pp. 357-363.
Forney, "On Decoding BCH Codes", IEEE Transactions on Information Theory, vol. IT-11, No. 4, Oct. 1965, pp. 549-557.
T. Horiguchi, "High-speed Decoding of BCH Codes Using a New Error-evaluation Algorithm", Electronics & Communications in Japan Part 3, vol. 72, No. 12, 1989, pp. 63-71.
R. Kotter, "On Algebraic Decoding of Algebraic-geometric and Cyclic Codes", Linkoping University Dissertation, Sweden, 1996, pp. 109-118 No. 419.

Affiliated with

Also associated with

Rating

Method and means for computationally efficient error and erasure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and means for computationally efficient error and erasure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for computationally efficient error and erasure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-462855