中文

循环余数集的显式代表与大小及其关于有限域上循环码的应用

信息论 2025-05-20 v2 math.IT 数论

摘要

循环余数集是有限域理论中的一个经典概念,在各种计算问题中具有广泛应用。设 qq 为一个素幂,nn 为与 qq 互素的正整数。本文在一般情形下明确确定所有 qq-循环余数集模 nn 的代表与大小。我们引入 22-进制循环系统的定义,这是一个由特定相容循环余数序列组成的完备空间。给出 22-进制循环系统结构的精确描述,这揭示了循环余数集代表的通用公式。有了关于 qq-循环余数集模 nn 的代表与大小,我们改进了 \cite{Graner} 中关于 Xn1X^{n}-1Φn(X)\Phi_{n}(X)Fq\mathbb{F}_{q} 上的因式分解公式。作为结果,我们通过给出循环码的生成多项式来分类有限域上的循环码。此外,还确定并枚举了自双循环码。

关键词

引用

@article{arxiv.2410.12122,
  title  = {Explicit Representatives and Sizes of Cyclotomic Cosets and their Application to Cyclic Codes over Finite Fields},
  author = {Li Zhu and Jinle Liu and Hongfeng Wu},
  journal= {arXiv preprint arXiv:2410.12122},
  year   = {2025}
}

备注

28 pages