期刊文献+

周期pq的广义分圆二元序列线性复杂度 被引量:2

LINEAR COMPLEXITY OF GENERALIZED CYCLOTOMIC BINARY SEQUENCES OF PERIODpq
下载PDF
导出
摘要 本文构造了一类周期为pq(p和q是不同的奇素数)的几乎平衡的二元序列,基于4阶Whiteman-广义分圆和2阶经典分圆我们确定了这类序列的线性复杂度.研究结果表明该类序列从线性复杂度的角度来看是非常好的. In this paper,a class of generalized cyclotomic binary sequences of period pq is proposed,where p and q are two distinct odd primes.By using Whiteman’s generalized cyclotomy of order 4 and classic cyclotomy of order 2,the sequences are almost balanced and the exact value of their linear complexity is calculated,which shows that the proposed sequences are quite good in terms of the linear complexity.
作者 杨波 杜天奇 肖自碧 YANG Bo;DU Tian-qi;XIAO Zi-bi(Hubei Province Key Laboratory of Systems Science in Metallurgical Process,Wuhan University of Science and Technology,Wuhan 430081,China;College of Science,Wuhan University of Science and Technology,Wuhan 430081,China)
出处 《数学杂志》 2020年第2期139-148,共10页 Journal of Mathematics
基金 Supported by Hubei Province Key Laboratory of Systems Science in Metallurgical Process(Wuhan University of Science and Technology)(Y201707).
关键词 二元序列 线性复杂度 分圆 广义分圆序列 binary sequence linear complexity cyclotomy generalized cyclotomic sequence
  • 相关文献

参考文献5

二级参考文献32

  • 1Cusick T, Ding C, and Renvall A. Stream Ciphers and Number Theory[M]. Elsevier/North-Holland. North-Holland Mathematical Library 55, 1998: 195-226.
  • 2Ding C and Helleseth T. On cyclotomic generator of order τ [J]. Information Processing Letters, 1998, 66(1): 21-25.
  • 3Whiteman A L. A family of difference sets [J]. Illinois Journal of Mathematics, 1962, 6(2): 107-121.
  • 4Ding C and Helleseth T. New generalized cyclotomy and its applications[J]. Finite Fields and Their Applications, 1998, 4(2): 140-166.
  • 5Ding C. Linear complexity of generalized cyclotomic binary sequences of order 2[J]. Finite Fields and Their Applications, 1997, 3(2): 159-174.
  • 6Bai E J, Liu X J, and Xiao G Z. Linear complexity of new generalized cyclotomic sequences of order of length pq[J].IEEE Transactions on Information Theory, 2005, 51(5): 1849-1853.
  • 7Ding C. Autocorrelation values of generalized cyclotomic sequences of order two[J]. IEEE Transactions on Information Theory, 1998, 44(4): 1699-1702.
  • 8Li S Q, Chen Z X, and Sun R, et al.. On the randomness of generalized cyclotomic sequences of order two and length pq [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007, E90-A(9): 2037-2041.
  • 9Li S Q, Chen Z Q, and Fu X T, et al.. Autocorrelation values of new generalized cyclotomic sequences of order two and length pq [J]. Journal of Computer Science and Technology, 2007, 22(6): 830-834.
  • 10Chen Z X and Li S Q. Some notes on generalized cyclotomic sequences of length pq[J]. Journal of Computer Science and Technolog, 2008, 23(5): 843-850.

共引文献7

同被引文献16

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部