Locally repairable codes from combinatorial designs

被引:0
作者
Yu Zhang
Haibin Kan
机构
[1] Fudan University,Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science
[2] Shanghai Engineering Research Center of Blockchain,Fudan
[3] Shanghai Institute for Advanced Communication and Data Science,Zhongan Joint Laboratory of Blockchain and Information Security
[4] Shanghai Institute of Intelligent Electronics & Systems,undefined
来源
Science China Information Sciences | 2020年 / 63卷
关键词
locally repairable codes; erasure codes; combinatorial designs; distributed storage systems; codes with availability;
D O I
暂无
中图分类号
学科分类号
摘要
Locally repairable codes (LRCs) were proposed to reduce the repair degree in distributed storage systems. In particular, LRCs with availability are highly desirable for distributed storage systems, since this kind of codes provide the mechanism of local repair for code symbols and parallel reading of hot data. In this paper, we propose four types of (n, k, r, t)q LRCs from combinatorial designs. We introduce several constructions of LRCs with strict availability and some constructions of distance-optimal LRCs with information-symbol locality. Most of our constructions in this paper are over F2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb{F}_2}$$\end{document}, i.e., they are suitable for implementation.
引用
收藏
相关论文
共 25 条
[1]  
Balaji S B(2018)Erasure coding for distributed storage: an overview Sci China Inf Sci 61 100301-4551
[2]  
Krishnan M N(2010)Network coding for distributed storage systems IEEE Trans Inform Theory 56 4539-6934
[3]  
Vajha M(2015)Construction of one special minimum storage regenerating code when Sci China Inf Sci 58 062308-4663
[4]  
Dimakis A G(2012) = 2 IEEE Trans Inform Theory 58 6925-6987
[5]  
Godfrey P B(2019)On the locality of codeword symbols IEEE Trans Inform Theory 65 4658-4493
[6]  
Wu Y(2014)Explicit construction of optimal locally recoverable codes of distance 5 and 6 via binary constant weight codes IEEE Trans Inform Theory 60 6979-1063
[7]  
Liang S T(2016)Repair locality with multiple erasure tolerance IEEE Trans Inform Theory 62 4481-3083
[8]  
Liang W J(2016)Locality and availability in distributed storage IEEE Commun Lett 20 1060-undefined
[9]  
Kan H B(2018)Constructions of optimal binary locally repairable codes with multiple repair groups Sci China Inf Sci 61 109304-undefined
[10]  
Gopalan P(2016)Locally repairable codes with strict availability from linear functions IEEE Trans Inform Theory 62 3070-undefined