期刊文献+

Constructions of optimal difference systems of sets 被引量:2

Constructions of optimal difference systems of sets
原文传递
导出
摘要 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.
出处 《Science China Mathematics》 SCIE 2011年第1期173-184,共12页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China (Grant Nos.10771051,10831002)
关键词 difference system of sets code synchronization OPTIMAL disjoint difference family difference set 差分系统 优化 决策支持系统 组合配置 DSSS 同步码 不相交 无限类
  • 相关文献

参考文献14

  • 1Vladimir D. Tonchev,Hao Wang.An algorithm for optimal difference systems of sets[J]. Journal of Combinatorial Optimization . 2007 (2-3)
  • 2Yanxun Chang,Cunsheng Ding.Constructions of External Difference Families and Disjoint Difference Families[J]. Designs, Codes and Cryptography . 2006 (2)
  • 3Colbourn M J,Colbourn C J.Recursive constructions for cyclic block designs. Journal of Statistical Planning and Inference . 1984
  • 4Fan C L,Lei J G,Chang Y X.Constructions of difference systems of sets and disjoint di?erence families. IEEE Transactions on Information Theory . 2008
  • 5Fuji-Hara R,Miao Y,Mishima M.Optimal frequency hopping sequences: A combinatorial approach. IEEE Transactions on Information Theory . 2004
  • 6Fuji-Hara R,Munemasa A,Tonchev V D.Hyperplane partitions and di?erence systems of sets. Journal of Combinatorial Theory Series A . 2006
  • 7Ge G,Fuji-Hara R,Miao Y.Further combinatorial constructions for optimal frequency-hopping sequences. Journal of Combinatorial Theory Series A . 2006
  • 8Muton Y,Tonchev V D.Difference systems of sets and cyclotomy. Discrete Mathematics . 2008
  • 9Tonchev V D.Partitions of difference sets and code synchronization. Finite Fields and Their Applications . 2005
  • 10Levenshtein,VI.One method of constructing quasilinear codes providing synchronization in the presence of errors. Problems of Information Transmission . 1971

同被引文献1

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部