Score: 0

Efficient Repair of (k+2, k) Degraded Read Friendly MDS Array Codes With Sub-packetization 2

Published: October 27, 2025 | arXiv ID: 2510.23316v1

By: Jie Li, Xiaohu Tang

Potential Business Impact:

Makes data storage more reliable and efficient.

Business Areas:
QR Codes Software

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.

Country of Origin
🇨🇳 China

Page Count
13 pages

Category
Computer Science:
Information Theory