Efficient RAID ECC controller for RAID systems

Details Efficient RAID ECC controller for RAID systems Efficient RAID ECC controller for RAID systems

2007-05-23

2010-02-02

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000, C714S770000

Reexamination Certificate

active

07657823

ABSTRACT:
A Redundant Array of Inexpensive Disks (RAID) controller comprises a RAID error correction code (ECC) encoder module that receives data for storage and that generates code words stored by data drives and one or more parity drives, which have physical locations. The code words are generated based on the data and a cyclic code generator polynomial. Logical locations correspond to an index of the cyclic code generator polynomial. A mapping module maps the physical locations of the data and parity drives to the logical locations. A difference generating module generates a difference code word when data on one of the data drives is modified. The RAID ECC encoder module encodes the difference code word and adds the encoded difference code word to an original code word generated before the modification.

REFERENCES:
patent: 4914656 (1990-04-01), Dunphy et al.
patent: 5313585 (1994-05-01), Jeffries et al.
patent: 5530996 (1996-07-01), Calmettes et al.
patent: 5950230 (1999-09-01), Islam et al.
patent: 6052759 (2000-04-01), Stallmo et al.
patent: 6282670 (2001-08-01), Islam et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6961197 (2005-11-01), Burd et al.
patent: 7000177 (2006-02-01), Wu et al.
patent: 7072417 (2006-07-01), Burd et al.
patent: 2006/0117217 (2006-06-01), Chien et al.
Minsky, Henry; Introduction to Reed Solomon Codes; http://www.beartronics.com/rscode.sourceforge.net/rs.html; Sep. 19, 2006; 2 pages.
Integer-Input RS Encoder; http://www.mathworks.com/access/helpdesk/help/toolbox/ commblks/ref/integerinputrsencoder.html; Sep. 19, 2006; 4 pages.
Data Formats for Block Coding; http://www.mathworks.com/access/helpdesk/help/toolbox/ commblks/ug/fp62867.html; Sep. 19, 2006; 2 pages.
Litwin, Louis; “Error control coding in digital communications systems”; http://rfdesign.com/mag/radio—error—control—coding/index.html; Jul. 1, 2001; 7 pages.
Plank, James S.; “A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems”; Technical Report CS-96-322; Sep. 1997; 19 pages.
Plank, James S. et al; “Note: Correction to the 1997 Tutorial on Reed-Solomon Coding”; Technical Report UT-CS-03-504; Apr. 24, 2003 pages.

Affiliated with

Also associated with

Rating

Efficient RAID ECC controller for RAID systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient RAID ECC controller for RAID systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient RAID ECC controller for RAID systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4174485