Pseudo-randomness of the fourth class of GSS sequences

被引:0
|
作者
HU Yupu & XIAO Guozhen ISN National Key Laboratory
机构
关键词
GSS sequence; m-sequence; pseudo-randomness; stream cipher;
D O I
暂无
中图分类号
TN929.533 [码分多址(CDMA)移动通信];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ;
摘要
This paper discusses pseudo-randomness of a periodic sequence, named the fourth class of GSS sequence. We get the following results: ① Its least period always reaches the maximum (that is, 2n-1). ② Its least period and linear complexity keep robust under single-symbol-substitution. ③ It has good low-degree-auto-correlation feature. ④ It has good short-length-run-distribution.
引用
收藏
页码:170 / 183
页数:14
相关论文
共 50 条
  • [1] Pseudo-randomness of the fourth class of GSS sequences
    Yupu Hu
    Guozhen Xiao
    [J]. Science in China Series F: Information Sciences, 2004, 47 : 170 - 183
  • [2] Pseudo-randomness of the fourth class of GSS sequences
    Hu, YP
    Xiao, GZ
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2004, 47 (02): : 170 - 183
  • [3] PSEUDO-RANDOMNESS OF VAN DER CORPUT'S SEQUENCES
    Blazekova, O.
    [J]. MATHEMATICA SLOVACA, 2009, 59 (03) : 315 - 322
  • [4] PSEUDO-RANDOMNESS PROPERTIES OF BINARY SHIFT REGISTER SEQUENCES
    FREDRICSSON, SA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (01) : 115 - 120
  • [5] PSEUDO-RANDOMNESS AND LOCALIZATION
    BRENNER, N
    FISHMAN, S
    [J]. NONLINEARITY, 1992, 5 (01) : 211 - 235
  • [6] Chaos and pseudo-randomness
    Kocarev, L
    Jakimoski, G
    Tasev, Z
    [J]. CHAOS CONTROL: THEORY AND APPLICATIONS, 2003, 292 : 247 - 263
  • [7] Randomness and pseudo-randomness in discrete mathematics
    Alon, N
    [J]. EUROPEAN CONGRESS OF MATHEMATICS, VOL I, 1998, 168 : 1 - 14
  • [8] Pseudo-Randomness of Certain Sequences of k Symbols with Length pq
    陈智雄
    杜小妮
    吴晨煌
    [J]. Journal of Computer Science & Technology, 2011, 26 (02) : 276 - 282
  • [9] Pseudo-randomness and complexity of binary sequences generated by the chaotic system
    Nian-Sheng, Liu
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2011, 16 (02) : 761 - 768
  • [10] Pseudo-Randomness of Certain Sequences of k Symbols with Length pq
    Zhi-Xiong Chen
    Xiao-Ni Du
    Chen-Huang Wu
    [J]. Journal of Computer Science and Technology, 2011, 26 : 276 - 282