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
    0 references
    0 references
    0 references
    0 references
    0 references
    cover-free family
    0 references
    superimposed codes
    0 references
    separating codes
    0 references
    MDS-codes
    0 references
    rate bounds
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references