English

Properties of Codes with Two Homogeneous Weights

Combinatorics 2015-10-16 v6 Rings and Algebras

Abstract

Delsarte showed that for any projective linear code over a finite field of characteristic p with two nonzero Hamming weights w1 < w2 there exist positive integers u and s such that w1 = (p^s)u and w2 = (p^s)(u+1). Moreover, he showed that the additive group of such a code has a strongly regular Cayley graph. Here we show that for any proper regular projective linear code C over a finite Frobenius ring with two integral nonzero homogeneous weights w1 < w2, there is a positive integer d, a divisor of the order of C, and positive integer u such that w1 = du and w2 = d(u+1). In doing so, we give a new proof of the known result that any proper regular projective two-weight code code yields a strongly regular graph. We apply these results to existence questions on two-weight codes.

Keywords

Cite

@article{arxiv.1101.4844,
  title  = {Properties of Codes with Two Homogeneous Weights},
  author = {Eimear Byrne and Michael Kiermaier and Alison Sneyd},
  journal= {arXiv preprint arXiv:1101.4844},
  year   = {2015}
}
R2 v1 2026-06-21T17:16:50.206Z