Locally Repairable Fractional Repetition Codes

被引:0
|
作者
Nam, Mi-Young [1 ]
Kim, Jung-Hyun [1 ]
Song, Hong-Yeop [1 ]
机构
[1] Yonsei Univ, Sch Elect & Elect Engn, Seoul, South Korea
关键词
Regenerating Codes; Fractional Repetition Codes; Locality; Locally Repairable Codes; EXACT-REGENERATING CODES; DISTRIBUTED STORAGE;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose three constructions of locally repairable codes based on fractional repetition (FR) codes. We also derive the bounds on the maximum file size stored with locally repairable FR codes with locality 2 and 3, respectively. Construction 1 results in a locally repairable FR code with locality 2. It has repetition degree rho = 2, and attains the bound on the maximum file size we derived. The availability of this code is designed to be rho - 1 = 1. Construction 2 results in a code which has larger availability rho - 1 = 2 so that multiple node failures can be 'locally' repaired. This code also attains the bound on the maximum file size but with larger number of storage nodes. Construction 3 is a result of reducing the number of storage nodes.
引用
收藏
页码:128 / 132
页数:5
相关论文
共 50 条
  • [1] Locally Repairable Codes Based on Fractional Repetition Codes in Distributed Storage Systems
    Wang, Jing
    Wang, Tiantian
    Liu, Xiangyang
    Zhang, Xuefei
    Wang, Shuxia
    [J]. 14TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM 2018), 2018, 306 : 578 - 587
  • [2] Extension-based constructions of locally repairable fractional repetition codes
    Dagli, Mehmet
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2115 - 2127
  • [3] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5843 - 5855
  • [4] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [5] Optimal Fractional Repetition Codes and Fractional Repetition Batch Codes
    Silberstein, Natalia
    Etzion, Tuvi
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2046 - 2050
  • [6] Balanced Locally Repairable Codes
    Kralevska, Katina
    Gligoroski, Danilo
    Overby, Harald
    [J]. 2016 9TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2016, : 280 - 284
  • [7] On Sequential Locally Repairable Codes
    Song, Wentu
    Cai, Kai
    Yuen, Chau
    Cai, Kui
    Han, Guangyue
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (05) : 3513 - 3527
  • [8] On Minimum Distance of Locally Repairable Codes
    Mehrabi, Mehrtash
    Ardakani, Masoud
    [J]. 2017 15TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2017,
  • [9] Binary Cyclic Codes that are Locally Repairable
    Goparaju, Sreechakra
    Calderbank, Robert
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 676 - 680
  • [10] Optimal Constacyclic Locally Repairable Codes
    Sun, Zhonghua
    Zhu, Shixin
    Wang, Liqi
    [J]. IEEE COMMUNICATIONS LETTERS, 2019, 23 (02) : 206 - 209