Title :
A New Class of Highly Fault Tolerant Erasure Code for the Disk Array
Author :
Tang, Dan ; Wang, Xiaojing ; Cao, Sheng ; Chen, Zheng
Author_Institution :
Chengdu Inst. of Comput. Applic., Chinese Acad. of Sci., Chengdu
Abstract :
We present a new class of erasure codes of size ntimesn (n is a prime number) called T-code, a new family of simple, highly fault tolerant XOR-based erasure codes for storage systems (with fault tolerance up to 15). T-code is not maximum distance separable (MDS), but has many other advantages, such as high fault tolerance, simple computability, and high efficiency of coding and decoding. Because of its superior quantity over many other erasure codes for the storage system, this new coding technology is more suited in RAID or dRAID systems.
Keywords :
RAID; decoding; fault tolerance; T-code; dRAID system; decoding; disk array; erasure code; fault tolerance; storage system; Computer errors; Decoding; Drives; Error correction codes; Fault tolerance; Fault tolerant systems; Galois fields; Intelligent transportation systems; Large-scale systems; Protection;
Conference_Titel :
Power Electronics and Intelligent Transportation System, 2008. PEITS '08. Workshop on
Conference_Location :
Guangzhou
Print_ISBN :
978-0-7695-3342-1
DOI :
10.1109/PEITS.2008.79
