中文

具有局部性质的阵列码

信息论 2019-07-25 v2 信息检索 math.IT

摘要

通常,阵列码由 m×nm\times n 的阵列构成,并且在许多情况下,这些阵列满足沿不同斜率直线(通常具有环形拓扑)的奇偶校验约束。此类码对于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}
}