TY - GEN
T1 - An XOR based Reed-Solomon algorithm for advanced RAID systems
AU - Hsieh, Ping Hsun
AU - Chen, Ing Yi
AU - Lin, Yu Ting
AU - Kuo, Sy Yen
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/24944584863
UR - https://www.scopus.com/pages/publications/24944584863#tab=citedBy
U2 - 10.1109/DFTVS.2004.1347837
DO - 10.1109/DFTVS.2004.1347837
M3 - Conference contribution
AN - SCOPUS:24944584863
SN - 0769522416
T3 - IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems
SP - 165
EP - 172
BT - Proceedings - 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems
A2 - Aitken, R.
A2 - Salsano, A.
A2 - Velazco, R.
A2 - Sun, X.
T2 - 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems
Y2 - 10 October 2004 through 13 October 2004
ER -