An XOR Based Reed-Solomon Algorithm for Advanced RAID Systems

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.

• Type: Conference
• Year: 2004
• Where: DFT
• Authors: Ping-Hsun Hsieh, Ing-Yi Chen, Yu-Ting Lin, Sy-Yen Kuo
• Keywords: Conventional Rs Codes, DFT 2004, EvenOdd Codes, RS Code, VLSI