Independent row-oblique parity for double disk failure correction

Chih Shing Tau, Tzone I. Wang

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

This paper proposes a parity placement scheme, Row-Oblique Parity (ROP), for protecting against double disk failure in disk array systems. It stores all data unencoded, and uses only exclusive-or (XOR) operations to compute parity. ROP is provably optimal in computational complexity, both during construction and reconstruction. It is optimal in the capacity of redundant information stored and accessed. The simplicity of ROP allowed us to implement it within the current available RAID framework.

Original languageEnglish
Pages (from-to)592-599
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE89-A
Issue number2
DOIs
Publication statusPublished - 2006 Jan 1

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Independent row-oblique parity for double disk failure correction'. Together they form a unique fingerprint.

Cite this