IEICE TRANSACTIONS on Fundamentals
Independent Row-Oblique Parity for Double Disk Failure Correction
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E89-A No.2 pp.592-599
- Publication Date
- 2006/02/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1093/ietfec/e89-a.2.592
- Type of Manuscript
- PAPER
- Category
- Coding Theory
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Chih-Shing TAU, Tzone-I WANG, "Independent Row-Oblique Parity for Double Disk Failure Correction" in IEICE TRANSACTIONS on Fundamentals,
vol. E89-A, no. 2, pp. 592-599, February 2006, doi: 10.1093/ietfec/e89-a.2.592.
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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.2.592/_p
Copy
@ARTICLE{e89-a_2_592,
author={Chih-Shing TAU, Tzone-I WANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Independent Row-Oblique Parity for Double Disk Failure Correction},
year={2006},
volume={E89-A},
number={2},
pages={592-599},
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.},
keywords={},
doi={10.1093/ietfec/e89-a.2.592},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - Independent Row-Oblique Parity for Double Disk Failure Correction
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 592
EP - 599
AU - Chih-Shing TAU
AU - Tzone-I WANG
PY - 2006
DO - 10.1093/ietfec/e89-a.2.592
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2006
AB - 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.
ER -
English
