Title :
Improved decoding algorithm for the generalized EVENODD array code
Author :
Jiang Haibo ; Fan Mingyu ; Xiao Yilong ; Wang Xiaojing ; Wu Yu
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
Data placement scheme based on the generalized EVENODD array code was one of the most important choices for data storage systems to tolerate failures. The efficiency of the erasure code was directly related to the number of XOR operations during the encoding and decoding. We provided an improved decoding algorithm of the generalized EVENODD array code for correcting various triple node failures. It showed that the decoding complexity of the new algorithm was much lower than those of the existing comparable algorithm, thus it made the generalized EVENODD array code more efficiency in storage systems.
Keywords :
data handling; decoding; fault tolerant computing; storage management; XOR operations; data placement scheme; data storage systems; decoding algorithm; decoding complexity; encoding; erasure code; failure tolerance; generalized EVENODD array code; triple node failures; XOR operations; data placement; decoding algorithm; erasure code;
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2012 2nd International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4673-2963-7
DOI :
10.1109/ICCSNT.2012.6526358
