对所有允许修复度具有(近)最优修复带宽的MDS阵列码
信息论
2023-05-30 v2 math.IT
摘要
文献中已报道了大量高码率(n, k)最小存储再生(MSR)码。然而,其中大多数在节点修复过程中需要联系所有存活节点,导致修复度为d=n-1。在实际系统中,连接并下载所有存活节点的数据可能并不总是可行,因为某些节点可能不可用。因此,需要修复度d<n-1的MSR码构造。迄今为止,仅报道了少数修复度d<n-1的(n, k) MSR码构造,其中一些具有较大的子包化水平、较大的有限域或对修复度d有限制。在本文中,我们提出一种新的(n, k) MSR码构造,适用于任何修复度d>k,并且与一些现有构造相比,具有更小的子包化水平或有限域。此外,结合先前降低子包化水平的通用变换,我们获得了一种具有小子包化水平和针对修复度d=n-1的-最优修复带宽(即最优修复带宽的倍)的MDS阵列码。该码在子包化水平或域大小方面优于一些现有码。
引用
@article{arxiv.2302.09325,
title = {MDS Array Codes With (Near) Optimal Repair Bandwidth for All Admissible Repair Degrees},
author = {Jie Li and Yi Liu and Xiaohu Tang and Yunghsiang S. Han and Bo Bai and Gong Zhang},
journal= {arXiv preprint arXiv:2302.09325},
year = {2023}
}
备注
Submitted to the IEEE Transactions on Communications