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
关键词
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 条