New MDS Array Code Correcting Multiple Disk Failures

Hanxu Hou; Kenneth W. Shum; Minghua Chen; Hui Li

doi:10.1109/GLOCOM.2014.7037162

New MDS Array Code Correcting Multiple Disk Failures

Hanxu Hou, Kenneth W. Shum, Minghua Chen, Hui Li^*

^*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

21 Citations (Scopus)

Abstract

We present a new family of maximal-distance separable (MDS) array codes which can tolerate five disk failures. The encoding is based on bit-wise exclusive OR (XOR) and bit-wise cyclic shifts, and hence is amenable to practical implementation. Efficient repair method for correcting up to two disk failures is also given. The proposed coding scheme provides a larger spectrum of parameters, with comparable encoding and repairing complexities in compare with existing MDS array codes, such as the row-diagonal parity (RDP) code and the EVENODD code.

Original language	English
Title of host publication	2014 IEEE Global Communications Conference
Publisher	IEEE
Pages	2369-2374
ISBN (Print)	9781479935116
DOIs	https://doi.org/10.1109/GLOCOM.2014.7037162
Publication status	Published - Dec 2014
Externally published	Yes
Event	2014 IEEE Global Communications Conference (GLOBECOM 2014) - Austin, United States Duration: 8 Dec 2014 → 12 Dec 2014

Conference

Conference	2014 IEEE Global Communications Conference (GLOBECOM 2014)
Place	United States
City	Austin
Period	8/12/14 → 12/12/14

Research Keywords

Array code
efficient repairing
RAID

Access Output

10.1109/GLOCOM.2014.7037162

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{912ff0f932444e258fecc0ceb376d021,

title = "New MDS Array Code Correcting Multiple Disk Failures",

abstract = "We present a new family of maximal-distance separable (MDS) array codes which can tolerate five disk failures. The encoding is based on bit-wise exclusive OR (XOR) and bit-wise cyclic shifts, and hence is amenable to practical implementation. Efficient repair method for correcting up to two disk failures is also given. The proposed coding scheme provides a larger spectrum of parameters, with comparable encoding and repairing complexities in compare with existing MDS array codes, such as the row-diagonal parity (RDP) code and the EVENODD code.",

keywords = "Array code, efficient repairing, RAID",

author = "Hanxu Hou and Shum, {Kenneth W.} and Minghua Chen and Hui Li",

year = "2014",

month = dec,

doi = "10.1109/GLOCOM.2014.7037162",

language = "English",

isbn = "9781479935116",

pages = "2369--2374",

booktitle = "2014 IEEE Global Communications Conference",

publisher = "IEEE",

address = "United States",

note = "2014 IEEE Global Communications Conference (GLOBECOM 2014) ; Conference date: 08-12-2014 Through 12-12-2014",

}

TY - GEN

T1 - New MDS Array Code Correcting Multiple Disk Failures

AU - Hou, Hanxu

AU - Shum, Kenneth W.

AU - Chen, Minghua

AU - Li, Hui

PY - 2014/12

Y1 - 2014/12

N2 - We present a new family of maximal-distance separable (MDS) array codes which can tolerate five disk failures. The encoding is based on bit-wise exclusive OR (XOR) and bit-wise cyclic shifts, and hence is amenable to practical implementation. Efficient repair method for correcting up to two disk failures is also given. The proposed coding scheme provides a larger spectrum of parameters, with comparable encoding and repairing complexities in compare with existing MDS array codes, such as the row-diagonal parity (RDP) code and the EVENODD code.

AB - We present a new family of maximal-distance separable (MDS) array codes which can tolerate five disk failures. The encoding is based on bit-wise exclusive OR (XOR) and bit-wise cyclic shifts, and hence is amenable to practical implementation. Efficient repair method for correcting up to two disk failures is also given. The proposed coding scheme provides a larger spectrum of parameters, with comparable encoding and repairing complexities in compare with existing MDS array codes, such as the row-diagonal parity (RDP) code and the EVENODD code.

KW - Array code

KW - efficient repairing

KW - RAID

UR - http://www.scopus.com/inward/record.url?scp=84949922726&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84949922726&origin=recordpage

U2 - 10.1109/GLOCOM.2014.7037162

DO - 10.1109/GLOCOM.2014.7037162

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781479935116

SP - 2369

EP - 2374

BT - 2014 IEEE Global Communications Conference

PB - IEEE

T2 - 2014 IEEE Global Communications Conference (GLOBECOM 2014)

Y2 - 8 December 2014 through 12 December 2014

ER -

New MDS Array Code Correcting Multiple Disk Failures

Abstract

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this