中文

$(n,n-2,2)$ MDS 数组码的最优修复带宽与修复 I/O

信息论 2026-05-12 v1 离散数学 组合数学 math.IT

摘要

我们给出了关于线性精确修复 (n,n2,2)(n,n-2,2) MDS 数组码在每个有限域 Fq\mathbb{F}_q 以及每个可接受的代码长度 3nq2+13\le n\le q^2+1 下的最坏情况修复带宽和修复 I/O 的完整确定. 对于修复带宽,我们证明了最优解在很少几个小异常案例之外,由锐化的 nn 仅下界 (5n8)/4\lceil(5n-8)/4\rceil 与射线计数(等价于 incidenc 多plicity)下界 2nq32n-q-3 中的最大值所支配。对于修复 I/O,我们获得类似的精确公式,将 (5n8)/4\lceil(5n-8)/4\rceil 替换为 (4n6)/3\lceil(4n-6)/3\rceil,仅在 n=4n=4 时存在特殊值。因此,我们完全解决了第一个非平凡冗余和子分包化 regime (r,)=(2,2)(r,\ell)=(2,2) 关于修复带宽和修复 I/O 的问题。

关键词

引用

@article{arxiv.2605.10508,
  title  = {Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes},
  author = {Huawei Wu},
  journal= {arXiv preprint arXiv:2605.10508},
  year   = {2026}
}