A tight upper bound on the number of non-zero weights of a quasi-cyclic code
Abstract
Let be a quasi-cyclic code of index . Let be the subgroup of the automorphism group of generated by and the scalar multiplications of , where denotes the standard cyclic shift. In this paper, we find an explicit formula of orbits of on . Consequently, an explicit upper bound on the number of nonzero weights of is immediately derived and a necessary and sufficient condition for codes meeting the bound is exhibited. If is a one-generator quasi-cyclic code, a tighter upper bound on the number of nonzero weights of is obtained by considering a larger automorphism subgroup which is generated by the multiplier, and the scalar multiplications of . In particular, we list some examples to show the bounds are tight. Our main result improves and generalizes some of the results in \cite{M2}.
Keywords
Cite
@article{arxiv.2211.03392,
title = {A tight upper bound on the number of non-zero weights of a quasi-cyclic code},
author = {Xiaoxiao Li and Minjia Shi and San Ling},
journal= {arXiv preprint arXiv:2211.03392},
year = {2023}
}