English

Two-weight codes over the integers modulo a prime power

Information Theory 2019-11-19 v1 Cryptography and Security math.IT

Abstract

Let pp be a prime number. Irreducible cyclic codes of length p21p^2-1 and dimension 22 over the integers modulo php^h are shown to have exactly two nonzero Hamming weights. The construction uses the Galois ring of characteristic php^h and order p2h.p^{2h}. When the check polynomial is primitive, the code meets the Griesmer bound of (Shiromoto, Storme) (2012). By puncturing some projective codes are constructed. Those in length p+1p+1 meet a Singleton-like bound of (Shiromoto , 2000). An infinite family of strongly regular graphs is constructed as coset graphs of the duals of these projective codes. A common cover of all these graphs, for fixed pp, is provided by considering the Hensel lifting of these cyclic codes over the pp-adic numbers.

Keywords

Cite

@article{arxiv.1911.07657,
  title  = {Two-weight codes over the integers modulo a prime power},
  author = {Minjia Shi and Tor Helleseth and Patrick Sole},
  journal= {arXiv preprint arXiv:1911.07657},
  year   = {2019}
}
R2 v1 2026-06-23T12:19:16.118Z