位置:成果数据库 > 期刊 > 期刊详情页
Linear complexity of Ding generalized cyclotomic sequences
  • ISSN号:1001-2400
  • 期刊名称:《西安电子科技大学学报》
  • 时间:0
  • 分类:O174.21[理学—数学;理学—基础数学]
  • 作者机构:[1]ISN National Key Laboratory, Xidian University, Xi'an 710071, P. R. China, [2]College of Mathematics and Computation Science, China University of Petroleum, Dongying 257061, P. R. China, [3]Department of Mathematics, Putian University, Putian 351100, P. R. China
  • 相关基金:Project supported by the National Natural Science Foundation of China(Grant No.60473028), the Natural Science Foundation of Fujian Province(Grant No.A0540011), and the Science and Technology Fund of Educational Committee of Fujian Province(Grant No.JA04264) .Acknowledgment The authors wish to thank Ding Cun-sheng for the help in preparation of our presentation.
中文摘要:

最小的多项式和二进制代码的线性复杂性钟声与二素数的残余戒指 Z pq 的顺序 2 的概括 cyclotomic 序列被黄雾在 2005 获得。在这份报纸,我们获得线性复杂性,所有的最小的多项式钟声概括 cyclotomic 序列。我们的结果证明这些序列的那线性复杂性呈现价值 p q 和 p q 吗?1 在我们有概率 1/4 和更低的界限的必要、足够的条件上(p q?1 ) 有概率 1/8 的 /2。这证明大多数这些序列好。我们也获得了那线性复杂性和这些序列的最小的多项式独立于他们的订单。这在选择合适的 p 和 q 使它不再困难。

英文摘要:

Minimal polynomials and linear complexity of binary Ding generalized cyclotomic sequences of order 2 with the two-prime residue ring Zpq are obtained by Bai in 2005. In this paper, we obtain linear complexity and minimal polynomials of all Ding generalized cyclotomic sequences. Our result shows that linear complexity of these sequences takes on the values pq and pq-1 on our necessary and sufficient condition with probability 1/4 and the lower bound (pq - 1)/2 with probability 1/8. This shows that most of these sequences are good. We also obtained that linear complexity and minimal polynomials of these sequences are independent of their orders. This makes it no more difficult in choosing proper p and q.

同期刊论文项目
期刊论文 40 会议论文 1
同项目期刊论文
期刊信息
  • 《西安电子科技大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:西安电子科技大学
  • 主编:廖桂生
  • 地址:西安市太白南路2号349信箱
  • 邮编:710073
  • 邮箱:xuebao@mail.xidian.edu.cn
  • 电话:029-88202853
  • 国际标准刊号:ISSN:1001-2400
  • 国内统一刊号:ISSN:61-1076/TN
  • 邮发代号:
  • 获奖情况:
  • 曾13次荣获省部级优秀期刊荣誉和优秀编辑质量奖,2006年荣获首届中国高校优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12591