Exact Scalar Minimum Storage Coordinated Regenerating Codes

被引:0
作者
Le Scouarnec, Nicolas [1 ]
机构
[1] Technicolor, Rennes, France
来源
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2012年
关键词
DISTRIBUTED STORAGE; CONSTRUCTION; SYSTEMS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the exact and optimal repair of multiple failures in codes for distributed storage. More particularly, we examine the use of interference alignment to build exact scalar minimum storage coordinated regenerating codes (MSCR). We show that it is possible to build codes for the case of k = 2 and d >= k by aligning interferences independently but that this technique cannot be applied as soon as k >= 3 and d > k. Our results also apply to adaptive regenerating codes.
引用
收藏
页数:5
相关论文
共 11 条
  • [1] Network Coding for Distributed Storage Systems
    Dimakis, Alexandros G.
    Godfrey, P. Brighten
    Wu, Yunnan
    Wainwright, Martin J.
    Ramchandran, Kannan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) : 4539 - 4551
  • [2] Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network Coding
    Hu, Yuchong
    Xu, Yinlong
    Wang, Xiaozhao
    Zhan, Cheng
    Li, Pei
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (02) : 268 - 276
  • [3] Kermarrec A., 2011, NETCOD JUL
  • [4] Le Scouarnec N., 2012, ARXIV12020457
  • [5] Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
    Rashmi, K. V.
    Shah, Nihar B.
    Kumar, P. Vijay
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 5227 - 5239
  • [6] Shah N. B., 2010, ITW
  • [7] SHAH NB, 2012, T INFORM THEORY, V58, P1837, DOI DOI 10.1109/TIT.2011.2173792
  • [8] Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions
    Shah, Nihar B.
    Rashmi, K. V.
    Kumar, P. Vijay
    Ramchandran, Kannan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2134 - 2158
  • [9] Shum K. W., 2011, ICC
  • [10] Shum K. W., 2011, ISIT