English

Periodicity of weight enumerators for codes generated by an integral matrix

Combinatorics 2026-01-30 v1 Information Theory math.IT

Abstract

In the theory of error-correcting codes, the minimum weight and the weight enumerator play a crucial role in evaluating the error-correcting capacity. In this paper, by viewing the weight enumerator as a quasi-polynomial, we reduce the calculation of the minimum weight to that of a code over a smaller integer residue ring. We also give a transformation formula between the Tutte quasi-polynomial and the weight enumerator. Furthermore, we compute the number of maximum weight codewords for the codes related to the matroids NkN_k and ZkZ_k. This is equivalent to computing the characteristic quasi-polynomial of the hyperplane arrangements related to NkN_k and ZkZ_k.

Keywords

Cite

@article{arxiv.2601.21121,
  title  = {Periodicity of weight enumerators for codes generated by an integral matrix},
  author = {Koji Imamura and Norihiro Nakashima and Takuya Saito},
  journal= {arXiv preprint arXiv:2601.21121},
  year   = {2026}
}

Comments

29 pages, 3 figures