Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-04-17
2010-02-09
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
07661058
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 for 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. The logical locations correspond to index positions in the cyclic code generator polynomial. A mapping module maps the physical locations of the data and parity drives to the logical locations. When one of the data drives is removed, the mapping and RAID ECC encoder modules do not modify the map.
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-332; 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.
Burd Gregory
Sutardja Pantas
Tang Heng
Wu Zining
Abraham Esaw T
Marvell International Ltd.
LandOfFree
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.
Profile ID: LFUS-PAI-O-4228764