位置:成果数据库 > 期刊 > 期刊详情页
单圈T-函数的2-adic复杂度和1-错2-adic复杂度
  • ISSN号:1000-436X
  • 期刊名称:《通信学报》
  • 时间:0
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]国家数字交换系统工程技术研究中心,河南郑州450002, [2]解放军信息工程大学四院,河南郑州450002, [3]解放军信息工程大学数学工程与先进计算国家重点实验室,河南郑州450002
  • 相关基金:国家自然科学基金资助项目(61070178)
中文摘要:

研究了由F2n上单圈 T-函数所导出权位序列的2-adic 复杂度,设 j为整数,01≤ j≤n-。结论表明,第j权位序列2-adic复杂度的上界为lb(2^2j+1)。另外,讨论了与所有单圈 T-函数所导出第 j权位序列相对应的2-adic整数的分布,分布情况说明这个上界是可以达到的。最后,研究了权位序列的1-错2-adic复杂度。研究结果表明对所有11≤j≤n-1,权位序列x j的1-错2-adic 复杂度都与其2-adic复杂度相同。

英文摘要:

The 2-adic complexities of the coordinate sequences derived from single cycle T-functions over 2nF were in-vestigated. Let j be an integer such that 0 1≤ j≤n-1. It is shown that the 2-adic complexity of the j th coordinate sequence is upper bounded by lb(2^2′+1). The distribution of the corresponding 2-adic number associated with the j th coordinate sequence of all single cycle T-functions was also discussed, which implies that the upper bound is attainable. Moreover, 1-error 2-adic complexity was also studied. It was proved that the 1-error 2-adic complexity of the j th coor-dinate sequence is equal to its 2-adic complexity except for j=0 .

同期刊论文项目
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019