具有局部性质的阵列码
信息论
2019-07-25 v2 信息检索
math.IT
摘要
通常,阵列码由 的阵列构成,并且在许多情况下,这些阵列满足沿不同斜率直线(通常具有环形拓扑)的奇偶校验约束。此类码对于RAID类型的架构非常有用,因为它们允许用异或(XOR)运算替代有限域运算。我们通过在列上增加奇偶校验,对传统的此类阵列码(如Blaum-Roth(BR)码和扩展EVENODD码)进行了扩展。这种垂直奇偶校验允许在局部恢复一列中的一个或多个符号,即仅使用该列中的其余符号,而无需调用阵列的其余部分。本文讨论了新码的性质和应用,特别是对于局部可恢复(LRC)码的应用。
引用
@article{arxiv.1906.11731,
title = {Array Codes with Local Properties},
author = {Mario Blaum and Steven R. Hetzler},
journal= {arXiv preprint arXiv:1906.11731},
year = {2019}
}