{"id":"arxiv/2605.10508","url":"https://arxiv.org/abs/2605.10508","tags":["cs.IT","cs.DM","math.CO"],"score":0,"title":"Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes","domain":"cs.IT","source":"arxiv","authors":["Huawei Wu"],"reviews":0,"subject":"cs.IT","summary":"We give a complete determination of the exact optimal worst-case repair bandwidth and repair I/O for linear exact repair of $(n,n-2,2)$ MDS array codes over every finite field $\\mathbb{F}_q$ and for every admissible code length $3\\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 $n$-only lower bound $\\lceil(5n-8)/4\\rceil$ and the projective counting, equivalently incidence-multiplicity, bound $2n-q-3$. For repair I/O, we obtain the analogous exact formula with…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}