最优的集合差系统的构造

来源 :河北师范大学 | 被引量 : 2次 | 上传用户:tiaozhanwudeshou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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的主要结果。
其他文献
在目前的全球资产配置中,如何在追求高收益的同时有效地控制风险已经成为了国内外关注的焦点.而最优投资组合主要解决的问题就是如何把一定数量的资金分配到不同的投资项目中,使
学位
读书最忌功利,其次盲目。功利,便会走向狭窄,走向急切,缺少一份应有的读书愉悦;盲目,就会影响读书的效率,缺少自我的管理和自制。到了大学,学生读书的自主性和规划性就显得更加的重要
近年来,国内外掀起了研究复杂网络的热潮。许多社会、生物和技术系统都可以用复杂网络来描述,如计算机病毒、传染性疾病、谣言或舆论的传播与扩散等,其中系统的元素即个体或组织
从[1]中知,当入射角较小时,激波在平直固定壁上有正则反射.当定常流中入射激波强度很小或者为音速激波时,激波线可近似看作Mach线,此时极弱的”入射”和”反射”激波符合几何光学
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
研究表明,一个人的成功遵循20/80法则,也就是20%取决于智商,80%由其他因素决定,其中最重要的是情商。近年来,随着1990年后出生的青年陆陆续续走进大学校园,他们的性格特点也日益显
本文研究复杂动态网络的同步与近似同步及判定问题.动态网络在物理、数学、生物、信息、管理、甚至艺术领域中都有着广泛的应用,对其中的完全同步和近似同步现象的深入研究和
学位
无线传感器网络是由大量成本较低,能量较少的传感器构成的。传感器最重要的任务是监控一定区域,采集信息,并把信息传输到基站。在真实环境中存在某些位置不能放置中继器。这
加强党的执政能力建设,提高党的领导水平和执政水平,是执政党建设的重点。作为党的基层组织,不断提高执政能力,充分发挥战斗堡垒作用,这对于提高全党的执政能力意义十分重大