

Principle Seminar of the Department of Probability Theory, Moscow State University
September 21, 2016 17:15–17:45, Moscow, MSU, auditorium 1224






Disjunctive ListDecoding Codes
V. Yu. Shchukin^{} ^{} Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Number of views: 
This page:  43 

Abstract:
A binary code of size $t$ and length $N$ is said to be a disjunctive listdecoding code (LDcode) of strength $s$ with
list size $L$, $s+L < t$, if it is an incidence matrix of a family of $t$ subsets of $N$set where the union of any $s$
sets does not contain the union of any other $L$ sets of this family. The purpose of this work is to develop probabilistic and combinatorial methods for obtaining new lower and upper asymptotic bounds on the maximal size $t(s,L,N)$ of LDcodes and their generalizations called LDhypercodes. Such codes are considered in the problems of nonadaptive
group testing, transmitting messages through a multiple access channel, fingerprinting digital data and some other
applications of information theory and coding theory.

