Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others (Q696905)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others |
scientific article |
Statements
Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others (English)
0 references
12 September 2002
0 references
The authors generalize the concept of a superimposed code of strength \(s\) to a binary superimposed \((s,\ell)\)-code. It is determined by the incidence matrix of a family of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others. The authors generalize also the concatenated construction of superimposed codes based on MDS-codes. Some bounds on the rate of the new codes are also presented in the paper.
0 references
cover-free family
0 references
superimposed codes
0 references
separating codes
0 references
MDS-codes
0 references
rate bounds
0 references