English

A tight upper bound on the number of non-zero weights of a constacyclic code

Information Theory 2023-05-12 v1 math.IT

Abstract

For a simple-root λ\lambda-constacyclic code C\mathcal{C} over Fq\mathbb{F}_q, let ρ\langle\rho\rangle and ρ,M\langle\rho,M\rangle be the subgroups of the automorphism group of C\mathcal{C} generated by the cyclic shift ρ\rho, and by the cyclic shift ρ\rho and the scalar multiplication MM, respectively. Let NG(C)N_G(\mathcal{C}^\ast) be the number of orbits of a subgroup GG of automorphism group of C\mathcal{C} acting on C=C\{0}\mathcal{C}^\ast=\mathcal{C}\backslash\{0\}. In this paper, we establish explicit formulas for Nρ(C)N_{\langle\rho\rangle}(\mathcal{C}^\ast) and Nρ,M(C)N_{\langle\rho,M\rangle}(\mathcal{C}^\ast). Consequently, we derive a upper bound on the number of nonzero weights of C\mathcal{C}. We present some irreducible and reducible λ\lambda-constacyclic codes, which show that the upper bound is tight. A sufficient condition to guarantee Nρ(C)=Nρ,M(C)N_{\langle\rho\rangle}(\mathcal{C}^\ast)=N_{\langle\rho,M\rangle}(\mathcal{C}^\ast) is presented.

Keywords

Cite

@article{arxiv.2305.06505,
  title  = {A tight upper bound on the number of non-zero weights of a constacyclic code},
  author = {Hanglong Zhang and Xiwang Cao},
  journal= {arXiv preprint arXiv:2305.06505},
  year   = {2023}
}