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 样的平整的平整后, 不能转换为所有双轨码。

0
下载
关闭预览

相关内容

专知会员服务
34+阅读 · 2021年8月1日
专知会员服务
41+阅读 · 2021年4月2日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
76+阅读 · 2020年7月26日
已删除
将门创投
7+阅读 · 2019年10月15日
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
保序最优传输:Order-preserving Optimal Transport
我爱读PAMI
6+阅读 · 2018年9月16日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Entropic Optimal Transport in Random Graphs
Arxiv
0+阅读 · 2022年1月11日
Arxiv
0+阅读 · 2022年1月10日
Arxiv
0+阅读 · 2022年1月9日
Arxiv
0+阅读 · 2022年1月5日
Arxiv
3+阅读 · 2017年12月1日
VIP会员
相关资讯
已删除
将门创投
7+阅读 · 2019年10月15日
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
保序最优传输:Order-preserving Optimal Transport
我爱读PAMI
6+阅读 · 2018年9月16日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Top
微信扫码咨询专知VIP会员