arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.02763cs.ITcs.DMcs.NImath.COmath.IT
收藏

多局部码的界与构造

Bounds and Constructions of Codes with Multiple Localities

Alexander Zeh, Eitan Yaakobi

摘要:

本文研究了具有多个局部的局部可修码(ML-LRC)的界和构造。在两个局部的最简单的情况下,ML-LRC的一些代码符号具有某个局部,而剩余的代码符号具有另一个局部。我们扩展了两个界限,单例和字母依赖的上限的尺寸Cadambe-Mazumdar的LRC,ML-LRC的情况下,有两个以上的地方。此外,我们构造单重最优ML-LRC以及代码,实现扩展的字母依赖的界限。我们给出了一个家庭的二进制ML-LRC的基础上广义的代码级联是最佳的字母依赖的界限。

英文摘要:

This paper studies bounds and constructions of locally repairable codes (LRCs) with multiple localities so-called multiple-locality LRCs (ML-LRCs). In the simplest case of two localities some code symbols of an ML-LRC have a certain locality while the remaining code symbols have another one. We extend two bounds, the Singleton and the alphabet-dependent upper bound on the dimension of Cadambe--Mazumdar for LRCs, to the case of ML-LRCs with more than two localities. Furthermore, we construct Singleton-optimal ML-LRCs as well as codes that achieve the extended alphabet-dependent bound. We give a family of binary ML-LRCs based on generalized code concatenation that is optimal with respect to the alphabet-dependent bound.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑