位置:成果数据库 > 期刊 > 期刊详情页
双素数Sidel’nikov序列的自相关函数
  • ISSN号:1009-5896
  • 期刊名称:《电子与信息学报》
  • 时间:0
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071, [2]中国科学院信息工程研究所,北京100093
  • 相关基金:国家自然科学基金(60833008),中央高校基本科研业务费(K50511010007,K5051270003)和中国科学院信息工程研究所信息安全国家重点实验室开放课题基金资助
中文摘要:

Brandst?tter等人(2011)结合割圆序列与Sidel’nikov序列的概念定义了一个新序列双素数(p,q) Sidel’nikov序列,并且分析了双素数Sidel’nikov序列的均衡性、自相关函数、相关测度和线性复杂度轮廓,证明了双素数Sidel’nikov序列有好的伪随机特性。该文主要研究d=gcd(p, q)=2的双素数Sidel’nikov序列的自相关函数,借助于数论中的Legendre符号和有限域中的指数和理论,得到自相关函数的3个定理。通过与Brandst?tter论文中自相关函数的界进行比较,本文定理2和定理3中的界O(q1/2)和O(p1/2)比Brandst?tter的界O((p+q)/2)更紧,同时当p〉〉q或q〉〉p时,本文定理4中的界O((p q)1/2)比Brandst?tter的界O((p+q)/2+(p q)1/2)更优。

英文摘要:

Brandst?tter et al. (2011) combined the concepts of the two-prime generator and Sidel’nikov sequence to define a new sequence called two-prime (p, q) Sidel’nikov sequence, and analyzed the balance, the autocorrelation, the correlation measure and the linear complexity profile of the sequence. They showed that this sequence has many nice pseudorandom properties. With the help of the Legendre symbol in number theory and the exponential sums in finite field, this paper investigates the autocorrelation of the two-prime Sidel’nikov sequence with d=gcd(p, q)=2. Three theorems are got about the autocorrelation functions. The detailed comparison results show that the bounds O(q1/2) and O(p1/2) on the autocorrelation function in theorem 2 and theorem 3 are tighter than the Brandst?tter’s bound O((p+q)/2), besides, the bound O((p q) 1/2) in theorem 4 are tighter than the Brandst?tter’s bound O((p+q)/2+(p q) 1/2) when p〉〉q or q〉〉p.

同期刊论文项目
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文
期刊信息
  • 《电子与信息学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院电子学研究所 国家自然科学基金委员会信息科学部
  • 主编:朱敏慧
  • 地址:北京市北四环西路19号
  • 邮编:100190
  • 邮箱:jeit@mail.ie.ac.cn
  • 电话:010-58887066
  • 国际标准刊号:ISSN:1009-5896
  • 国内统一刊号:ISSN:11-4494/TN
  • 邮发代号:2-179
  • 获奖情况:
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24739