关于长度为128的二阶里德-穆勒码的覆盖半径
信息论
2015-10-30 v1 math.IT
摘要
1981年,Schatz证明了二元里德-穆勒码的覆盖半径为18。对于,我们仅知道其覆盖半径在40到44之间。在本文中,我们证明了二元里德-穆勒码的覆盖半径至多为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}
}