|
|
Problemy Peredachi Informatsii, 2017, Volume 53, Issue 1, Pages 34–46
(Mi ppi2225)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
Coding Theory
Bounds on the rate of separating codes
I. V. Vorob'ev Probability Theory Chair, Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia
Abstract:
A code with words in a finite alphabet is said to be an $(s, \ell)$ separating code if for any two disjoint collections of its words of size at most $s$ and $\ell$, respectively, there exists a coordinate in which the set of symbols of the first collection do not intersect the set of symbols of the second. The main goal of the paper is obtaining new bounds on the rate of $(s, \ell)$ separating codes. Bounds on the rate of binary $(s, \ell)$ separating codes, the most important for applications, are studied in more detail. We give tables of numerical values of the best presently known bounds on the rate.
Received: 06.10.2015 Revised: 10.11.2016
Citation:
I. V. Vorob'ev, “Bounds on the rate of separating codes”, Probl. Peredachi Inf., 53:1 (2017), 34–46; Problems Inform. Transmission, 53:1 (2017), 30–41
Linking options:
https://www.mathnet.ru/eng/ppi2225 https://www.mathnet.ru/eng/ppi/v53/i1/p34
|
|