Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p

被引：23
|
作者：
Du, Xiaoni [2 ,3 ]
Chen, Zhixiong [1 ]
机构：
[1] Putian Univ, Key Lab Appl Math, Putian 351100, Fujian, Peoples R China
[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Gansu, Peoples R China
[3] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2011年 / E94A卷 / 05期
基金：
中国国家自然科学基金;
关键词：
stream cipher; pseudorandom sequences; generalized cyclotomic sequences; quaternary sequences; linear complexity; QUADRIPHASE SEQUENCES; BINARY SEQUENCES; AUTOCORRELATION;
D O I：
10.1587/transfun.E94.A.1214
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let p be an odd prime number. We define a family of quaternary sequences of period 2p using generalized cyclotomic classes over the residue class ring modulo 2p. We compute exact values of the linear complexity, which are larger than half of the period. Such sequences are 'good' enough from the viewpoint of linear complexity.
引用
收藏
页码：1214 / 1217
页数：4
相关论文
共 50 条
  • [41] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences with Order 4
    Du, Xiaoni
    Zhao, Liping
    Niu, Zhihua
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (11) : 1566 - 1570
  • [42] About computation of the linear complexity of generalized cyclotomic sequences with period p n+1
    Edemskiy, Vladimir
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 251 - 260
  • [43] ON THE EQUIVALENCE OF SEVERAL CLASSES OF QUATERNARY SEQUENCES WITH OPTIMAL AUTOCORRELATION AND LENGTH 2p
    Ke, Pinhui
    Qiao, Panpan
    Yang, Yang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (02) : 285 - 302
  • [44] A new class of quaternary generalized cyclotomic sequences of order 2d and length 2pm with high linear complexity
    Liu, Longfei
    Yang, Xiaoyuan
    Wei, Bin
    Wu, Liqiang
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2018, 16 (01)
  • [45] Linear complexity of binary generalized cyclotomic sequences over GF(q)
    Wang, Qiuyan
    Jiang, Yupeng
    Lin, Dongdai
    JOURNAL OF COMPLEXITY, 2015, 31 (05) : 731 - 740
  • [46] Linear complexity of binary Whiteman generalized cyclotomic sequences of order 2k
    Yan, Tongjiang
    Du, Xiaoni
    Xiao, Guozhen
    Huang, Xiaolong
    INFORMATION SCIENCES, 2009, 179 (07) : 1019 - 1023
  • [47] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm
    Pinhui Ke
    Jie Zhang
    Shengyuan Zhang
    Designs, Codes and Cryptography, 2013, 67 : 325 - 339
  • [48] The Linear Complexity of Whiteman's Generalized Cyclotomic Sequences of Period pmqn
    Hu, Liqin
    Yue, Qin
    Wang, Minhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5534 - 5543
  • [49] Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl
    Sun, Yuhua
    Wang, Qiuyan
    Yan, Yang
    Li, Fei
    Yan, Tongjiang
    Li, Hui
    COMPLEXITY, 2020, 2020
  • [50] The linear complexity of new generalized cyclotomic binary sequences of order four
    Yan, Tongjiang
    Hong, Li
    Xiao, Guozhen
    INFORMATION SCIENCES, 2008, 178 (03) : 807 - 815
12345