Efficient Repair of (k+2, k) Degraded Read Friendly MDS Array Codes With Sub-packetization 2
Abstract
In this paper, we present two constructions of degraded read friendly (DRF) MDS array codes with two parity nodes and a sub-packetization level of 2 over small finite fields, applicable for any arbitrary code length. The first construction achieves the smallest repair bandwidth among all existing constructions with the same parameters, and is asymptotically optimal with respect to the lower bound on the average repair bandwidth characterized by Zhang et al. The second construction supports two repair mechanisms, depending on whether computation within the helper nodes is permitted or not during the node repair process, thereby optimizing either the repair bandwidth or the rebuilding access.
Keywords
Cite
@article{arxiv.2510.23316,
title = {Efficient Repair of (k+2, k) Degraded Read Friendly MDS Array Codes With Sub-packetization 2},
author = {Jie Li and Xiaohu Tang},
journal= {arXiv preprint arXiv:2510.23316},
year = {2025}
}
Comments
13 pages, submitted to the IEEE Transactions on Information Theory