期刊文献+

Diference Systems of Sets Based on Cosets Partitions

Diference Systems of Sets Based on Cosets Partitions
原文传递
导出
摘要 Difference systems of sets (DSS) are combinatorial configurations that arise in connection with code synchronization. This paper proposes a new method to construct DSSs, which uses known DSSs to partition some of the cosets of Zv relative to subgroup of order k, where v = km is a composite number. As applications, we obtain some new optimal DSSs. Difference systems of sets (DSS) are combinatorial configurations that arise in connection with code synchronization. This paper proposes a new method to construct DSSs, which uses known DSSs to partition some of the cosets of Zv relative to subgroup of order k, where v = km is a composite number. As applications, we obtain some new optimal DSSs.
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2013年第12期2261-2272,共12页 数学学报(英文版)
基金 Supported by Natural Science Foundation of Hebei Province(Grant No.A2013205073)
关键词 Difference systems of sets code synchronization difference set COSET OPTIMAL Difference systems of sets, code synchronization, difference set, coset, optimal
  • 相关文献

参考文献16

  • 1Chang, Y., Ding, C.: Constructions of external difference families and disjoint difference families. Des. Codes Cryptogr., 40, 167 185 (2006).
  • 2Ding, C.: Optimal and perfect difference systems of sets. g. Combin. Theory Ser. A, 116, 109-119 (2009).
  • 3Fan, C., Lei, J., Chang, Y.: Constructions of difference systems of sets and disjoint difference families. IEEE Trans. Inform. Theory, 54, 3195 3201 (2008).
  • 4Fuji-Hara, R., Munemasa, A., Tonchev, V. D.: Hyperplane partitions and difference systems of sets. J. Combin. Theory Ser. A, 113, 1689-1698 (2006).
  • 5Golomb, S. W., Gordon, B., Welch, L. R.: Comma-free codes. Canad. J. Math., 10, 202 209 (1958).
  • 6Lei, J., Fan, C.: Optimal difference systems of sets and partition-type cyclic difference packings. Des. Codes Cryptogr., 58, 135 153 (2011).
  • 7Levenshtein, V. I.: Combinatorial problems motivated by comma-free codes. J. Combin. Des., 12, 184 196 (2004).
  • 8Levenshtein, V. I.: One method of constructing quasi codes providing synchronization in the presence of errors. Probl. Inf. Transm., 7, 215-222 (1971).
  • 9Mutoh, Y., Tonchev, V. D.: Difference systems of sets and cyclotomy. Discrete Math., 308, 2959-2969 (2008).
  • 10Stinson, D. R.: Combinatorial Designs: Constructions and Analysis, Springer-Verlag, New York, 2004.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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