2~n周期二元序列的线性复杂度和k错线性复杂度的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:greattomliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要给出了研究2n周期二元序列的线性复杂度和k错线性复杂度的新算法,使得序列的线性复杂度和k错线性复杂度的概念变得更加直观。对于2n周期二元序列的线性复杂度,从生成函数的角度去研究,在引入变换1+x=z后,我们得到了2n周期二元序列的线性复杂度的另一种表达式。可以看到使用新的方法,线性复杂度的表示和性质将非常直观,许多新的性质可以很容易的推导出来,并且已有的结果还可以大大化简,我们在第三章就简化了G—C算法的证明。  对于2n周期二元序列的k错线性复杂度,我们讨论了其与线性复杂度的关系,重新证明了minerror(a)=2WH(N-LC(a)),进而得到了在LC(a)≥2时LCminerror(a)(a)的一个上界;给出了一个求2n周期二元序列的k错线性复杂度及相应严格错误序列的算法;还讨论了2n周期二元序列的严格错误序列的计数问题;给出了一个求k=minerror(a)=2WH(N-LC(a))时的k错线性复杂度的新的算法,其与已有算法相比可以节约大量的运算和存储空间。
其他文献
随着现代科技的进步,无人飞行器(Unmanned Aerial Vehicle,UAV)技术得到了快速发展。无人飞行器因其成本低、零伤亡、适应性强等诸多优势,在军事情报收集、侦察、打击等方面得到了
关于初、高中物理教学衔接的问题,不少中学物理教师也提到,有的提出了较好的解决方法。笔者从事高中物理教学多年,且也有两年初中物理教学经历,从2008年至今一直从事中学物理
芬斯勒空间(M,F)的一条测地线称为齐性的,如果它可表示为(M,F)的等距群的某个单参数子群的轨道.芬斯勒空间称为测地轨道空间,如果它的测地线都是齐性的.在本文中,我们研究齐
本文讨论了多区域上的Bolza型最优控制问题.其状态方程表示为:y(s)= f(y(s), a(s)), s∈(0, t];y(0)=x.性能函数表示为;J(x, t,a)=∫0l(yx(s,a),a(s))e?λsds+g(yx(t,a(t)))e?
物理是一门抽象性很强的课程,许多教师使用传统的物理教学方法引导学生学习时,感觉最大的教学难题就是学生仅仅只会背理论知识,这使学生虽然能把理论知识背得滚瓜烂熟,可是他
摘要:聚脲防水层施工是一项新技术,防水层施工控制的重点及难点为基层处理、底层喷涂及聚脲防水层施工。基层质量的好坏是决定喷涂聚脲防水工程质量的关键,喷涂材料应尽量选择与基层及聚脲涂层粘结力强、对混凝土基层渗透率高、封闭性能好、固化时间短的材料,可为类似工程提供借鉴。  关键词:防水层;聚脲;基层处理;底层喷涂   中图分类号:K928.78文献标识码:A文章编号:    1.概述  喷涂聚脲防水涂料
期刊
信赖域算法是求解最优化问题的一类有效算法,该类算法的基本思想是:通过一系列信赖域子问题的最优值逼近最优化问题的解.信赖域算法的一个显著优点是其稳定的数值性能,并适合于求
这篇博士论文旨在研究国债的利率期限结构。本论文利用国债利率的面板数据,分别对同一时间点上不同到期时间的国债收益率曲线、债券的历史收益率及其两者之间的关系进行了建模
近年来,随着保险业以及金融业的蓬勃发展,风险资产的管理以及衍生品的定价等问题变得越来越重要.为了更精确地刻画各种资产的动态过程,更多复杂的模型被提出.本学位论文主要
嵌入式技术的广泛应用,是未来社会发展的必然趋势,而其中嵌入式卫星导航技术在普通的人群中发挥着非常重要的作用,本文就是基于嵌入式的GIS卫星导航定位系统的研究。  本文