计算pn-周期二元序列的最小错线性复杂度新算法

来源 :计算机应用 | 被引量 : 3次 | 上传用户:liongliong475
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的计算序列k-错线性复杂度的算法,每一步都要计算和存储序列改变的代价,基于节省计算量和存储空间的考虑,提出了一种计算周期为pn的二元序列的最小错线性复杂度的新算法,其中p为素数,2为模p2的一个本原根。新算法省去了序列代价的存储和计算,主要研究在k为最小错,即使得序列线性复杂度第一次下降的k值时,序列线性复杂度的计算方法,给出了理论证明,并用穷举法与传统算法对序列的计算结果进行了比对。结果完全一致且比传统算法节省了一半以上的存储空间和计算时间,是一种有效的研究特殊周期序列稳定性的计算方法。
其他文献
文章介绍了一种能耗低、效率高、快速生产臭氧的新装置。文中对该装置的工作原理、臭氧的生产过程、影响臭氧产率的因素以及该装置的特点等进行了简要介绍。
近几年,随着涉农资金逐年增加,村集体经济实力不断发展壮大,对村级财务管理任务要求越来越高。如何加强村级财务管理,确保涉农资金和村集体资金安全有效使用,维护广大农民的
重庆市检察院第一分院日前召开新闻发布会,通报了该院今年开展校园及周边食品安全公益诉讼专项行动取得的成效。据介绍,此次专项行动监督重点涉及学校饮用水安全情况,校园周边餐饮企业、零售食品的卫生安全情况等六大方面。专项行动期间,该院单独或协同当地市场监管局、教委、衛健委等部门,对54个镇街101个中小学校进行了巡查,立案办理公益诉讼案件37件,发出诉前检察建议23份,已整改落实21件,有力护航了中小学生
海南省人民政府:你省关于报请审批三亚市城市总体规划的请示收悉。经国务院批准,现通知如下:一、国务院原则同意《三亚市城市总体规划(2011—2020年)》(以下简称《总体规划》)。
如今,超市内的自制食品几乎涵盖了家庭烹饪的各个方面。有的超市,自制食品俨然已经成为主打产品。对老百姓来说,可以“一站式”购齐所需的饭菜,的确既方便又省心。但这些主要依靠
根据处理城市污水污泥的目的和要求,结合广州地区污泥成分,从污泥的减量化、稳定化、无害化及资源化4个方面阐述了常规的处理方法及发展方向,介绍了污泥处理过程中各种方法的优
随着社会经济的发展和人们生活水平的不断提高,有车一族正日益壮大。车子需要经常维护和保养,开车的我们更需要保养,面对诸多危害,如何才能既享受开车的愉悦,又保持身体的健康?
介绍机动车排气污染物遥测技术的发展历史、应用现状和发展趋势,对中美2国的应用现状进行对比分析,并在此基础上提出我国下一阶段的努力方向。
可持续发展是现代环境法和环境行政管理的目标,环境与经济综合决策是环境行政管理的核心,而环境行政管理综合决策机制是实现环境与经济可持续发展的保障。面对当前环境与发展对
<正> 2月27日,中华人民共和国外交部长唐家璇与俄罗斯联邦外交部长伊万诺夫就伊拉克问题深入交换了看法,并达成广泛共识。双方对围绕伊拉克问题的紧张局势深表关切。双方主张