English

Non-projective cyclic codes whose check polynomial contains two zeros

Combinatorics 2019-03-19 v1

Abstract

Let n3n\geq 3 be a positive integer and let Fqk\mathbb{F}_{q^k} be the splitting field of xn1x^n-1. By γ\gamma we denote a primitive element of Fqk\mathbb{F}_{q^k}. Let CC be a cyclic code of length nn whose check polynomial contains two zeros γd\gamma^d and γd+D\gamma^{d+D}, where de(q1)de \mid (q-1), e>1e>1 and D=(qk1)/eD=(q^k-1)/e. This family of cyclic codes is not projective. Many authors have studied the weight distribution of these codes for certain parameters. In this paper, we prove that these codes are never two-weight codes. This result would strengthen a conjecture by Vega which states that all two-weight cyclic codes are the "known" ones.

Cite

@article{arxiv.1903.07321,
  title  = {Non-projective cyclic codes whose check polynomial contains two zeros},
  author = {Tai Do Duc},
  journal= {arXiv preprint arXiv:1903.07321},
  year   = {2019}
}
R2 v1 2026-06-23T08:11:07.633Z