Exact-Repair Regenerating Codes Via Layered Erasure Correction and Block Designs

被引：0
作者：
Tian, Chao [1 ]
Aggarwal, Vaneet [1 ]
Vaishampayan, Vinay A. [1 ]
机构：
[1] AT&T Labs Res, Shannon Lab, Florham Pk, NJ 07932 USA
来源：
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2013年
关键词：
DISTRIBUTED STORAGE; CONSTRUCTION;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new class of exact-repair regenerating codes is constructed by combining two layers of erasure correction codes together with combinatorial block designs. The proposed codes have the "uncoded repair" property where the nodes participating in the repair simply transfer part of the stored data directly, without performing any computation. The layered error correction structure results in a low-complexity decoding process. An analysis of our coding scheme is presented. This construction is able to achieve better performance than time-sharing between the minimum storage regenerating codes and the minimum repair-bandwidth regenerating codes.
引用
收藏
页码：1431 / 1435
页数：5
相关论文
共 14 条
[1]   Network information flow [J].
Ahlswede, R ;
Cai, N ;
Li, SYR ;
Yeung, RW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216
[2]  
Cadambe V. R., ARXIV11061250
[3]   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
[4]  
Colbourn C.J., 2006, Handbook of Combinatorial Designs. Discrete Mathematics and Its Applications
[5]   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
[6]   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
[7]  
El Rouayheb Salim, 2010, P 48 ANN ALL C COMM
[8]  
Papailiopoulos D. S., 2012, P 2012 IEEE INFOCOM
[9]  
Papailiopoulos D. S., ARXIV11061634
[10]   Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction [J].
Rashmi, K. V. ;
Shah, Nihar B. ;
Kumar, P. Vijay .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) :5227-5239
12