For high-rate linear systematic maximum distance separable (MDS) codes, most early constructions could initially optimally repair all the systematic nodes but not all the parity nodes. Fortunately, this issue was first solved by Li et al. in (IEEE Trans. Inform. Theory, 64(9), 6257-6267, 2018), where a transformation that can convert any nonbinary MDS array code into another one with desired properties was proposed. However, the transformation does not work for binary MDS array codes. In this paper, we address this issue by proposing another generic transformation that can convert any $[n, k]$ binary MDS array code into a new one, which endows any $r=n-k\ge2$ chosen nodes with optimal repair bandwidth and optimal rebuilding access properties, and at the same time, preserves the normalized repair bandwidth/rebuilding access for the remaining $k$ nodes under some conditions. As two immediate applications, we show that 1) by applying the transformation multiple times, any binary MDS array code can be converted into one with optimal rebuilding access for all nodes, 2) any binary MDS array code with optimal repair bandwidth or optimal rebuilding access for the systematic nodes can be converted into one with the corresponding optimality property for all nodes.
翻译:对于高率线性系统最大距离分解(MDS)代码,大多数早期构造可以首先优化地修复所有系统节点,但不是所有对等节点。幸运的是,这个问题首先由Li等人在(IEEE Trans. info. Theory, 64(9), 6257-6267, 2018)中解决,在(IEEE Trans. info. Theory, 64(9), 6257-6267, 2018)中提出了可以将任何非双轨MDS阵列代码转换为具有理想属性的另一种代码的转换。然而,这种转换对于二元MDS阵列代码是行不通的。在本文件中,我们提出另一个可以将所有 $(n, k) $(k) $(k) 的双元MDS 阵列代码转换为新代码的通用变换代号,它可以将任何 $(n) =n(k)\ 2$(ge2) 所选择的节点, 和最佳修理带宽度重置带宽和最优化的MDS 样的平整的平整后, 不能转换为所有双轨码。