Constructions of Maximally Recoverable Local Reconstruction Codes via Function Fields
Constructions of Maximally Recoverable Local Reconstruction Codes via Function Fields
复制标题
通过函数域构建最大可恢复局部重构码
DOI：
10.1109/tit.2020.2988459
复制
发表时间：
2018-08
影响因子：
2.5
通讯作者：
Xing Chaoping
中科院分区：
文献类型：
--
作者：
Guruswami Venkatesan;Jin Lingfei;Xing Chaoping
局部重构码（LRC）允许基于仅几个其它码字符号以局部方式从少量擦除恢复。它们已经成为大规模分布式存储系统的首选代码，因为在单个或几个节点发生故障的典型场景中，故障存储节点的修复非常有效，同时还提供了对具有更多擦除的最坏情况的容错能力。最大可恢复（MR）LRC提供了这种局部和全局容错的最佳可能混合，保证从所有擦除模式中恢复，这些擦除模式在存在局部恢复组的情况下是信息理论上可校正的。MR LRC最近受到了广泛的关注，许多显式的结构涵盖了不同的参数范围。不幸的是，所有已知的构造都需要大的场尺寸。在这项工作中，我们开发了一种基于函数场的方法来构建MR LRC。我们的方法恢复，并在大多数参数制度改善，以前的方法的字段大小。改进是适度的，但更重要的是通过一个有前途的新想法以统一的方式获得。
Local Reconstruction Codes (LRCs) allow for recovery from a small number of erasures in a local manner based on just a few other codeword symbols. They have emerged as the codes of choice for large scale distributed storage systems due to the very efficient repair of failed storage nodes in the typical scenario of a single or few nodes failing, while also offering fault tolerance against worst-case scenarios with more erasures. A maximally recoverable (MR) LRC offers the best possible blend of such local and global fault tolerance, guaranteeing recovery from all erasure patterns which are information-theoretically correctable given the presence of local recovery groups. MR LRCs have received much attention recently, with many explicit constructions covering different regimes of parameters. Unfortunately, all known constructions require a large field size. In this work, we develop an approach based on function fields to construct MR LRCs. Our method recovers, and in most parameter regimes improves, the field size of previous approaches. The improvements are modest, but more importantly are obtained in a unified manner via a promising new idea.
登录
查看更多内容
影响因子：
2.5
作者：
Ryan Gabrys;Eitan Yaakobi;M. Blaum;P. Siegel
通讯作者：
Ryan Gabrys;Eitan Yaakobi;M. Blaum;P. Siegel
DOI：
10.1109/isit.2013.6620540
发表时间：
2013-01
期刊：
2013 IEEE International Symposium on Information Theory
影响因子：
--
作者：
Itzhak Tamo;Dimitris Papailiopoulos;A. Dimakis
通讯作者：
Itzhak Tamo;Dimitris Papailiopoulos;A. Dimakis
DOI：
10.1007/3-540-31703-1_3
发表时间：
2018-10
期刊：
Series and Products in the Development of Mathematics
影响因子：
--
作者：
J. Gallian
通讯作者：
J. Gallian
影响因子：
0.7
作者：
Arnaldo Garcia;H. Stichtenoth
通讯作者：
Arnaldo Garcia;H. Stichtenoth
DOI：
10.1109/allerton.2018.8635867
发表时间：
2018-09
期刊：
2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
影响因子：
--
作者：
Umberto Martínez-Peñas;F. Kschischang
通讯作者：
Umberto Martínez-Peñas;F. Kschischang