Title :
New MDS array code correcting multiple disk failures
Author :
Hanxu Hou ; Shum, Kenneth W. ; Minghua Chen ; Hui Li
Author_Institution :
Shenzhen Eng. Lab. of Converged Networks Technol., Peking Univ., Shenzhen, China
Abstract :
We present a new family of maximal-distance separable (MDS) array codes which can tolerate five disk failures. The encoding is based on bit-wise exclusive OR (XOR) and bit-wise cyclic shifts, and hence is amenable to practical implementation. Efficient repair method for correcting up to two disk failures is also given. The proposed coding scheme provides a larger spectrum of parameters, with comparable encoding and repairing complexities in compare with existing MDS array codes, such as the row-diagonal parity (RDP) code and the EVENODD code.
Keywords :
cyclic codes; maintenance engineering; EVENODD; MDS array code correcting multiple disk failure; RDP code; XOR; bit-wise cyclic shift; bit-wise exclusive OR; maximal-distance separable array code; repairing complexity; row-diagonal parity code; Arrays; Complexity theory; Educational institutions; Encoding; Maintenance engineering; Memory; Polynomials; Array code; RAID; efficient repairing;
Conference_Titel :
Global Communications Conference (GLOBECOM), 2014 IEEE
Conference_Location :
Austin, TX
DOI :
10.1109/GLOCOM.2014.7037162
