循环码与负循环码支持设计的七个公开问题的代数解
信息论
2026-05-28 v4 math.IT
摘要
本文给出解决 Wang、Tang 和 Ding 关于循环码、负循环码和共轭循环码支持设计的七个公开问题的统一代数解。对于循环码 ,单位圆的 Cayley 参数化将零迹条件化简为 上的仿射方程。其大根集合恰为 -次子线,产生互补设计 。对于长度为 的负循环码, 到 的商输送和单位圆参数化表明,最小零集合恰为 的 Baer 次线。等价地,对应的支持设计是椭圆双曲面 上非切平面截面的补集。对于长度为 且定义域为 的共轭循环 ovoid 码,确切的存在准则为 -共轭循环 ovoid 码 。特别是,当 时,负循环 ovoid 码恰好存在。该证明使用纠正的射影阶 congruence 。本文还推导了关于提升 ovoid 码的通用权重生成函数,独立于所选取的 ovoid。最后,构造连续根负循环 MDS 码以给出完整的简单 5 设计,包括一个proper 负循环 码,其最小支持构成完整的 设计。
引用
@article{arxiv.2605.17371,
title = {Algebraic Resolutions of Seven Open Problems on Cyclic and Negacyclic Codes Supporting Designs},
author = {Yutong Zhang and Yaoran Yang},
journal= {arXiv preprint arXiv:2605.17371},
year = {2026}
}