Error correction/detection code adjustment for known data...

Details Error correction/detection code adjustment for known data... Error correction/detection code adjustment for known data...

2003-09-24

2008-08-26

Chaudry, M. Mujtaba K. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S770000, C714S768000

Reexamination Certificate

active

07418645

ABSTRACT:
Techniques for updating cyclic redundancy check (CRC) bytes for data sectors that have been reassigned to a new logical block address (LBA) are provided. The entire set of CRC check bytes is not recalculated each time that a data sector is reassigned to a new LBA. Instead, only the portion of the CRC check bytes effected by the new LBA are updated. An exclusive OR function is performed on the old LBA and the new reassigned LBA for a data sector. Galois Field multiplication is then performed on the result of the XOR function to generate updated portions of CRC bytes that correspond to the reassigned LBA. An exclusive OR function is then performed on the updated portions of the CRC bytes and the old CRC bytes to generate new CRC bytes.

REFERENCES:
patent: 3745526 (1973-07-01), Hong et al.
patent: 4866717 (1989-09-01), Murai et al.
patent: 5020060 (1991-05-01), Mruai et al.
patent: 5640286 (1997-06-01), Acosta et al.
patent: 5689729 (1997-11-01), Inoue
patent: 5691994 (1997-11-01), Acosta et al.
patent: 5805799 (1998-09-01), Fredrickson et al.
patent: 6467060 (2002-10-01), Malakapalli et al.
patent: 6751757 (2004-06-01), Biskup et al.
patent: 6799283 (2004-09-01), Tamai et al.
patent: 6981171 (2005-12-01), Hashemi
patent: 2003/0097520 (2003-05-01), Lai et al.
Barry Cipra, “The Ubiquitous Reed-Solomon Codes”, SIAM News, vol. 26, No. 1, Jan. 1993.
“Signal Processing/Integrated Sector Format-Error Correction Code”, IBM Almaden Research Center, www.almaden.ibm.com/sst/storage/sp/ecc.shtml.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4005731