Optimal difference systems of sets with multipliers

被引：0
|
作者：
Tonchev, Vladimir D. [1 ]
Wang, Hao [1 ]
机构：
[1] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA
来源：
COMPUTER SCIENCE - THEORY AND APPLICATIONS | 2006年 / 3967卷
关键词：
code synchronization; comma-free code; cyclic difference set; multiplier;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Difference Systems of Sets (DSS) are combinatorial structures that are used in code synchronization. A DSS is optimal if the associated code has minimum redundancy for the given block length n, alphabet size q, and error-correcting capacity p. An algorithm is described for finding optimal DSS that admit prescribed symmetries defined by automorphisms of the cyclic group of order n, together with optimal DSS found by this algorithm.
引用
收藏
页码：612 / 618
页数：7
相关论文
共 50 条
  • [31] Linking systems of difference sets
    Jedwab, Jonathan
    Li, Shuxing
    Simon, Samuel
    JOURNAL OF COMBINATORIAL DESIGNS, 2019, 27 (03) : 161 - 187
  • [32] Optimal and perfect difference systems of sets from q-ary sequences with difference-balanced property
    Zhou, Zhengchun
    Tang, Xiaohu
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (02) : 215 - 223
  • [33] More Optimal Difference Systems of Sets and Frequency-Hopping Sequences From Zero-Difference Functions
    Yi, Zongxiang
    Tang, Chunming
    IEEE ACCESS, 2019, 7 : 114923 - 114934
  • [34] Optimal and perfect difference systems of sets from q-ary sequences with difference-balanced property
    Zhengchun Zhou
    Xiaohu Tang
    Designs, Codes and Cryptography, 2010, 57 : 215 - 223
  • [35] New Optimal Difference Systems of Sets from Ideal Sequences and Perfect Ternary Sequences
    Wang, Yong
    Su, Wei
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (05) : 792 - 797
  • [36] BOUNDS ON THE SIZE OF OPTIMAL DIFFERENCE TRIANGLE SETS
    KLOVE, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (02) : 355 - 361
  • [37] Almost difference sets and their sequences with optimal autocorrelation
    Arasu, KT
    Ding, CS
    Helleseth, T
    Kumar, PV
    Martinsen, HM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 2934 - 2943
  • [38] Constructions of difference systems of sets and disjoint difference families
    Fan, Cui-Ling
    Lei, Jian-Guo
    Chang, Yan-Xun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3195 - 3201
  • [39] Alternating Direction Method of Multipliers in Optimal Control of Systems of Systems
    Zivkovic, Vice
    Novoselnik, Branimir
    Baotic, Mato
    2018 41ST INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2018, : 908 - 913
  • [40] A recursive construction for difference systems of sets
    Chisaki, Shoko
    Kimura, Yui
    Miyamoto, Nobuko
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (05) : 1059 - 1068
12345