Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others (Q696905)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others |
scientific article; zbMATH DE number 1800273
| 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; zbMATH DE number 1800273 |
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
0.9624141
0 references
0.9482379
0 references
0.88282317
0 references
0.8769842
0 references
0.8759558
0 references
0.87066853
0 references
0.8670376
0 references