An alternative decoding algorithm for EVENODD code in raid architectures

Chih Shing Tau, Tzone-I Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication21st IASTED International Multi-Conference on Applied Informatics
Pages887-892
Number of pages6
Publication statusPublished - 2003 Dec 1
Event21st IASTED International Multi-Conference on Applied Informatics - Innsbruck, Austria
Duration: 2003 Feb 102003 Feb 13

Publication series

NameIASTED International Multi-Conference on Applied Informatics
Volume21

Other

Other21st IASTED International Multi-Conference on Applied Informatics
CountryAustria
CityInnsbruck
Period03-02-1003-02-13

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'An alternative decoding algorithm for EVENODD code in raid architectures'. Together they form a unique fingerprint.

Cite this