On two-weight codes
Information Theory
2020-12-02 v3 Combinatorics
math.IT
Abstract
We consider -ary (linear and nonlinear) block codes with exactly two distances: and . 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 -weight code with implies the following equality of great common divisors: . 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 and are presented.
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