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

Probl. Peredachi Inf., 2017 Volume 53, Issue 1, Pages 47–55 (Mi ppi2226)

This article is cited in 7 papers

Coding Theory

Optimal conflict-avoiding codes for $3$, $4$ and $5$ active users

T. Baicheva, S. Topalova

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria

Abstract: Conflict-avoiding codes are used in multiple-access collision channels without feedback. The number of codewords in a conflict-avoiding code is the number of potential users of the channel. That is why codes with maximum cardinality (optimal codes) for given parameters are of interest. In this paper we classify, up to multiplier equivalence, all optimal conflict-avoiding codes of weights $3$, $4$, and $5$ and given small lengths. We also determine some previously unknown values of the maximum cardinality of conflict-avoiding codes of weights $4$ and $5$.

UDC: 621.391.15

Received: 09.02.2016
Revised: 26.09.2016


 English version:
Problems of Information Transmission, 2017, 53:1, 42–50

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026