Optimal difference systems of sets and difference sets (Q719663)

From MaRDI portal





scientific article; zbMATH DE number 5956226
Language Label Description Also known as
default for all languages
No label defined
    English
    Optimal difference systems of sets and difference sets
    scientific article; zbMATH DE number 5956226

      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
      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

      Identifiers