论文部分内容阅读
S.W.Golomb,B.Gordon与L.R.Welch在其论文《Comma-free Codes 》中,引入了无逗码,来用于解决码同步问题。当同时考虑到同步问题与纠错问题时,自然地就需要具有特定无逗指数的码。1971年,V.I.Levenshtein引入了一类称为集合差系统(DSS)的组合结构,来用于构造具有特定无逗指数的码。在DSS的这个应用中,要求冗余越小越好。一个DSS如果对于给定的参数来说,具有最小的冗余,则称这个DSS为最优的。在本文中,我们主要对DSS的构造进行了探讨,通过研究集合差系统与某些组合设计之间的关系,给出了一系列DSS的递归构造,以及最优的DSS的存在结果。
全文共分为七章:
第一章我们介绍了全文的研究背景,给出了DSS的概念以及DSS与无逗号码之间的关系。对前人的工作进行了综述,并列出了本文得到的一些主要结果。
第二章我们利用一种称为可划分的差填充(PCDP)的组合结构,得到了一系列DSS的递归构造。特别地,我们将循环几乎差集和循环Hadamard差集应用于构造中,得到了最优的DSS存在的无穷类,这即是循环几乎差集和循环Hadamard 差集关于码同步问题的一个新的应用。
第三章我们研究了DSS与一种称为带洞的可划分的差填充的组合结构之间的关系,给出了一系列DSS的直接构造和递归构造。并利用已知的结论,得到了最优的DSS 存在的无穷类。
第四章我们推广了R.Fuji-Hara等将超平面划分构造DSS的方法,进一步研究了有限射影几何PG(2t+1; q) 中t-平面的性质,得到了一系列DSS的递归构造和最优的DSS的无穷类。
第五章我们首先通过研究一类特殊的循环差集,得到了一系列DSS的递归构造,和最优的DSS的无穷类。其次,我们利用循环的(v; k; 1)-差集,得到了一类最优的DSS的直接构造。
第六章我们给出了进一步的研究问题。
第七章我们列出了本文中最优的DSS的主要结果。