中文

关于长度为128的二阶里德-穆勒码的覆盖半径

信息论 2015-10-30 v1 math.IT

摘要

1981年,Schatz证明了二元里德-穆勒码RM(2,6)RM(2,6)的覆盖半径为18。对于RM(2,7)RM(2,7),我们仅知道其覆盖半径在40到44之间。在本文中,我们证明了二元里德-穆勒码RM(2,7)RM(2,7)的覆盖半径至多为42。此外,我们给出了7变量布尔函数达到二阶非线性度42的充要条件。

关键词

引用

@article{arxiv.1510.08535,
  title  = {On the Covering Radius of the Second Order Reed-Muller Code of Length 128},
  author = {Qichun Wang},
  journal= {arXiv preprint arXiv:1510.08535},
  year   = {2015}
}