New Optimal Difference Systems of Sets from Ideal Sequences and Perfect Ternary Sequences

被引：0
作者：
Wang, Yong [1 ]
Su, Wei [2 ,3 ]
机构：
[1] Southwest Jiaotong Univ, Sch Phys, Chengdu, Peoples R China
[2] Southwestern Univ Finance & Econ, Sch Econ & Informat Engn, Chengdu, Peoples R China
[3] Southwestern Univ Finance & Econ, Collaborat Innovat Ctr Innovat & Regulat Internet, Chengdu, Peoples R China
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2020年 / E103A卷 / 05期
关键词：
difference systems of sets; ideal sequences; perfect sequences; difference balanced property; d-form property; BALANCED FUNCTIONS; CONSTRUCTIONS; PARTITIONS; FAMILIES;
D O I：
10.1587/transfun.2019EAL2144
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Difference systems of sets (DSSs) introduced by Leven-stein are combinatorial structures used to construct comma-free codes for synchronization. In this letter, two classes of optimal DSSs are presented. One class is obtained based on q-ary ideal sequences with d-form property and difference-balanced property. The other class of optimal and perfect DSSs is derived from perfect ternary sequences given by Ipatov in 1995. Compared with known constructions (Zhou, Tang, Optimal and perfect difference systems of sets from q-ary sequences with difference-balanced property, Des. Codes Cryptography, 57(2), 215-223, 2010), the proposed DSSs lead to comma-free codes with nonzero code rate.
引用
收藏
页码：792 / 797
页数：6
相关论文
共 32 条
  • [1] [Anonymous], Signal Design for Good Correlation-For Wireless Communication, Cryptography, and Radar
  • [2] CROSS-CORRELATION OF A P-ARY GMW SEQUENCES
    ANTWEILER, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) : 1253 - 1261
  • [3] A New Construction of Zero-Difference Balanced Functions and Its Applications
    Cai, Han
    Zeng, Xiangyong
    Helleseth, Tor
    Tang, Xiaohu
    Yang, Yang
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (08) : 5008 - 5015
  • [4] Three New Families of Zero-Difference Balanced Functions With Applications
    Ding, Cunsheng
    Wang, Qi
    Xiong, Maosheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (04) : 2407 - 2413
  • [5] Ding CS, 2012, J STAT THEORY PRACT, V6, P3, DOI 10.1080/15598608.2012.647479
  • [6] Optimal and perfect difference systems of sets
    Ding, Cunsheng
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (01) : 109 - 119
  • [7] Optimal Constant Composition Codes From Zero-Difference Balanced Functions
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5766 - 5770
  • [8] Constructions of difference systems of sets and disjoint difference families
    Fan, Cui-Ling
    Lei, Jian-Guo
    Chang, Yan-Xun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3195 - 3201
  • [9] A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings
    Fan, Cuiling
    Ge, Gennian
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (02) : 1326 - 1336
  • [10] Hyperplane partitions and Difference Systems of Sets
    Fuji-Hara, Ryoh
    Munemasa, Akihiro
    Tonchev, Vladimir D.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (08) : 1689 - 1698
1234