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

作者：Guan, Sheng; Kan, Haibin^*; Wen, Jie; Xia, Shuli

来源：IEEE Communications Letters, 2017, 21(8): 1691-1694.

DOI：10.1109/LCOMM.2017.2700862

• Distributed storage systems
• interference alignment
• MSR codes
• network coding
• optimal repair

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.

• 出版日期2017-8
• 单位复旦大学