loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'04)
An XOR Based Reed-Solomon Algorithm for Advanced RAID Systems
Cannes, France
October 10-October 13
ISBN: 0-7695-2241-6
ASCII Text
x 
 
Ping-Hsun Hsieh, Ing-Yi Chen, Yu-Ting Lin, Sy-Yen Kuo, "An XOR Based Reed-Solomon Algorithm for Advanced RAID Systems," Defect and Fault-Tolerance in VLSI Systems, IEEE International Symposium on, pp. 165-172, 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/DFT.2004.10,
author = {Ping-Hsun Hsieh and Ing-Yi Chen and Yu-Ting Lin and Sy-Yen Kuo},
title = {An XOR Based Reed-Solomon Algorithm for Advanced RAID Systems},
journal ={Defect and Fault-Tolerance in VLSI Systems, IEEE International Symposium on},
volume = {0},
year = {2004},
issn = {1550-5774},
pages = {165-172},
doi = {http://doi.ieeecomputersociety.org/10.1109/DFT.2004.10},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Defect and Fault-Tolerance in VLSI Systems, IEEE International Symposium on
TI - An XOR Based Reed-Solomon Algorithm for Advanced RAID Systems
SN - 1550-5774
SP165
EP172
A1 - Ping-Hsun Hsieh,
A1 - Ing-Yi Chen,
A1 - Yu-Ting Lin,
A1 - Sy-Yen Kuo,
PY - 2004
KW - null
VL - 0
JA - Defect and Fault-Tolerance in VLSI Systems, IEEE International Symposium on
ER -
 
Ping-Hsun Hsieh, National Taiwan University, Taipei
Ing-Yi Chen, National Taipei University of Technology, Taiwan
Yu-Ting Lin, National Taiwan University, Taipei
Sy-Yen Kuo, National Taiwan University, Taipei
In this paper, a simple codec algorithm based on Reed-Solomon (RS) codes is proposed for erasure correcting in RAID (Redundant Array of Independent Disks) level 6 systems. Unlike conventional RS codes, here this scheme with a mathematical reduction method, called Reduced Static-Checksum Table Approach, could improve coding performance, including encoding and decoding procedures. This scheme uses current industrial RAID-5 controllers as well as the regular hardware only and without extra cost in adding any new equipment. Moreover, our algorithm is able to expand to correct multiple failed-disks while others, EvenOdd codes for example, cannot do so. Also, this scheme performs all computations with only simple exclusive-OR (XOR) operators as same as EvenOdd codes. For most RAID architectures, this new XOR-based RS code could adapt to implementation in terms of reliability, flexibility and lower cost.
Citation:
Ping-Hsun Hsieh, Ing-Yi Chen, Yu-Ting Lin, Sy-Yen Kuo, "An XOR Based Reed-Solomon Algorithm for Advanced RAID Systems," dft, pp.165-172, 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.