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 条
  • [21] Scalable (n, k, d) Exact-Repair Regenerating Codes with Small Repair Bandwidth
    Elyasi, Mehran
    Mohajer, Soheil
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [22] An Improved Outer Bound on the Storage-Repair-Bandwidth Tradeoff of Exact-Repair Regenerating Codes
    Sasidharan, Birenjith
    Senthoor, Kaushik
    Kumar, P. Vijay
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2430 - 2434
  • [23] Exact-Repair Regenerating Codes Via Layered Erasure Correction and Block Designs
    Tian, Chao
    Aggarwal, Vaneet
    Vaishampayan, Vinay A.
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1431 - 1435
  • [24] Rate Region of the (4,3,3) Exact-Repair Regenerating Codes
    Tian, Chao
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1426 - 1430
  • [25] An Outer Bound on the Storage-Bandwidth Tradeoff of Exact-Repair Cooperative Regenerating Codes
    Lee, Hyuk
    Lee, Jungwoo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7267 - 7282
  • [26] Layered Exact-Repair Regenerating Codes via Embedded Error Correction and Block Designs
    Tian, Chao
    Sasidharan, Birenjith
    Aggarwal, Vaneet
    Vaishampayan, Vinay A.
    Kumar, P. Vijay
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (04) : 1933 - 1947
  • [27] Characterizing the Rate Region of the (4,3,3) Exact-Repair Regenerating Codes
    Tian, Chao
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (05) : 967 - 975
  • [28] An Outer bound on the Storage-Bandwidth Tradeoff of Exact-Repair Cooperative Regenerating Codes
    Lee, Hyuk
    Lee, Jungwoo
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 66 - 70
  • [29] Construction of Exact-BASIC Codes for Distributed Storage Systems at the MSR Point
    Hou, Hanxu
    Shum, Kenneth W.
    Li, Hui
    2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2013,
  • [30] Exact-Repair Trade-off for (n, k = d-1, d) Regenerating Codes
    Elyasi, Mehran
    Mohajer, Soheil
    2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 934 - 941
12345