几类伪随机序列的相关性及复杂度研究

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:a597525618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机序列在通信系统和编码密码学等领域有广泛应用.国内外的学者们已提出多种衡量伪随机序列的随机性指标,相关性、线性复杂度和2-adic复杂度是其中重要的三个指标.对于单条序列,自相关函数度量序列及其移位序列的差异,在雷达、通信系统等相关的应用中,要求序列的非平凡自相关函数的绝对值越小越好.而在密码学等相关的应用中,由B-M算法和有理逼近算法可知,序列的线性复杂度和2-adic复杂度应不小于周期长度的一半.因此,构造具有优相关性质、高线性复杂度和2-adic复杂度的序列具有很好的理论意义和应用背景.本文对具有优相关性、高线性复杂度和2-adic复杂度的序列的性质和构造进行了研究.主要工作如下:1.定义了周期为偶数的四元序列关于自相关性质的等价性及基于四阶分圆类构造的优自相关四元序列的标准型,并由此给出了两类具有优自相关性质的四元序列关于自相关等价的标准型,揭示这两类构造之间的联系,并且分析了具有这几类标准型的优自相关四元序列在F4上的线性复杂度.2.利用Hu等提出的方法,研究了两类二元序列的2-adic复杂度.一类为Ding-Helleseth序列,另一类为由Su等利用交织技术构造的周期为4的二元序列.结果表明这两类序列的2-adic复杂度都大于周期的一半,可以抵抗有理逼近算法的攻击.3.利用交织技术和Gray逆映射构造了一类周期为4的四元序列,并研究了该序列的自相关性质.结果表明该序列具有较低的自相关性质.
其他文献
行政检察工作是规范和约束行政权的重要手段,也是新时代发挥检察机关法律监督职能的重要内容。检察机关作为专门的法律监督机关,应从法律实施层面开展行政检察工作,不应局限于诉讼监督。行政执法检察监督是检察机关独立于诉讼职能,以纠正行政主体的公共行政活动为内容的监督活动,是行政检察的重要组成部分。梳理现行宪法条文,可以合理推出检察机关享有行政执法监督权。行政执法检察监督的功能是直接监督行政行为,着眼于补强监
随着现代工业文明的发展,企业需要承担社会责任已经不再是需要争议的问题,而是已经形成的共识。建筑业作为一种资源消耗巨大、环境影响显著、利益相关者众多的国民经济支柱产业,如何促进建筑企业履行企业社会责任一直备受社会各界关注。建筑企业以项目为生产单位,社会责任行为具有明显的项目属地特性,然而,目前的研究多是从建筑企业的一般性出发,并未就项目属地特征给予太多探讨,从而导致对建筑企业履行社会责任的实际引导有
相变蓄冷技术现已经成为缓解电网负荷,实现“削峰填谷”的重要技术手段。使用流态冰蓄冷作为相变蓄冷技术的一种,具有广阔的发展前景。目前的流态冰制备技术中利用直接接触式原理的装置换热效率高,扰动强烈,可以更高效地制取流态冰。但传统的液-液/气-液直接接触式流态冰制备装置普遍能耗较高,而且容易发生冰堵现象,降低了制冰效率。此外,制备流态冰时使用的常规冰蓄冷材料存在过冷度大、导热系数小的问题,很大程度上延缓
河长制是一项诞生于行政管理体制下,由党政领导负责人担任河长,负责所在辖区内河湖管理保护工作的流域协调治理法律制度。流域综合管理理论、整体性治理理论、党政同责理论以及环境人格权理论在一定程度上为河长制的诞生提供了理论依据。我国河长制从地方到中央、从试点到全面推行,历经十余年。河长制的实施推进了河湖系统保护和水生态环境整体改善,但是其在法律层面还存在着诸多问题有待进一步完善。江西省作为全国生态文明建设
学位
在汉语作为第二语言的学习过程中,焦虑会对语言学习造成极大的影响。基于语言学家克拉申的“输入假说”以及“情感过滤假说”理论,本文以113名在榕老挝留学生为研究对象,运用调查问卷及访谈的研究方法,依据前人研究设计了《学生基本信息调查表》《汉语听力焦虑量表》《产生汉语听力焦虑的原因量表》《汉语听力焦虑应对方式量表》,主要探讨以下四个问题:1.在榕老挝留学生的汉语听力焦虑情况;2.在榕老挝留学生的个体差异
小球藻(Chlorella)是一种圆形单细胞绿藻,含有丰富的蛋白质、多不饱和脂肪酸、色素、淀粉等活性物质,是研究微藻领域的热门方向之一。所有小球藻都可以利用光能进行光合作用,也有部分小球藻在黑暗条件下可以利用有机碳源进行异养生长,但在异养条件下的小球藻蛋白质含量普遍低于自养培养。本论文将筛选适合小球藻MBFJNU-17生长和蛋白质合成的碳氮源浓度组合;随后,研究分阶段调控培养对异养小球藻生长和机体
作为20世纪初英国现代主义文学的代表作家之一,弗吉尼亚·伍尔夫(Virginia Woolf,1882-1941)在其颇具创新性的文学实验中汲取了一些传统文学资源,其中就包括对19世纪俄罗斯现实主义文学的借鉴。在伍尔夫三十多年的写作生涯中,俄罗斯文学始终伴随着她,她不仅大量阅读陀思妥耶夫斯基、屠格涅夫、契诃夫与列夫·托尔斯泰的作品,而且多次在书信、日记、随笔与小说中表达了对俄罗斯文学的崇敬。因此,
本文立足于语义及修辞分析探讨《全宋词》“芳”及其参构词语,研究内容分为以下三方面:1.统计《全宋词》“芳”及其参构词语的数量,结合《汉语大词典》做对比考察,分析“芳”及其参构词语的语义,做“芳”语素义与参构词语词义的关系分析,做语义场分析及语义网络梳理;2.分析“芳”及其参构词语(义位)的修辞化生成途径;3.罗列《全宋词》中“芳”参构词语的自设义位(临时修辞义),分析解释其义位转移途径,并在此基础
光动力疗法(PDT)是通过光敏剂、光和分子氧联合作用产生活性氧来杀死癌细胞的方法,现已广泛用于肿瘤及非肿瘤性疾病的临床治疗。酞菁及其衍生物作为第二代光敏剂,具有大共轭体系、高消光系数和高单线态氧量子产率等优点。但由于酞菁在水溶液中易聚集,会降低单线态氧量子产率;PDT过程中产生的单线态氧扩散距离有限且寿命短,难以实现光动力治疗效率最大化。因此,合成不易聚集的水溶性且能特异性靶向细胞器的取代酞菁光敏