Convolution-encoded raid with trellis-decode-rebuild

Details Convolution-encoded raid with trellis-decode-rebuild Convolution-encoded raid with trellis-decode-rebuild

2008-05-06

2008-05-06

Chase, Shelly A. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S006130, C714S792000

Reexamination Certificate

active

11125288

ABSTRACT:
A Redundant Array of Independent Devices uses convolution encoding to provide redundancy of the striped data written to the devices. No parity is utilized in the convolution encoding process. Trellis decoding is used for both reading the data from the RAID and for rebuilding missing encoded data from one or more failed devices, based on a minimal, and preferably zero, Hamming distance for selecting the connected path through the trellis diagram.

REFERENCES:
patent: 4761785 (1988-08-01), Clark et al.
patent: 5315602 (1994-05-01), Noya et al.
patent: 5596709 (1997-01-01), Bond et al.
patent: 6219800 (2001-04-01), Johnson et al.
patent: 6516443 (2003-02-01), Zook
Hsieh et al., AN XOR based Reed-Solomon algorithm for advanced RAID systems, 2004, Proceedings of the 19thIEEE international Symposium on defect and fault tolerance in VLSI systems, pp. 1 to 8.
Tau et al., Efficient parity placement for tolerating triple disk failures in RAID architectures, 2003, Proceedings of the 17th IEEE international COnference on Advanced information networking and applications, pp. 1 to 6.
“General Information on RAID,” Intelligent Computer Periphrals ICP (http://www.icp-vortex.com/english/support/level—e.htm).
“RAID Level 6” (http://www.pcguide.com/ref/hdd/perf/raid/levels/singleLevel6-c.html).
Kagel, “RAID5 Versus RAID10 (or Even RAID3 or RAID4)”.
“Storing Data on Disk” (http://www.cse.iitk.ac.in/˜hk/sc315/slides/StoringDataOnDisk.pdf.
Gray et al., “Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput,” 16th Int'l. Conf. on Very Large Data Bases, pp. 148-161, 1990.

Affiliated with

Also associated with

Rating

Convolution-encoded raid with trellis-decode-rebuild does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Convolution-encoded raid with trellis-decode-rebuild, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convolution-encoded raid with trellis-decode-rebuild will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3941157