Multi-erasure locally recoverable codes over small fields
Multi-erasure locally recoverable codes over small fields
复制标题
DOI：
10.1109/allerton.2017.8262863
复制
发表时间：
2017-01
期刊：
影响因子：
--
通讯作者：
Pengfei Huang;Eitan Yaakobi;P. Siegel
中科院分区：
文献类型：
--
作者：
Pengfei Huang;Eitan Yaakobi;P. Siegel
擦除码在存储系统中起着防止数据丢失的重要作用。在这项工作中，我们研究了一类擦除码称为多擦除本地可恢复码（ME-LRC）的存储阵列。与以前的相关工作相比，我们专注于小领域的ME-LRC的建设。我们首先开发的最小距离的ME-LRC的上限和下限。我们的主要贡献是提出了一种基于广义张量积码的ME-LRC的一般构造，并研究了其纠删性质。给出了一种适合于擦除恢复的解码算法，并确定了可校正的擦除模式。然后，我们证明了我们的建设产生最佳的ME-LRC与广泛的代码参数，并提出了一些明确的ME-LRC在小领域。最后，我们证明了广义综合交织（GII）码可以被视为广义张量积码的一个子类，从而定义了这些码之间的确切关系。
Erasure codes play an important role in storage systems to prevent data loss. In this work, we study a class of erasure codes called Multi-Erasure Locally Recoverable Codes (ME-LRCs) for storage arrays. Compared to previous related works, we focus on the construction of ME-LRCs over small fields. We first develop upper and lower bounds on the minimum distance of ME-LRCs. Our main contribution is to propose a general construction of ME-LRCs based on generalized tensor product codes, and study their erasure-correcting properties. A decoding algorithm tailored for erasure recovery is given, and correctable erasure patterns are identified. We then prove that our construction yields optimal ME-LRCs with a wide range of code parameters, and present some explicit ME-LRCs over small fields. Finally, we show that generalized integrated interleaving (GII) codes can be treated as a subclass of generalized tensor product codes, thus defining the exact relation between these codes.