English

New upper bounds on the number of non-zero weights of constacyclic codes

Information Theory 2024-05-02 v1 math.IT

Abstract

For any simple-root constacyclic code C\mathcal{C} over a finite field Fq\mathbb{F}_q, as far as we know, the group G\mathcal{G} generated by the multiplier, the constacyclic shift and the scalar multiplications is the largest subgroup of the automorphism group Aut(C){\rm Aut}(\mathcal{C}) of C\mathcal{C}. In this paper, by calculating the number of G\mathcal{G}-orbits of C\{0}\mathcal{C}\backslash\{\bf 0\}, we give an explicit upper bound on the number of non-zero weights of C\mathcal{C} and present a necessary and sufficient condition for C\mathcal{C} to meet the upper bound. Some examples in this paper show that our upper bound is tight and better than the upper bounds in [Zhang and Cao, FFA, 2024]. In particular, our main results provide a new method to construct few-weight constacyclic codes. Furthermore, for the constacyclic code C\mathcal{C} belonging to two special types, we obtain a smaller upper bound on the number of non-zero weights of C\mathcal{C} by substituting G\mathcal{G} with a larger subgroup of Aut(C){\rm Aut}(\mathcal{C}). The results derived in this paper generalize the main results in [Chen, Fu and Liu, IEEE-TIT, 2024]}.

Keywords

Cite

@article{arxiv.2405.00309,
  title  = {New upper bounds on the number of non-zero weights of constacyclic codes},
  author = {Li Chen and Yuqing Fu and Hongwei Liu},
  journal= {arXiv preprint arXiv:2405.00309},
  year   = {2024}
}