A New Construction of Exact-Repair MSR Codes Using Linearly Dependent Vectors

被引：4

作者：

Guan, Sheng ^{[1
]}

Kan, Haibin ^{[1
]}

Wen, Jie ^{[1
]}

Xia, Shuli ^{[1
]}

机构：

[1] Fudan Univ, Shanghai Key Lab Intelligent Informat Proc, Fudan Zhongan Joint Lab Blockchain & Informat Sec, Sch Comp Sci, Shanghai 200433, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2017年 / 21卷 / 08期

基金：

中国国家自然科学基金;

关键词：

Distributed storage systems; interference alignment; MSR codes; network coding; optimal repair; DISTRIBUTED STORAGE-SYSTEMS;

D O I：

10.1109/LCOMM.2017.2700862

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Regenerating codes focus on the efficient repair of node failures. In an [n, k, d] regenerating code system, any k nodes can retrieve the original data and any d nodes can repair a failed node by giving out beta pieces of data per node. For minimum storage regenerating (MSR) codes, d >= 2k - 3 has been proved. However, as far as we know, there is no construction of exact-repair MSR codes with d = 2k - 3 and beta = 1 at present. In this letter, we give the first construction of [6, 4, 5] MSR codes with beta = 1, which can perform exact repair of all nodes. Employing the technique of linearly dependent vectors, our codes can be constructed over a small finite field F-4.

引用

页码：1691 / 1694

页数：4

共 49 条

[1] Linear Exact-Repair Construction of Hybrid MSR Codes in Distributed Storage Systems
Liang, Songtao
Yuan, Chen
Kan, Haibin
IEEE COMMUNICATIONS LETTERS, 2014, 18 (07) : 1095 - 1098
[2] New Exact-Repair Codes for Distributed Storage Systems Using Matrix Determinant
Elyasi, Mehran
Mohajer, Soheil
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1212 - 1216
[3] A Probabilistic Approach Towards Exact-Repair Regeneration Codes
Elyasi, Mehran
Mohajer, Soheil
2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 865 - 872
[4] On the Tradeoff Region of Secure Exact-Repair Regenerating Codes
Shao, Shuo
Liu, Tie
Tian, Chao
Shen, Cong
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 624 - 628
[5] Exact-Repair MDS Code Construction Using Interference Alignment
Suh, Changho
Ramchandran, Kannan
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1425 - 1442
[6] Exact-Repair MDS Codes for Distributed Storage Using Interference Alignment
Suh, Changho
Ramchandran, Kannan
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 161 - 165
[7] On a Simple Characterization of Secure Exact-repair Regenerating Codes
Ye, Fangwei
Liu, Shiqiu
Shum, Kenneth W.
Yeung, Raymond W.
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1695 - 1699
[8] Secure Determinant Codes: A Class of Secure Exact-Repair Regenerating Codes
Kleckler, Michelle
Mohajer, Soheil
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 211 - 215
[9] On the Tradeoff Region of Secure Exact-Repair Regenerating Codes
Shao, Shuo
Liu, Tie
Tian, Chao
Shen, Cong
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7253 - 7266
[10] Exact-repair MDS code construction using compound-matrix
Chen, Yong
Wu, Guo-Qiang
Lin, Bao-Jun
Yuhang Xuebao/Journal of Astronautics, 2012, 33 (11): : 1654 - 1659

← 1 2 3 4 5 →