4.5 Article

Erasures Repair for Decreasing Monomial-Cartesian and Augmented Reed-Muller Codes of High Rate

期刊

IEEE TRANSACTIONS ON INFORMATION THEORY
卷 68, 期 3, 页码 1651-1662

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2021.3130096

关键词

Codes; Maintenance engineering; Bandwidth; Reed-Muller codes; Polar codes; Reed-Solomon codes; Standards; Reed-Muller codes; codes with high rate; Cartesian codes; monomial codes; monomial-Cartesian codes

资金

  1. American Mathematical Society (AMS)-Simons Travel Grant
  2. National Science Foundation (NSF) [DMS-1855136, DMS-2037833]
  3. Commonwealth Cyber Initiative

向作者/读者索取更多资源

In this work, linear exact repair schemes are proposed for one or two erasures in decreasing monomial-Cartesian codes. Families of augmented Reed-Muller codes and augmented Cartesian codes are used for the repair schemes. Unlike the repair scheme for two erasures in decreasing monomial-Cartesian codes, the repair scheme for two erasures in the augmented codes has no restrictions on the positions of the erasures. Examples are provided where the augmented codes have lower bandwidth compared to other codes.
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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据