Difference systems of sets and cyclotomy

Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection with code synchronization. A method for the construction of DSS from partitions of cyclic difference sets was introduced in [6] and applied to cyclic difference sets (n, (n-1)/2, (n-3)/4) of Paley type, where n 3 (mod 4) is a prime number. This paper develops similar constructions for prime numbers n 1 (mod 4) that use partitions of the set of quadratic residues, as well as more general cyclotomic classes. Key words: difference set, cyclotomic class, code synchronization 1991 MSC: 05B, 94B

• Type: Journal
• Year: 2008
• Where: DM
• Authors: Yukiyasu Mutoh, Vladimir D. Tonchev
• Keywords: Code Synchronization, Cyclic Difference, DM 2008, Prime Numbers