统计性质良好的新型广义自缩序列

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:ericshen81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机序列在无线通信、雷达测距、遥控系统和加解密算法等方面有着广泛的应用,所以构造伪随机数生成器一直是关键的基础研究之一.迄今为止,已有许多构造伪随机序列的方法,针对不同的应用环境,可以选择适合的伪随机序列发生器.将线性反馈移位寄存器和非线性构件进行组合是常用的构造伪随机数的方法之一,其中的线性反馈移位寄存器尽可能的由最少的元件生成最小周期尽可能大的序列,但是这一序列是一个线性序列,而后面的非线性元件将其线性性变得复杂,得到最小周期和线性复杂度俱佳的伪随机序列.最小周期达到最大的序列称为m序列,其特性研究已趋于成熟.但是,后面非线性构件的研究,因其灵活性,新的构造方法不断涌现.本文基于传统的自收缩序列和广义自收缩序列的思想,采用不同的新比特生成方式,构造了一类新型的广义自收缩序列.区别于传统的“选择”式生成方法,我们的新序列采用“相乘”的生成方法,具体为:设a=a0,a1,a2,…是有限域GF(q)或剩余类环Z(q)上的n级m序列,a的周期达到了最大的gn-1,并且n≥7.顺序地,对于t=0,1,2,…,·如果at=0,则放弃输出;·如at≠0,则输出at-1at+1.这里at-1at+1表示at-与at+1相乘.这样得到的输出序列称为新型广义自缩序列,记为6=b0,b1,b2,…我们研究了这一类新型广义自缩序列在几个常见有限域或剩余类环上的游程性质、最小周期和线性复杂度,最终得到以下结论:·在有限域GF(2)上,此类新型广义自缩序列的最小周期为2n-1,线性复杂度大于2n-2.·在有限域GF(3)上,此类新型广义自缩序列的最小周期至少为3n-1,线性复杂度大于 3n-2.·在剩余类环Z(4)上,此类新型广义自缩序列的最小周期至少为3·4n-2.此外,我们还证明了一般有限域上最小周期和线性复杂度的一个重要关系,这一关系具有较大的普适性.
其他文献
在对外汉语教学研究过程当中,数字词语一直都是学界关注的重点。本文所讨论的数字词语主要指框架结构下,含有数字且数字承担联结成分作用的四字数字词语,如“一心一意”“一干二净”等。框架语义学认为,学习者在掌握某一基础框架之后,就能够更有效地理解和掌握同一结构类型下的其他词语。框架结构下的数字词语数量众多,且处于同一框架结构下的数字词语根据嵌入成分的不同,其意义及在句子中所作的成分也各不相同。学习者在学习
高一学习内容对于学生是新的挑战,对高一物理新手教师也提出更高的要求,如何让高一物理新手教师快速成长为经验教师迫在眉睫。对于物理教师来说上好一节物理课的关键在上好课堂导入部分。适当的导入可以让学生快速进入学习状态,达到事半功倍的效果。首先,论文阐述了研究的背景、问题、国内外研究现状,确定了研究的方法和具体内容。接着论文从高一学生心理特点、教师不同阶段发展、高一物理教材特点三方面阐述了研究的理论基础,
十二届全国人大常委会第十一次会议于2014年11月1日通过《行政诉讼法》修正案,该修正案新确立了行政行为无效判决类型。与此同时,2018年2月8号最高人民法院发布的《行政诉讼法》司法解释,简称法释[2018]1号。该司法解释第九十九条对确认无效判决的裁判标准作出了列举式规定。需要强调的是,本文所称的裁判是裁决和判断的思维过程,不针对裁定和判决。法律的规定重在适用,怎样准确把握行政行为无效的裁判标准
在中国文学的历史长河中从来不缺乏对创业的书写,中国人自古就对创业充满着热切的渴望,既有个人层面上的创立家业,也有国家层面上的创立国之大业。1949年新中国的成立开启了中国历史的新纪元,伴随着大规模的社会主义建设活动的展开,一种全新的生产创业方式——集体创业由此诞生。建国初期的政治环境、经济环境、社会环境等决定了这一时期的创业活动具有鲜明的政治性与集体性,强调的是国家层面上的国之大业而非个人意义上的
在知识经济和信息经济快速推进的背景下,创业已经成为经济发展的动力引擎。高质量的创业教育能够激发社会创新活力,培育具备企业家精神的创业者。当前和未来一段时期,高校毕业生将逐渐成为社会创业活动的主力军,而其中,高职院校毕业生又占据高校毕业生人数的半壁江山。因此,发展和强化高职院校高质量的创业教育将是创业教育实施的重中之重。美国社区学院在职能及教育层次上与我国高职院校类似,其创业教育历经近50年的实践,
随着我国城市化进程的推进,城市和农村特征兼具的城中村开始出现,城中村的各种社会问题也逐渐凸显,而城中村改造正是解决这些社会问题的重要途径之一。地方政府在城中村改造中扮演着不可替代的重要角色,为了有效且顺利地推进城中村改造,研究地方政府在其中的作用就显得非常重要了。文章共分八部分,第一部分是引言,包括研究背景、国内外研究动态、城中村改造的相关概念和研究的理论基础、主要研究方法及研究的创新点和难点;第
正交表与其他组合设计有许多联系,并应用在编码理论、统计实验设计、密码学、各类软件测试和质量控制中.在本文中,我们给出了求解强度2饱和混合正交表汉明距离的一般方法.还
马叙伦以学者、革命家、教育家的身份去研究书学,对于现当代书法史上这样一位特殊又重要的人,分析其书艺、探讨其书学,对现当代书法研究有着重要的意义。本文拟从马叙伦的生平背景入手,展开论述,进而揭示其书学思想,最后论及其书学的价值与意义。本文旨在对马叙伦的书学思想研究,共分五个部分展开论述:第一部分主要概述了马叙伦的生平,其家学渊源、执教与参政来阐述其生平背景。第二部分主要从其自身学术滋养、书法实践及交
思想政治教育人文关怀就是在教育实践中要重视受教育者的个性和学习动机,遵循其身心发展规律,促进其形成良好品德,最终实现大学生的全面自由发展。新媒体时代给高校思想政治教育人文关怀带来了挑战,但也为高校思想政治教育的创新和改革带来了契机。这也引起了党和国家领导人的高度重视,习近平总书记曾强调新媒体融合的重要性,为大学生思想政治教育中的人文关怀研究指明了方向。因此,顺应时代发展潮流,利用好新媒体这一强大的
经济的发展伴随着人们对生活质量要求的提高,现下经济的发展与环境保护的关系日益紧张,利益的驱使会使一些人或集体不顾后果地破坏环境,依靠民事与行政的规制已经不能有效遏