TY - GEN
T1 - An alternative decoding algorithm for EVENODD code in raid architectures
AU - Tau, Chih Shing
AU - Wang, Tzone-I
PY - 2003/12/1
Y1 - 2003/12/1
N2 - EVENODD scheme is an efficient parity placement scheme for tolerating double disk failures in RAID (Redundant Arrays of Inexpensive Disks) architectures, and the codes of the EVENODD scheme are also optimal block codes based on exclusive-OR operations which making the complexity of the EVENODD scheme more simpler than other schemes that requires computation over finite fields. In this paper, we presented an alternative decoding algorithm for EVENODD code. Compared with EVENODD, the algorithm can reconstruct straightforwardly up to two faulty disks without increasing the computational complexity of the code. Moreover, some steps of the decoding procedure can be processed in parallel, with equivalent hardware to the encoding, without additional hardware. It can recover rapidly from any two disk failures.
AB - EVENODD scheme is an efficient parity placement scheme for tolerating double disk failures in RAID (Redundant Arrays of Inexpensive Disks) architectures, and the codes of the EVENODD scheme are also optimal block codes based on exclusive-OR operations which making the complexity of the EVENODD scheme more simpler than other schemes that requires computation over finite fields. In this paper, we presented an alternative decoding algorithm for EVENODD code. Compared with EVENODD, the algorithm can reconstruct straightforwardly up to two faulty disks without increasing the computational complexity of the code. Moreover, some steps of the decoding procedure can be processed in parallel, with equivalent hardware to the encoding, without additional hardware. It can recover rapidly from any two disk failures.
UR - http://www.scopus.com/inward/record.url?scp=1442351236&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1442351236&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:1442351236
SN - 0889863415
T3 - IASTED International Multi-Conference on Applied Informatics
SP - 887
EP - 892
BT - 21st IASTED International Multi-Conference on Applied Informatics
T2 - 21st IASTED International Multi-Conference on Applied Informatics
Y2 - 10 February 2003 through 13 February 2003
ER -