Efficient Repair of (k+2, k) Degraded Read Friendly MDS Array Codes With Sub-packetization 2
By: Jie Li, Xiaohu Tang
Potential Business Impact:
Makes data storage more reliable and efficient.
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.
Similar Papers
Optimal Repair of $(k+2, k, 2)$ MDS Array Codes
Information Theory
Makes data storage more reliable and faster.
Generic Construction of Optimal-Access Binary MDS Array Codes with Smaller Sub-packetization
Information Theory
Makes data storage systems recover lost data faster.
Zigzag Codes Revisited: From Optimal Rebuilding to Small Skip Cost and Small Fields
Information Theory
Stores data more efficiently and reliably.