An area-efficient architecture of Reed-Solomon codec for advanced RAID systems

Author

Song, Min An ; Lan, I-Feng ; Kuo, Sy-Yen

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

1

fYear

2005

fDate

20-22 July 2005

Firstpage

620

Abstract

In this paper, a simple codec algorithm based on Reed-Solomon (RS) codes is proposed for erasure correcting in RAID 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. We used Reed Solomon codes which are designed according to characteristics of advanced RAID systems to handle two disk failures in RAID system. Also, this scheme performs all computations with only simple exclusive-OR (XOR) operators just the same as even-odd codes. This new XOR-based RS codes could adapt to implementation in terms of improving reliability and flexibility.

Keywords

RAID; Reed-Solomon codes; codecs; error correction codes; RAID level 6 systems; Reed-Solomon codec; advanced RAID systems; erasure correcting; mathematical reduction; reduced static-checksum table; Codecs; Control systems; Costs; Decoding; Encoding; Equations; Error correction; File systems; Hazards; Reed-Solomon codes;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on

ISSN

1521-9097

Print_ISBN

0-7695-2281-5

Type

conf

DOI

10.1109/ICPADS.2005.76

Filename

1531188