中文

On Permutation Groups of Cyclic Codes over Finite Fields

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

摘要

The permutation groups of cyclic codes are widely applicable in determining the weight distribution of codes, decoding theory and various other areas. In this paper, by employing two distinct matrix representations, we can relate cyclic codes with very long lengths and special generator polynomials to those with prime lengths. Consequently, we mainly determine the permutation groups of certain cyclic codes over Frα\mathbb{F}_{r^\alpha} with lengths hphp, rmpnr^mp^n and pqpq and special generator polynomials where hh is a positive integer and pp, qq and rr are distinct prime numbers. For length pqpq, we manage to provide the permutation groups of cyclic codes with generator polynomials Qpq(x)Q_{pq}(x)(the pqpq-th cyclotomic polynomial) or others, which seems to be the first work about permutation groups of cyclic codes with generator polynomials that are factors of xpq1x^{pq}-1 but not factors of xp1(or xq1)x^p-1(\text{or }x^q-1).

关键词

引用

@article{arxiv.2605.24314,
  title  = {On Permutation Groups of Cyclic Codes over Finite Fields},
  author = {Junjie Huang and Jicheng Ma and Chang-An Zhao},
  journal= {arXiv preprint arXiv:2605.24314},
  year   = {2026}
}