In this work, we present linear exact repair schemes for one or two erasures in decreasing monomial-Cartesian codes DM-CC, a family of codes which provides a framework for polar codes. In the case of two erasures, the positions of the erasures should satisfy a certain restriction. We present families of augmented Reed-Muller (ARM) and augmented Cartesian codes (ACar) which are families of evaluation codes obtained by strategically adding vectors to Reed-Muller and Cartesian codes, respectively. We develop repair schemes for one or two erasures for these families of augmented codes. Unlike the repair scheme for two erasures of DM-CC, the repair scheme for two erasures for the augmented codes has no restrictions on the positions of the erasures. When the dimension and base field are fixed, we give examples where ARM and ACar codes provide a lower bandwidth (resp., bitwidth) in comparison with Reed-Solomon (resp., Hermitian) codes. When the length and base field are fixed, we give examples where ACar codes provide a lower bandwidth in comparison with ARM. Finally, we analyze the asymptotic behavior when the augmented codes achieve the maximum rate.


翻译:在这项工作中,我们为一个或两个在减少单分子-卡尔泰斯编码中减少的单分子-卡尔泰斯编码DM-CC(一种为极地编码提供框架的编码组成的系列)提出线性精确修复计划;在两个删除时,消化装置的位置应满足一定的限制;我们为两个删除装置提供直线精确修复计划;我们为一个或两个在减少单分子-卡尔泰斯编码中减少单分子-卡尔泰斯编码中增加矢量而获得的评估编码(阿卡拉)家庭提出直线精确修复计划;我们为这些增加编码的家庭为一或两个删除装置DM-CC(DM-CC),而与两个删除编码的修复计划不同,在两个删除装置中,消化装置的位置不应受到任何限制;当尺寸和基场固定时,我们举例说明亚美尼亚和阿卡尔的编码与Reed-Solomon(resp.,Hermitian)编码相比,带宽度较低带宽(readth),我们为这些编码。当长度和基字段固定时,我们举例子,当ACar编码在与我们进行最大程度分析时,则提供最低的带宽度时,我们最后分析。

0
下载
关闭预览

相关内容

安谋控股公司,又称ARM公司,跨国性半导体设计与软件公司,总部位于英国英格兰剑桥。主要的产品是ARM架构处理器的设计,将其以知识产权的形式向客户进行授权,同时也提供软件开发工具。 维基百科
专知会员服务
32+阅读 · 2021年6月12日
专知会员服务
26+阅读 · 2021年4月2日
专知会员服务
110+阅读 · 2020年3月12日
专知会员服务
162+阅读 · 2020年1月16日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
已删除
将门创投
7+阅读 · 2018年10月12日
Arxiv
0+阅读 · 2021年9月5日
Polar Codes for Automorphism Ensemble Decoding
Arxiv
0+阅读 · 2021年9月3日
Arxiv
0+阅读 · 2021年9月3日
Arxiv
3+阅读 · 2018年8月17日
Arxiv
3+阅读 · 2018年2月24日
VIP会员
相关资讯
已删除
将门创投
7+阅读 · 2018年10月12日
Top
微信扫码咨询专知VIP会员