中文

循环码通过圆整多项式生成的欧几里得双线性空间

信息论 2026-04-08 v2 math.IT

摘要

n2n\ge2 为自然数且与 Fq\mathbb{F}_q 的特征数互素,记 Cn\mathcal{C}_nCn,1\mathcal{C}_{n,1} 为长度为 nn 上的循环码,其分别由第 nn 个圆整多项式 Qn(x)Q_n(x)Qn(x)Q1(x)Q_n(x)Q_1(x) 生成。文中 [BHAGAT2025] 确定了代码 Cn\mathcal{C}_nCn,1\mathcal{C}_{n,1} 的最小距离,并提出了关于其欧几里得双线性空间最小距离的猜想。本文完整描述了这些双线性空间的结构,从而明确求出它们的最小距离作为 nn 的函数。事实上,我们通过证明 Cn\mathcal{C}_nCn,1\mathcal{C}_{n,1} 的欧几里得双线性空间的最小距离均等于 2ω(n)2^{\omega(n)} 来解决了文中 [BHAGAT2025] 中的猜想。

关键词

引用

@article{arxiv.2601.03165,
  title  = {On the Euclidean duals of the cyclic codes generated via cyclotomic polynomials},
  author = {Anuj Kumar Bhagat and Ritumoni Sarma},
  journal= {arXiv preprint arXiv:2601.03165},
  year   = {2026}
}