Linear Exact Repair in MDS Array Codes: A General Lower Bound and Its Attainability

Hai Liu, Huawei Wu

For an $(n,k,\ell )$ MDS array code over ${\mathbb{F}}_q$, how small can the repair bandwidth and repair I/O be under linear exact repair? We study this question in the regime where t…