STAR plus Codes: Triple-Fault-Tolerant Codes with Asymptotically Optimal Updates and Efficient Encoding/Decoding

被引：4

作者：

Hou, Hanxu ^{[1
,2
]}

Lee, Patrick P. C. ^{[2
]}

机构：

[1] Dongguan Univ Technol, Sch Elect Engn & Intelligentizat, Dongguan, Peoples R China

[2] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R China

来源：

2021 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2021年

基金：

国家重点研发计划; 中国国家自然科学基金;

关键词：

MDS ARRAY CODES; EVENODD; SCHEME;

D O I：

10.1109/ITW48936.2021.9611512

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

STAR codes are well-known binary Maximum Distance Separable (MDS) array codes with triple fault tolerance and low encoding/decoding complexity, yet the update complexity of STAR codes is sub-optimal. We propose STAR+ codes, which extend STAR codes to achieve asymptotically optimal update complexity. We show that STAR+ codes are the generalized version of STAR codes with triple fault tolerance, and additionally have strictly less complexity in encoding, decoding, and updates than STAR codes for most parameters.

引用

页数：6

共 15 条

[1]

[Anonymous], 2002, High Performance Mass Storage and Parallel I/O: Technologies and Applications

[2] EVENODD - AN EFFICIENT SCHEME FOR TOLERATING DOUBLE-DISK FAILURES IN RAID ARCHITECTURES [J].

BLAUM, M ;

BRADY, J ;

BRUCK, J ;

MENON, J .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (02) :192-202

[3] On lowest density MDS codes [J].

Blaum, M ;

Roth, RM .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) :46-59

[4]

Corbett P, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE 3RD USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, P1

[5]

Goel Atul, 2012, Operating Systems Review, V46, P41

[6] Binary MDS Array Codes With Optimal Repair [J].

Hou, Hanxu ;

Lee, Patrick P. C. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (03) :1405-1422

[7] A New Design of Binary MDS Array Codes With Asymptotically Weak-Optimal Repair [J].

Hou, Hanxu ;

Han, Yunghsiang S. ;

Lee, Patrick P. C. ;

Hu, Yuchong ;

Li, Hui .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (11) :7095-7113

[8] A Unified Form of EVENODD and RDP Codes and Their Efficient Decoding [J].

Hou, Hanxu ;

Han, Yunghsiang S. ;

Shum, Kenneth W. ;

Li, Hui .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (11) :5053-5066

[9] A New Construction of EVENODD Codes With Lower Computational Complexity [J].

Hou, Hanxu ;

Lee, Patrick P. C. .

IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) :1120-1123

[10]

Hou HX, 2017, IEEE INT SYMP INFO, P839, DOI 10.1109/ISIT.2017.8006646

← 1 2 →