中文

有限域上多循环码家族的等价性

信息论 2026-05-26 v3 math.IT

摘要

本文研究作用于有限域上形式为 xnan1xn1a1xa0x^n - a_{n-1}x^{n-1} - \ldots - a_1x - a_0 的多循环码家族的等价性。我们首先关注形式为 xnaxa0x^n - a_{\ell} x^{\ell} - a_0(其中 0<<n0< \ell <n)的多循环码,称其为\ell-三项式码。随后推广到一般多循环码。我们引入一种称为 nn-等价的等价关系,该关系扩展了已知的循环码 nn-等价概念。我们计算 nn-等价类别的数量 %,并提供两种多循环码(或 \ell-三项式码)家族等价的条件。特别地,我们证明当 gcd(n,n)=1\gcd(n, n-\ell) = 1 时,任何\ell-三项式码家族都等价于与多项式 xnx1x^n - x^{\ell} - 1 相关的三项式码家族。最后,我们关注长度为 p+rp^{\ell+r}pp^{\ell}-三项式码,其中 ppFq\mathbb{F}_q 的特征,并给出一些示例作为本文发展理论的应用。

关键词

引用

@article{arxiv.2503.04498,
  title  = {Equivalence of Families of Polycyclic Codes over Finite Fields},
  author = {Hassan Ou-azzou and Anna-Lena Horlemann},
  journal= {arXiv preprint arXiv:2503.04498},
  year   = {2026}
}