The linear complexity of generalized cyclotomic sequences with period 2pn

被引：0
|
作者：
Edemskiy, Vladimir [1 ]
Antonova, Olga [1 ]
机构：
[1] Novgorod State Univ, Veliky Novgorod 173003, Russia
来源：
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2014年 / 25卷 / 03期
关键词：
Binary sequences; Generalized cyclotomy; Linear complexity; BINARY SEQUENCES; CODES;
D O I：
10.1007/s00200-014-0223-6
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We found the linear complexity of generalized cyclotomic sequences with period based on quadratic, biquadratic and partially sextic residues. Our method is based on the generating the polynomial of the classical cyclotomic sequences, which allows us to obtain some well-known results and also some new results.
引用
收藏
页码：213 / 223
页数：11
相关论文
共 50 条
  • [21] Linear Complexity over Fq of Generalized Cyclotomic Quaternary Sequences with Period 2p
    Qi, Minglong
    Xiong, Shengwu
    Yuan, Jingling
    Rao, Wenbi
    Zhong, Luo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (07) : 1569 - 1575
  • [22] On error linear complexity of new generalized cyclotomic binary sequences of period p2
    Wu, Chenhuang
    Xu, Chunxiang
    Chen, Zhixiong
    Ke, Pinhui
    INFORMATION PROCESSING LETTERS, 2019, 144 : 9 - 15
  • [23] On the Error Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two of Period pq
    Yan, Chi
    IEEE ACCESS, 2024, 12 : 109210 - 109217
  • [24] On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
    Longfei Liu
    Xiaoyuan Yang
    Xiaoni Du
    Bin Wei
    Tsinghua Science and Technology, 2016, 21 (03) : 295 - 301
  • [25] On the Linear Complexity of Quaternary Cyclotomic Sequences with the Period 2pq
    Chang, Zu-ling
    Li, Dan-dan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (02) : 679 - 684
  • [26] On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
    Liu, Longfei
    Yang, Xiaoyuan
    Du, Xiaoni
    Wei, Bin
    TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (03) : 295 - 301
  • [27] Linear Complexity of Generalized Cyclotomic Binary Sequences with Period 2pm+1qn+1
    Li, Dandan
    Wen, Qiaoyan
    Zhang, Jie
    Jiang, Liying
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (06) : 1244 - 1254
  • [28] Autocorrelation and linear complexity of the new generalized cyclotomic sequences
    Yan, Tongjiang
    Sun, Rong
    Xiao, Guozhen
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (04) : 857 - 864
  • [29] On the Linear Complexity of Binary Generalized Cyclotomic Sequences of Period 2pm+1qn+1
    Yang, Minghui
    Lin, Dongdai
    Wang, Qiuyan
    Gao, Jian
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (04) : 676 - 679
  • [30] Linear Complexity over Fq of a Class of Generalized Cyclotomic Quaternary Sequences with Period 2p2
    Wang Yan
    Xiang Naijiao
    Han Xilin
    Yan Liantao
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (10) : 2936 - 2943
12345