#### Filter Results:

#### Publication Year

2014

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Arkadii G. D'yachkov, I. V. Vorob'ev, N. A. Polyansky, Vladislav Shchukin
- Probl. Inf. Transm.
- 2014

A binary code is called a superimposed cover-free (s, ℓ)-code if the code is identified by the incidence matrix of a family of finite sets in which no intersection of ℓ sets is covered by the union of s others. A binary code is called a superimposed list-decoding s L-code if the code is identified by the incidence matrix of a family of finite sets in which… (More)

- Arkady G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Shchukin
- 2014 IEEE International Symposium on Information…
- 2014

A binary code is called a superimposed cover-free (s, ℓ)-code if the code is identified by the incidence matrix of a family of finite sets in which no intersection of ℓ sets is covered by the union of s others. A binary code is called a superimposed list-decoding s<sub>L</sub>-code if the code is identified by the incidence matrix of a family… (More)

- Arkadii G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Shchukin
- Probl. Inf. Transm.
- 2015

A binary code is said to be a disjunctive list-decoding s L-code, s ≥ 1, L ≥ 1, (briefly, LD s L-code) if the code is identified by the incidence matrix of a family of finite sets in which the union of any s sets can cover not more than L − 1 other sets of the family. In this paper, we introduce a natural probabilistic generalization of LD s L-code when the… (More)

- Vladislav Shchukin
- Probl. Inf. Transm.
- 2016

- Arkady G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Shchukin
- 2015 IEEE International Symposium on Information…
- 2015

We discover some important properties of cover-free (CF) codes, separating system (SS) codes and completely separating system (CSS) codes connected with the concept of constant weight CF codes. New upper and lower bounds on the rate of CF and SS codes based on the known results for CF and CSS codes are obtained. Tables of numerical values for the improved… (More)

—We discuss upper and lower bounds of zero error capacity for signature coding models based on the symmetric noiseless multiple access channel. set of integers from 1 to N and |A| – the size of the set A. A q-nary (N × t)-matrix t q (1) with t columns (codewords) x(j), j ∈ [t], and N rows x i , i ∈ [N ], is called a q-nary code of length N and size t = q RN… (More)

Let 1 ≤ s < t, N ≥ 1 be fixed integers and a complex electronic circuit of size t is said to be an s-active, s ≪ t, and can work as a system block if not more than s elements of the circuit are defective. Otherwise, the circuit is said to be an s-defective and should be replaced by a similar s-active circuit. Suppose that there exists a possibility to run N… (More)

Let 1 ≤ s < t, N ≥ 1 be integers and a complex electronic circuit of size t is said to be an s-active, s ≪ t, and can work as a system block if not more than s elements of the circuit are defective. Otherwise, the circuit is said to be an s-defective and should be substituted for the s-active circuit. Suppose that there exists a possibility to check the… (More)

In the given article we generalize a construction presented in [3]. We give a method of constructing a cover-free (s, ℓ)-code. For k > s, our construction yields a (n s) ℓ × n k cover-free (s, ℓ)-code with a constant column weight. Let N , t, s and ℓ be integers, where 1 ≤ s < t and 1 < ℓ < t − s. Let denote the equality by definition, |A| – the size of the… (More)

- Arkadii G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Shchukin
- 2016 IEEE International Symposium on Information…
- 2016

Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph H<sub>un</sub> = H(V, E) by carrying out edge-detecting tests. In the given paper we focus our attention only on a specific family F(t, s, ℓ) of localized hypergraphs for which the total number of vertices |V|… (More)