English

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

Information Theory 2023-11-08 v2 math.IT

Abstract

Let C\mathcal{C} be a quasi-cyclic code of index l(l2)l(l\geq2). Let GG be the subgroup of the automorphism group of C\mathcal{C} generated by ρl\rho^l and the scalar multiplications of C\mathcal{C}, where ρ\rho denotes the standard cyclic shift. In this paper, we find an explicit formula of orbits of GG on C{0}\mathcal{C}\setminus \{\mathbf{0}\}. Consequently, an explicit upper bound on the number of nonzero weights of C\mathcal{C} is immediately derived and a necessary and sufficient condition for codes meeting the bound is exhibited. If C\mathcal{C} is a one-generator quasi-cyclic code, a tighter upper bound on the number of nonzero weights of C\mathcal{C} is obtained by considering a larger automorphism subgroup which is generated by the multiplier, ρl\rho^l and the scalar multiplications of C\mathcal{C}. 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}
}