Improved Upper Bounds on Systematic-Length for Linear Minimum Storage Regenerating Codes

被引:4
作者
Huang, Kun [1 ]
Parampalli, Udaya [2 ]
Xian, Ming [1 ]
机构
[1] Natl Univ Def Technol, State Key Lab Complex Electromagnet Environm Effe, Changsha 410073, Hunan, Peoples R China
[2] Univ Melbourne, Dept Comp & Informat Syst, Melbourne, Vic 3010, Australia
关键词
MSR Codes; systematic-length; linear subspaces; upper bounds; DISTRIBUTED STORAGE; MDS CODES; REPAIR; CONSTRUCTIONS; ACCESS; POINTS; MBR; MSR;
D O I
10.1109/TIT.2018.2880239
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we revisit the problem of finding the longest systematic-length k for a linear minimum storage regenerating (MSR) code with optimal repair of only systematic part, for a given per-node storage capacity l and an arbitrary number of parity nodes r. We study the problem by following a geometric analysis of linear subspaces and operators. First, a simple quadratic bound is given, which implies that k = r + 2 is the largest number of systematic nodes in the scalar scenario. Second, an r-based-log bound is derived, which is superior to the upper bound on log-base 2 in the prior work. Finally, an explicit upper bound depending on the value of r(2)/l is introduced, which further extends the corresponding result in the literature.
引用
收藏
页码:975 / 984
页数:10
相关论文
共 36 条
[1]  
Agarwal G. K., 2015, PROC 21 NATL C COMMU, P1
[2]  
[Anonymous], 2013, INT SYMP NETW COD
[3]  
[Anonymous], PROGR HIGH RATE MSR
[4]  
Blaum M, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P1855
[5]  
Cadambe V. R., 2011, OPTIMAL REPAIR MDS C
[6]   Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage [J].
Cadambe, Viveck R. ;
Jafar, Syed Ali ;
Maleki, Hamed ;
Ramchandran, Kannan ;
Suh, Changho .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (05) :2974-2987
[7]  
Cadambe VR, 2011, CONF REC ASILOMAR C, P1850, DOI 10.1109/ACSSC.2011.6190343
[8]  
Cadambe VR, 2011, IEEE INT SYMP INFO, P1225, DOI 10.1109/ISIT.2011.6033730
[9]   A Survey on Network Codes for Distributed Storage [J].
Dimakis, Alexandros G. ;
Ramchandran, Kannan ;
Wu, Yunnan ;
Suh, Changho .
PROCEEDINGS OF THE IEEE, 2011, 99 (03) :476-489
[10]   Network Coding for Distributed Storage Systems [J].
Dimakis, Alexandros G. ;
Godfrey, P. Brighten ;
Wu, Yunnan ;
Wainwright, Martin J. ;
Ramchandran, Kannan .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) :4539-4551