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 条

[41] New vectors for combinatorial deletions in yeast chromosomes and for gap-repair cloning using 'split-marker' recombination
Fairhead, C
Llorente, B
Denis, F
Soler, M
Dujon, B
YEAST, 1996, 12 (14) : 1439 - 1458
[42] CONSTRUCTION OF NEW SELF-DUAL CODES OVER GF(5) USING SKEW-HADAMARD MATRICES
Koukouvinos, Christos
Simos, Dimitris E.
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (03) : 251 - 263
[43] Construction of New Ligation-Independent Cloning Vectors for the Expression and Purification of Recombinant Proteins in Silkworms Using BmNPV Bacmid System
Kato, Tatsuya
Thompson, James R.
Park, Enoch Y.
PLOS ONE, 2013, 8 (05):
[44] A New Construction Method for Large Girth Quasi-Cyclic LDPC Codes with Optimized Lower Bound using Chinese Remainder Theorem
Ambar Bajpai
Gan Srirutchataboon
Piya Kovintavewat
Lunchakorn Wuttisittikulkij
Wireless Personal Communications, 2016, 91 : 369 - 381
[45] A New Construction Method for Large Girth Quasi-Cyclic LDPC Codes with Optimized Lower Bound using Chinese Remainder Theorem
Bajpai, Ambar
Srirutchataboon, Gan
Kovintavewat, Piya
Wuttisittikulkij, Lunchakorn
WIRELESS PERSONAL COMMUNICATIONS, 2016, 91 (01) : 369 - 381
[46] New reconstruction algorithm, distance dependent exact, with reduced statistical α error, dedicated to emission tomography using a collimator with large and long holes
Jeanguillaume, Christian
Simonnet, Richard
Rakotonirina, Herve
Loeb, Jean Jacques
Loeb, J. J.
2010 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2010, : 3626 - 3629
[47] Construction of new insecticidal Bacillus thuringiensis recombinant strains by using the sporulation non-dependent expression system of cryIIIA and a site specific recombination vector
Sanchis, V
Agaisse, H
Chaufaux, J
Lereclus, D
JOURNAL OF BIOTECHNOLOGY, 1996, 48 (1-2) : 81 - 96
[48] Repair of bone defects using a new biomimetic construction fabricated by adipose-derived stem cells, collagen I, and porous beta-tricalcium phosphate scaffolds
Yang, Pei
Huang, Xin
Wang, Chunsheng
Dang, Xiaoqian
Wang, Kunzheng
EXPERIMENTAL BIOLOGY AND MEDICINE, 2013, 238 (12) : 1331 - 1343
[49] "STAIRS CONSTRUCTION" USING ENDOSCOPIC GASTROPLASTY AND OUTLET REPAIR WITH APOLLO OVERSTICH®: NEW THERAPY FOR BILIARY REFLUX AND DUMPING AFTER MINI-GASTRIC-BYPASS Endoscopic and Percutaneous Interventional Procedures
Grande, C.
Zorron, R.
Specht, M.
Ruschen, B.
Ruetten, A. L.
Li, R.
Ferretti, G. M.
OBESITY SURGERY, 2019, 29 : 43 - 43

← 1 2 3 4 5 →