Constructions of optimal difference systems of sets  

作　　者：FAN CuiLing LEI JianGuo SHAN XiuLing 

机构地区：[1]School of Sciences, Nantong University, Nantong 226007, China [2]College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050016, China

出　　处：《Science China Mathematics》2011年第1期173-184,共12页中国科学：数学（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant Nos.10771051,10831002)

摘　　要：Difference systems of sets (DSSs) are combinatorial configurations which were introduced in 1971 by Levenstein for the construction of codes for synchronization. In this paper, we present two kinds of constructions of difference systems of sets by using disjoint difference families and a special type of difference sets, respectively. As a consequence, new infinite classes of optimal DSSs are obtained.Difference systems of sets （DSSs） are combinatorial configurations which were introduced in 1971 by Levenstein for the construction of codes for synchronization. In this paper, we present two kinds of constructions of difference systems of sets by using disjoint difference families and a special type of difference sets, respectively. As a consequence, new infinite classes of optimal DSSs are obtained.

关 键 词：difference system of sets code synchronization OPTIMAL disjoint difference family difference set 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] O175.7[自动化与计算机技术—计算机科学与技术]