New upper bounds on the number of non-zero weights of constacyclic codes
Abstract
For any simple-root constacyclic code over a finite field , as far as we know, the group generated by the multiplier, the constacyclic shift and the scalar multiplications is the largest subgroup of the automorphism group of . In this paper, by calculating the number of -orbits of , we give an explicit upper bound on the number of non-zero weights of and present a necessary and sufficient condition for 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 belonging to two special types, we obtain a smaller upper bound on the number of non-zero weights of by substituting with a larger subgroup of . The results derived in this paper generalize the main results in [Chen, Fu and Liu, IEEE-TIT, 2024]}.
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}
}