Fermat数和一类极大周期序列的2-adic复杂度  

Fermat Number and 2-Adic Complexity of a Class of Maximum Period Sequence

作　　者：王艳[1] 李顺波[1] 赵松 薛改娜 WANG Yan;LI Shun-bo;ZHAO Song;XUE Gai-na(Department of Mathematics, Xi＇ an University of Architecture and Technology, Xi＇ an 710055, China)

机构地区：[1]西安建筑科技大学理学院

出　　处：《北京邮电大学学报》2018年第2期81-85,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：陕西省自然科学基础研究计划项目(2014JQ1027);西安建筑科技大学基础研究基金项目(JC1416);西安建筑科技大学校人才基金项目(RC1338);国家自然科学基金项目(11471255)

摘　　要：发现了Fermat数和由单圈T函数生成的极大周期序列的关系,利用Fermat数的素性理论研究了单圈T函数生成的第k位序列,按状态输出序列的2-adic复杂度取值和界.结果表明,单圈T函数序列生成的这2种序列不能形成l序列.The relationship between the Fermat number and the T function generated by single cycle Tfunction＇s maximal periodic sequence were found. The 2-adic complexity of the kth coordinate sequence and the state output sequence were studied. Values and bounds of the 2-adic complexity were obtained.It is shown that the two sequences generated by the single cycle T-function cannot form l-sequences.

关 键 词：FERMAT数 序列 2-adic复杂度 单圈T函数 

分 类 号：TN918.1[电子电信—通信与信息系统]