Method for constructing erasure correcting codes whose...

Details Method for constructing erasure correcting codes whose... Method for constructing erasure correcting codes whose...

2003-06-23

2008-03-25

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07350126

ABSTRACT:
Error correcting codes of any distance (including codes of distance greater than four) use only exclusive OR (XOR) operations. Any code over a finite field of characteristic two are converted into a code whose encoding and correcting algorithms involve only XORs of words (and loading and storing of the data). Thus, the implementation of the encoding and correcting algorithms is more efficient, since it uses only XORs of words—an operation which is available on almost all microprocessors. An important code, the (3, 3) code of distance four, is also described.

REFERENCES:
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5333143 (1994-07-01), Blaum et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 6148430 (2000-11-01), Weng
patent: 6643822 (2003-11-01), Murthy
patent: 6694479 (2004-02-01), Murthy et al.
patent: 6748488 (2004-06-01), Byrd et al.
patent: 6792391 (2004-09-01), Nanda
patent: 6823425 (2004-11-01), Ghosh et al.
patent: 2003/0126522 (2003-07-01), English et al.
James S. Plank; A Tutorial ofn Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems; Department of Computer Science, University of Tennessee, Feb. 19, 1999; pp. 1-19.

Affiliated with

Also associated with

Rating

Method for constructing erasure correcting codes whose... 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 for constructing erasure correcting codes whose..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for constructing erasure correcting codes whose... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3969346