Difference systems of sets and cyclotomy Original Research Article

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 [V.D. Tonchev, Difference systems of sets and code synchronization, Rend. Sem. Mat. Messina, Ser. II, t. XXV 9 (2003) 217–226] and applied to cyclic difference sets image of Paley type, where image is a prime number. This paper develops similar constructions for prime numbers image that use partitions of the set of quadratic residues, as well as more general cyclotomic classes.