Optimal difference systems of sets and difference sets (Q719663)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal difference systems of sets and difference sets
scientific article

    Statements

    Optimal difference systems of sets and difference sets (English)
    0 references
    0 references
    0 references
    11 October 2011
    0 references
    Difference systems of sets (DSSs) are combinatorial structures that are generalizations of cyclic difference sets and arise in connection with code synchronization. In this paper, a recursive construction of DSSs with smaller redundancy from partition-type DSSs and difference sets are given, in connection with Paley-Hadamard difference sets. These DSSs satisfy the equality with Levenshtein bound. As applications, some new infinite classes of optimal DSSs from the known difference sets and almost difference sets are obtained. Some examples are given.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    difference systems of sets (DSSs)
    0 references
    code synchronization
    0 references
    difference sets
    0 references
    Levenshtein bound
    0 references
    Paley-Hadamard difference sets
    0 references
    0 references