GF(3)上的新型双向输出自缩控生成器

《GF(3)上的新型双向输出自缩控生成器》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ph．M．Dissertation，ZhengzhouUniVersity，No．201012141430Anewbidirectionaloutputself_shrinking—controUedgeneratoronGF(3)Candidate：GaoPenggeSuperVisor：Prof．WangJinlingSpeciality：BasicMathematicMathematicsandStatisticsInstitute，ZhengzhouUniversitv‘l，Zhengzhou，450001，P．R．ChinaApril，2013原创性声明

2、本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果．除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果．对本文的研究作出重要贡献的个人和集体，均己在文中以明确方式标明．本声明的法律责任由本人承担．学位论文作者：意甜够职日期：劢J：；年s月；。日学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学．根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可以将本学位论文的全部或部分编入有关数

3、据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文．本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学．保密论文在解密后应遵守此规定．学位论文作者：酬寥鬲足日期：讼J3：年j月；D日摘要本文在GF(3)上利用两条77Ⅲ2一序列设计了一种新型双向输出自缩控生成器，设A=oonln2n3⋯!C=coclc2c3⋯为GF(3)上两条n级mm一序列：新型双向输出自缩控序列的构造模型为：对于七=O?l，2⋯，若a砖=1．则输出。七一1；若。七=2，则输出n％+1：否则，输出序列C的当前时刻．文中对这种新型双

4、向输出自缩控序列的周期、线性复杂度、平衡性和自相关性等伪随机性进行了研究．并且主要研究了该新型双向输出自缩控序列的游程分布．研究表明：生成的新型双向输出自缩控序列具有大的周期、高的线性复杂度、好的平衡性以及好的游程分布．关键词：”zm一序列；新型双向输出自缩控序列；最小周期；线性复杂度：自相关性；游程分布AbstractInthispaper，weusetwomm—sequencesconstructanewkindofbidirectionaloutputkeyflowgeneratoronGF(3)．supposeboth。4=oonl口2n3···andC=

5、coclc2c3···aremm—sequence，to后=0，1，2···．theoutputmodelsareasf6lloⅥ’s：ifo七=1，thegeneratoroutputstheo七一1：if口七=2，thegeneratoroutputsthen七+1；otherwise，thegeneratoroutputsthecurrenttimeofthesequenceC．Thispapergi、testhepseudo—randomnessofthenewbidirection—aloutputself．shrinkingsequences，fbre

6、xample，theperiod，thelinearcomplexities，balanceproperties：self-correlationsandsoon．Andmainlystudiedtherundistributions．ItisshoⅥ’nthatthenewsequencehasahugeperiod，ahighlinearconlplexity，agoodbalancepropertyandgoodrundistributionsI(eywords：7nm—sequence；Newtypebidirectionaloutputsequence：

7、Minimumperiod；Linearcomplexity；Self-correlation；Rundistribution目录第一章基础知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l1．1引言⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯．．11．2相关的定义及定理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．2第二章GF(3)上新型双向输出自缩控序列的构造和分析⋯⋯⋯．．42．1新型双向输出自缩控序列的结构和周期⋯⋯⋯⋯⋯⋯⋯．．42．2新型双向输出自缩控序列的平衡性和线性复杂度⋯⋯⋯⋯．．62．3新型双向输出自缩控序列的稳定型⋯⋯⋯⋯⋯⋯⋯⋯⋯．82．4新型双向输出自缩控序列的模

8、型举例⋯⋯