RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 1984, Issue 3, Pages 20–24 (Mi uzeru1129)

Mathematics

Codes with a Given Set of Distances

Zh. G. Margaryan


Abstract: A subset (code) $V$ of a unit $n$-dimensional cube is characterized by a distance set $R(V)$ and parameters $n, M$, where $R(V)$ is the set of values taken by the Hamming distance between different code words; $n$ is the length; $M$ is the number of sets of the code. Let $M(n, R)$ denote the maximum of the parameter $M$ over all codes $V$ of length $n$ and with the distance set $R(V)\subset R$. Using information about the structure of the set $R$, we managed in a number of cases to improve the known upper bound for the metric functional $M(n, R)$.

UDC: 621.391.15

Received: 04.11.1983
Accepted: 25.03.1985



© Steklov Math. Inst. of RAS, 2026