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 条
  • [1] The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn
    Vladimir Edemskiy
    Nikita Sokolovskiy
    Cryptography and Communications, 2022, 14 : 395 - 414
  • [2] The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn
    Edemskiy, Vladimir
    Sokolovskiy, Nikita
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 395 - 414
  • [3] The linear complexity of generalized cyclotomic binary sequences of period pn
    Edemskiy, Vladimir
    Li, Chunlei
    Zeng, Xiangyong
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (05) : 1183 - 1197
  • [4] Linear complexity of generalized cyclotomic sequences with period
    Du X.-N.
    Yan T.-J.
    Shi Y.-F.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (04): : 821 - 824
  • [5] About computation of the linear complexity of generalized cyclotomic sequences with period pn+1
    Vladimir Edemskiy
    Designs, Codes and Cryptography, 2011, 61 : 251 - 260
  • [6] ON THE LINEAR COMPLEXITY AND AUTOCORRELATION OF GENERALIZED CYCLOTOMIC BINARY SEQUENCES WITH PERIOD 4pn
    Yi, Lin
    Zeng, Xiangyong
    Sun, Zhimin
    Zhang, Shasha
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 733 - 756
  • [7] On the linear complexity of generalized cyclotomic sequences with the period pm
    Yan, Tongjiang
    Li, Shengqiang
    Xiao, Guozhen
    APPLIED MATHEMATICS LETTERS, 2008, 21 (02) : 187 - 193
  • [8] Linear Complexity of Generalized Cyclotomic Sequences with Period pnqm
    Edemskiy, Vladimir
    Wu, Chenhuang
    ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 320 - 333
  • [9] On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
    Edemskiy, V. A.
    UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2024, 166 (02): : 162 - 172
  • [10] Linear complexity of generalized cyclotomic sequences of period 2pm
    Ouyang, Yi
    Xie, Xianhong
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2585 - 2596
12345