English

On two-weight codes

Information Theory 2020-12-02 v3 Combinatorics math.IT

Abstract

We consider qq-ary (linear and nonlinear) block codes with exactly two distances: dd and d+δd+\delta. Several combinatorial constructions of optimal such codes are given. In the linear (but not necessary projective) case, we prove that under certain conditions the existence of such linear 22-weight code with δ>1\delta > 1 implies the following equality of great common divisors: (d,q)=(δ,q)(d,q) = (\delta,q). Upper bounds for the maximum cardinality of such codes are derived by linear programming and from few-distance spherical codes. Tables of lower and upper bounds for small q=2,3,4q = 2,3,4 and qn<50q\,n < 50 are presented.

Keywords

Cite

@article{arxiv.2005.13623,
  title  = {On two-weight codes},
  author = {P. G. Boyvalenkov and K. V. Delchev and D. V. Zinoviev and V. A. Zinoviev},
  journal= {arXiv preprint arXiv:2005.13623},
  year   = {2020}
}

Comments

submitted