GF(2)上 $x^h + x + 1$ 的周期
信息论
2024-08-28 v1 math.IT
摘要
多项式的周期可用于刻画离散结构,例如代数纠错码和反馈移位寄存器。我们研究GF(2)上的三项式 ,该三项式具有最大数量的连续零系数,可实现高效实现。现有结果通常处理有限的 值,并依赖计算机计算方法来寻找周期。与此不同,我们在此为无限多个 值集合推导出该三项式周期的闭式表达式。
引用
@article{arxiv.2408.14820,
title = {The period of $x^h + x + 1$ over GF(2)},
author = {Gam D. Nguyen},
journal= {arXiv preprint arXiv:2408.14820},
year = {2024}
}