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

fYear

2012

fDate

29-31 Dec. 2012

Firstpage

2216

Lastpage

2219

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Network Technology (ICCSNT), 2012 2nd International Conference on

Conference_Location

Changchun

Print_ISBN

978-1-4673-2963-7

Type

conf

DOI

10.1109/ICCSNT.2012.6526358

Filename

6526358