广义分圆序列的分解表示和线性复杂度分析

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kkfhvk1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机序列广泛应用于扩频通信、码分多址通信、全球定位系统、密码学等领域。在这些领域应用中,特别是在密码学中,要求伪随机序列有较高的线性复杂度,同时线性复杂度的稳定性也是密钥流序列的重要指标。分圆序列和广义分圆序列具有好的代数结构和良好的伪随机性质,所以得到了众多学者的研究和关注。本文主要给出了广义分圆类的一种统一定义,说明了广义分圆序列可以由d-次剩余序列叠加生成,考察了几类广义分圆序列的线性复杂度和线性复杂度的稳定性。本文还研究了用q-多项式来研究循环码的方法。本论文的主要贡献包括以下几个方面:1.基于剩余类环的代数结构,给出了模pe11pe22…perr上广义分圆类的一种统一定义,该定义包含Whiteman-广义分圆类和Ding-广义分圆类。根据这种广义分圆类的统一定义,利用Zn上d-阶乘法特征的性质,证明了任意奇数周期的d-阶广义分圆序列可以分解为一些素数周期的d-次剩余序列的叠加。特别地,当d=2时,广义分圆序列可分解为Legendre序列的叠加。构造了周期分别为pe和pe11pe22…perr的两类广义分圆序列,首先给出了它们由d-次剩余序列叠加的分解式,然后通过分析它们的分解式,讨论了线性复杂度和k-错线性复杂度,最后给出了具有较好复杂度性质的广义分圆序列需满足的必要条件。2.定义了一类新的广义分圆序列,即周期为p1p2…pr的广义雅克比序列,分析了2-阶广义雅克比序列的线性复杂度性质。当r=2时,2-阶广义雅克比序列是周期为p1p2的2阶Whiteman-广义分圆序列,通过定义参考序列,针对特定的k值,得到了k-错线性复杂度的上界;当r=3时,构造了两类广义雅克比序列,利用多项式的因式分解理论和序列的特征多项式的根,计算了其线性复杂度和最小多项式,给出了序列取较大线性复杂度时,素数p1,p2,p3满足的条件;当r=4时,构造了两类广义雅克比序列并证明了它们的线性复杂度较高。3.基于Ding等人关于q-多项式码的定义,结合q-多项式的性质,给出了用q-多项式来研究循环码的基本理论框架。首先证明了所有的q-多项式码都是循环码,所有的循环码也是某校验元对应的q-多项式码。构造了一类q-BCH码,并分析了这种循环码的最小距离。通过q-多项码的校验元,给出了由己知循环码来构造其扩展码、对偶码的方法。
其他文献
《残疾人权利公约》(以下简称"《公约》")是21世纪以来联合国层面上的第一个国际人权公约。如何准确理解《公约》,并将其积极、进步的因素引入国内立法和政策发展进程,造福中
教学是一个学校建立并发展的根本所在,而科研是推动学校发展的有效途径,这二者是相互依存并且相互促进的。本文首先对地理信息系统专业课程建设的现状与培养人才之间的矛盾进行
为探讨岩-煤蚀变过程中矿物变化特征,通过工业分析、LTA-XRD等技术手段测试了淮北卧龙湖煤矿8煤层岩浆侵入体、岩-煤蚀变带及蚀变煤中灰分、挥发分、水分、各形态硫及矿物质
目的探讨西维来斯他注射液对油酸-内毒素介导大鼠急性肺损伤/急性呼吸窘迫综合征(ALI/ARDS)的肺保护作用。方法采用油酸和内毒素贯序注射制备ALI/ARDS的动物模型。将成年健康SD
叠前地震数据包含了丰富的信息,但实际勘探中由于受采集成本和采集环境等因素的影响,导致地震数据不完整或者不规则,影响地震资料成像质量。压缩感知理论是近年来逐步发展起
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
英语写作反映语言输出能力,它是英语综合能力的集中体现。《义务教育英语课程标准(2011年版)》对英语写作的谋篇布局以及遣词造句提出要求,并强调重视初中英语写作的学习过程和方法。然而,受语言迁移和不同思维模式的影响,中式英语出现在初中生的英语写作中,其中最常见也是最严重的问题集中在词汇、语法形式、句法和篇章这四个层面。本论文通过实证研究,着重探讨了中式英语在上述维度中的不同分布以及他们的子维度下不同
在中国石油大连石化公司225万t/a催化汽油加氢脱硫装置上考察了操作条件对汽油产品辛烷值的影响,并采取优化措施减少辛烷值损失。结果表明:降低反应温度后,催化汽油和加氢汽
通过对J文件格式的分析,制定用计算机查找数据缺测的快捷技术方法,并制作专用的Excel模版,准确定位缺测数据。
利用观(探)测资料,对2011年9月3日广西苍梧县北部出现的一次强降水天气过程,特别木双镇强对流大暴雨天气过程成因及预报技术难点分析,结果表明:强对流暴雨主要由切变线北抬过程中一