RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2022 Volume 58, Issue 4, Pages 62–83 (Mi ppi2384)

This article is cited in 2 papers

Coding Theory

On codes with distances $d$ and $n$

P. Boyvalenkova, K. Delcheva, V. A. Zinovievb, D. V. Zinovievb

a Institute of Mathematics and Informatics, Bulgarian Academy of Sciences
b Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow

Abstract: We enumerate all $q$-ary additive (in particular, linear) block codes of length $n$ and cardinality $N\geqslant q^2$ with exactly two distances: $d$ and $n$. For arbitrary codes of length $n$ with distances $d$ and $n$, we obtain upper bounds on the cardinality via linear programming and using relationships to $2$-distance sets on a Euclidean sphere.

Keywords: two-distance code, two-weight code, linear two-weight code, difference matrix, maximal arc, Latin square, orthogonal array, bounds for codes, linear programming bounds, spherical code.

UDC: 621.391 : 519.725

Received: 14.11.2022
Revised: 25.11.2022
Accepted: 28.11.2022

DOI: 10.31857/S0555292322040064


 English version:
Problems of Information Transmission, 2022, 58:4, 352–371


© Steklov Math. Inst. of RAS, 2025