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 $d<n-1$ are also desired. Up to now, only a few (n, k) MSR code constructions with repair degree d<n-1 have been reported. Some have a large sub-packetization level, a large finite field, or restrictions on the repair degree $d$. In this paper, we propose a new (n, k) MSR code construction, which works for any repair degree d>k, 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.
翻译:文献中报告了最低储存再生成量(n, k) 的上限(n, k) 最低储存再生成(MSR) 代码, 然而, 大部分需要在节点修理过程中与所有尚存节点联系, 也就是说, 修复度为 d= n-1 。 但是, 连接和下载所有未存节点的数据在实用系统中并不总是可行的, 因为有些节点可能无法找到。 因此, 也希望建造具有修理度 < n-1$的MS(n, k) 最低储存再生成( MSR) 代码。 到目前为止, 仅报告了少数(n, k) 具有修理度为 d < n-1 的MSR 代码构建。 有些在大型次包装级、 大限字段或对修理度的限制 $ 。 在本文中, 我们提议新建(n, k) MSR 代码构建一个新的(n) 代码, 用于修复度为 d>k, 并且比现有建筑规模小的次包装级或有限字段。 此外, 将MDS阵列的代码在小规模的亚质修理水平上, $1 和 ASl 级的实地修理值 。