$(n,n-2,2)$ MDS 数组码的最优修复带宽与修复 I/O
信息论
2026-05-12 v1 离散数学
组合数学
math.IT
摘要
我们给出了关于线性精确修复 MDS 数组码在每个有限域 以及每个可接受的代码长度 下的最坏情况修复带宽和修复 I/O 的完整确定. 对于修复带宽,我们证明了最优解在很少几个小异常案例之外,由锐化的 仅下界 与射线计数(等价于 incidenc 多plicity)下界 中的最大值所支配。对于修复 I/O,我们获得类似的精确公式,将 替换为 ,仅在 时存在特殊值。因此,我们完全解决了第一个非平凡冗余和子分包化 regime 关于修复带宽和修复 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}
}