序列互相关性及循环码的构造与重量分布

来源 :湖北大学 | 被引量 : 0次 | 上传用户:huangy3874308
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
周期序列与循环码的码字联系紧密,循环码的每一个码字在循环移位等价下的等价类与周期序列一一对应.利用二者之间的这种联系,可以由循环码构造序列集,也可以从序列集构造循环码.序列的相关函数是刻画密钥序列伪随机性的重要指标之一.循环码的重量分布不仅可以反映其纠错能力,而且针对某些检错和纠错算法,还可计算检错和纠错的错误概率.基于序列和循环码的迹函数的表达式,序列的相关函数和循环码码字的重量都可以由有限域上指数和的适当组合形式表示.因此,序列的相关分布与循环码的重量分布都能转化为有限域上指数和的值分布.本文运用有限域上的指数和与代数方程解数的讨论,研究了m-序列与其某些特殊采样因子对应的采样序列的互相关分布以及循环码的构造与重量分布.低相关序列在密码系统与CDMA通信系统等领域有着广泛的应用,而m-序列及其采样序列通常用于低相关序列族的设计.因此,寻找使得与m-序列的互相关函数取值较少的新的采样因子是一个有趣的问题.本文首先得到了一类二元Niho型采样因子d,证明了d-采样序列与m-序列的互相关函数有4个取值;通过有限域上元素的极坐标表示法,确定了由d定义的一类指数和的四值值分布.基于此,进一步确定了当采样因子d与m-序列周期的最大公因子为3时,该m-序列与其三条d-采样序列中每一条采样序列的互相关分布;另外,我们也计算了由采样因子d定义的具有二个非零点与四个非零重量的循环码的重量分布;还利用d构造了一类序列集,并确定了序列集中序列之间的相关分布,其中在某些情况下,它是低相关序列集.采用多相位的p-元序列构造理想相关序列在一定程度上能满足CDMA通信系统中地址码不断增加的实际需求.本文发现了一类奇素数p-元Niho型采样因子,证明了这类Niho型采样因子对应的采样序列的和序列与m-序列的互相关函数有3个或4个取值,并运用有限域上的指数和与代数方程的解数确定了其互相关分布.同样基于代数方程的解数讨论与完全非线性函数和几乎完全非线性函数的性质,并通过有限域上多项式的因式分解,得到了生成多项式为(x+1)mα(x)mαe(x)的循环码具有参数[5m-1,5m-2m-2,4]的充分必要条件,并构造了几类新的具有上述参数和生成多项式的最优五元循环码.
其他文献
热电材料是能直接实现热能与电能相互转化的一种新型绿色能源材料,为废热回收再利用和节能减排提供了一种有效的解决方案。具有CaAl2Si2晶体结构的Sb基Zintl相化合物AM2Sb2(A:Ca、Ba、Sr、Yb或Eu;M:Mn、Zn、Mg或Cd)拥有“电子晶体-声子玻璃”的独特结构,能够满足理想热电材料所必备的很多条件而备受热电研究者的青睐。其热电性能优化研究多采用A位点替代掺杂或者M位点替代掺杂,
这项研究的目的是要对Abel群的诸多已知分解定理进行推广,尽可能地得到主理想整环上模的分解定理,随后再把所得定理应用到向量空间(有限维或无限维)及其线性变换,得到向量空间的分解定理.关于向量空间的研究,一方面是寻找新的角度对无限维向量空间的结构进行研究,另一方面是尽可能地将有限维向量空间及其线性变换的诸多已知结果进行推广,得到无限维向量空间的一些结论.论文主要包含了三个方面的内容:一、首先讨论了几
创新和由此决定的生产率增长一直以来是决定经济增长的核心因素。在中国经济增长迈入新常态的背景下,坚持创新驱动的发展战略是实现经济转型的关键。但是,如果创新效率存在着显著差异,创新资源有着较大的浪费,是否还能够通过创新驱动经济增长呢?同时,创新效率的低下对中国创新驱动发展战略的深入实施必然会造成不利影响,因此,明确创新效率在中国省级和行业之间的差距,找出其影响因素,这无疑有着重要的理论和现实意义。本论
图论是人们处理数学中的离散型问题,比如计算机互连网络中结构与优化问题的重要手段和工具之一.连通度是图论中最基本的概念之一,也是网络设计和分析的基础.对应图的连通度可以用来度量网络的可靠性.在实时超级计算机系统网络中,结构连通度、条件连通度及其条件诊断度都是与连通度相关的几个图论概念.大规模互连网络的元件和连线的故障是不可避免的,网络中的点或边发生故障时,对应图论参数也发生变化,子网络是否还保留原有
随着信息时代数据收集和存贮能力的提高,很多应用领域涉及到大量高维数据,怎样设计学习系统来提取高维数据关键变量并实现有效预测已成为机器学习领域的热点课题.可加模型作为线性模型的一种自然推广,不仅具有类似于线性模型的可解释性,而且能有效挖掘高维数据蕴含的非线性关系,近来其模型设计、理论分析和应用在统计学习和逼近论领域得到了大量的研究.尽管这些理论和应用进展加深了我们对可加模型的理解,但目前模型设计和分
非线性密码函数(简称为非线性函数)包含非线性布尔函数和非线性多输出布尔函数.对称密码学中的很多问题都可以转化为具有高代数次数,高非线性度和置换等良好密码学性质的非线性密码函数的构造问题.有限域上的完全置换多项式是一种密码性能比较良好的多输出布尔函数,它不仅在密码设计中有着重要的地位,而且完全置换多项式的构造以及研究方法对数论,群论等数学的许多分支有重要的影响.因此,非线性密码函数特别是完全置换多项
基于酵母细胞的直接和间接表面展示系统在生命科学相关研究和工业生产中被广泛的研究和运用。本论文报道了一种基于Im7/CL7超高亲和力相互作用对的高效的毕赤酵母间接表面展示系统,以及该系统在人精氨酸酶Ⅰ固定化中的应用。在本论文中,我们以酿酒酵母来源的SED1蛋白作为毕赤酵母表面展示锚定蛋白,将单价以及通过甘氨酸–丝氨酸柔性连接肽串联的方式构建的二价和三价Im7蛋白展示于毕赤酵母GS115细胞表面,并测
有限域上的置换多项式理论在代数学、数论、组合学、密码学和编码理论等领域均有着广泛而重要的应用,如作为对称密码系统核心组件的S-盒采用偶特征有限域上的置换多项式设计而成.因此,构造有限域上的置换多项式一直是该领域颇具挑战性的热点问题.近年来,新的成果与新的方法不断涌现,AGW准则、分段构造法、开关构造法以及交换构造法等方法已成为目前构造置换多项式的主流方法.具有较短圈长的置换多项式以及基于线性化多项
伦理道德是人类生活的重要组成部分,也是每一时代体现人的精神文明的重要载体,维系着个人与社会之间的平衡,其根本目的在于使人与人在和谐的社会中相处。很难想象一个没有伦理道德秩序的社会是一个什么样的社会。按照霍布斯的说法,没有道德的社会将是一个人与人厮杀的战场,最终将会导致社会停滞,文明消亡。所以,对伦理道德的追问就成为人类永恒的主题,对伦理道德进行卓有成效的研究成为人类文明发展过程中一项重要的理论任务
泥炭藓是北方泥炭沼泽中的重要物种,对全球碳循环及淡水储存具有重要作用。本文以大泥炭藓(Sphagnum palustre L.)及泥炭柱为研究对象,研究了大泥炭藓在形成泥炭过程中的细胞结构、生理特性、化学成分以及可溶性有机物(DOM)、富里酸(FA)、胡敏酸(HA)和叶绿素的光谱学特征等的变化,旨在探究大泥炭藓在腐殖化过程中的变化规律,并筛选和发现适合泥炭地的腐殖化指标,为碳循环及泥炭地保育的研究