MDS Array Codes With (Near) Optimal Repair Bandwidth for All Admissible Repair Degrees

arxiv(2023)

引用 0|浏览34
暂无评分
摘要
Abundant high-rate (n, k) minimum storage regenerating (MSR) codes have been reported in the literature. However, most of them require contacting all the surviving nodes during a node repair process, i.e., the repair degree is d=n-1. However, connecting and downloading data from all the surviving nodes is not always feasible in practical systems, as some nodes may be unavailable. Therefore, constructions of MSR codes with repair degree $dk, and has a smaller sub-packetization level or finite field than existing constructions. In addition, in conjunction with a previous generic transformation to reduce the sub-packetization level, an MDS array code with a small sub-packetization level and $(1+\epsilon)$-optimal repair bandwidth (i.e., $(1+\epsilon)$ times the optimal repair bandwidth) is also obtained for repair degree d=n-1, which outperforms existing ones in terms of either the sub-packetization level or the field size.
更多
查看译文
关键词
optimal repair bandwidth,admissible repair degrees,mds,codes
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要