Correcting data using redundancy blocks

Details Correcting data using redundancy blocks Correcting data using redundancy blocks

2007-10-30

2007-10-30

Lamarre, Guy (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S765000, C714S790000, C714S703000

Reexamination Certificate

active

10454420

ABSTRACT:
Errors in data retrieved from a storage medium are corrected by retrieving a plurality of data blocks and a plurality of redundancy blocks associated with the plurality of data blocks from the storage medium. One or more data blocks retrieved from the storage medium having errors are identified and removed. When the number of data blocks identified as having errors is less than the number of retrieved redundancy blocks, one or more excess redundancy blocks are removed, and one or more retained redundancy blocks are kept from the retrieved redundancy blocks. One or more new redundancy blocks are generated based on the retrieved data blocks. One or more residual blocks are generated based on the one or more new redundancy blocks and the one or more retained redundancy blocks. One or more data blocks identified as having errors are corrected using the generated one or more residual blocks.

REFERENCES:
patent: 3860907 (1975-01-01), Marshall
patent: 5136592 (1992-08-01), Weng
patent: 5623507 (1997-04-01), Burns et al.
patent: 6343305 (2002-01-01), Koç et al.
patent: 6438724 (2002-08-01), Cox et al.
patent: 2003/0126551 (2003-07-01), Mantha et al.
patent: 0756385 (1997-01-01), None
patent: 1213841 (2002-06-01), None
Reed-Solomon Codes, “An introduction to Reed-Solomon codes: principles, architecture and implementation”, 4i2i Communications LTD. 1996, 1997, 1998, 7 pgs.
J. Sylvester, “Reed Solomon Codes”, Elektrobit, Jan. 2001, 7 pgs.
Reed Solomon Code (RS), Vocal Technologies, Ltd., 2003, 2 pgs.
W. W. Peterson et al., “Error-Correcting Codes” 2nd ed. (book), MIT 1972, 9 pgs.
European Search Report mailed Sep. 1, 2004, for EP patent application No. EP 04252998 filed on May 21, 2004, 3 pages.

Affiliated with

Also associated with

Rating

Correcting data using redundancy blocks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Correcting data using redundancy blocks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correcting data using redundancy blocks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3880436