原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
大线性复杂度三值自相关的二元三阶分圆序列的构造-计算机应用
Journal of Computer Applications ISSN 1001-9081 2015- 【-10
,2015, ( ): - CODEN JYIIDU
计算机应用 【【 【 【
:1001-9081(2015) -0000-00 doi:10.11772/j.issn.1001-9081.2015. .0000
文章编号 【 【
大线性复杂度三值自相关的二元三阶分圆序列的构造
*
李胜 ，赵晗诺，罗炼飞
(湖北大 数学与统计 院，湖北省 武汉市 430062)
( 通迅作者电子邮箱lishmag2014@163.com)
摘 要: 对于一类周期为素数 ， p 1 (mod 3) 的二元三阶分圆序列提出了一种构造方法，确保其少自相关值及大线性
p
复杂度。利用分圆的知识计算其自相关值，并进一步考虑序列的自相关值为三值时，素数 应满足的条件。此时 应满足
p p
2
a
p a 12 ， 为整数。当 满足此形式时，序列的线性复杂度为p 1 ，否则为2(p 1) / 3 。通过计算机实验，找出了满足
p
p
所给形式的 ，并能生成对应的序列集，验证了序列的自相关性及线性复杂度。新序列的线性复杂度和已有的三元三阶分圆
序列的相同；和二元偶数阶分圆序列的相比，大部分相同或较优(已有的有些情况为(p 1) / 2 、(p 1) / 2 或1 (p 1) / 6 )。
本文所提出的构造方法可推广至其它少自相关值、大线性复杂度的奇数阶分圆序列集的构造上。大奇数阶分圆序列的平衡性
也会提高，能被较好地应用于密码与通信系统中。
关键词: 伪随机序列；分圆序列；分圆数；自相关值；极小多项式；线性复杂度
中图分类号: TN918.1 文献标志码:A
Constructionofbinarycyclotomic sequencesoforder3with
3-valuedautocorrelationandlargelinearcomplexity
*
LI Shenghua , ZHA Hannuo, LU Lianfei
( FacultyofMathematicsandStatistics,Hubei University,Wuhan430062,China)
Abstract: In order to obtain the sequences with a few autocorrelation values and large linear complexity, a new class of binary
cyclotomic sequences o
文档评论（0）