English

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes

Information Theory 2026-05-12 v1 Discrete Mathematics Combinatorics math.IT

Abstract

We give a complete determination of the exact optimal worst-case repair bandwidth and repair I/O for linear exact repair of (n,n2,2)(n,n-2,2) MDS array codes over every finite field Fq\mathbb{F}_q and for every admissible code length 3nq2+13\le n\le q^2+1. For repair bandwidth, we prove that the optimum is governed, up to a short explicit list of small exceptional cases, by the maximum of the sharpened nn-only lower bound (5n8)/4\lceil(5n-8)/4\rceil and the projective counting, equivalently incidence-multiplicity, bound 2nq32n-q-3. For repair I/O, we obtain the analogous exact formula with (4n6)/3\lceil(4n-6)/3\rceil in place of (5n8)/4\lceil(5n-8)/4\rceil, with the single special value at n=4n=4. Thus, we completely resolve the first non-trivial redundancy and sub-packetization regime (r,)=(2,2)(r,\ell)=(2,2) for both repair bandwidth and repair I/O.

Keywords

Cite

@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}
}