关于二元割圆序列的k-错线性复杂度  

k-error linear complexity of binary cyclotomic generators

作　　者：陈智雄[1] 吴晨煌[1,2] CHEN Zhixiong;WU Chenhuang(Provincial Key Laboratory of Applied Mathematics,Putian University,Putian 351100,China;School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]莆田学院福建省高校应用数学重点实验室,福建莆田351100 [2]电子科技大学计算机科学与工程学院,四川成都611731

出　　处：《通信学报》2019年第2期197-206,共10页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61772292);国家自然科学基金国际合作交流基金资助项目(No.6181101289);福建省自然科学基金资助项目(No.2018J01425);福建省高校创新团队培育计划基金资助项目(No.2018-49)~~

摘　　要：应用伪随机序列的离散傅里叶变换,讨论了周期为素数p的Legendre序列、Ding-Helleseth-Lam序列及Hall六次剩余序列的k-错线性复杂度。具体地,首先确定了上述3种序列的1-错线性复杂度,其次对k≥2,以及2模p的阶的一些特殊取值,讨论了相应序列的k-错线性复杂度。In terms of the discrete Fourier transforms,the k-error linear complexities over F2 were discussed for Legendre,Ding-Helleseth-Lam,and Hall's sextic residue sequences of odd prime period p.More precisely,the 1-error linear complexities of these sequences were determined.Then,with some special restrictions of the order of 2 modulo p,partial results on their k-error linear complexities(k≥2)were proved.

关 键 词：Legendre序列 Ding-Helleseth-Lam序列 Hall六次剩余序列 K-错线性复杂度 离散傅里叶变换 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]