On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period

被引：0
|
作者：
Edemskiy, V. A. [1 ]
机构：
[1] Yaroslav The Wise Novgorod State Univ, Veliky Novgorod 173003, Russia
来源：
UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI | 2024年 / 166卷 / 02期
基金：
俄罗斯科学基金会;
关键词：
generalized cyclotomic sequences; linear complexity; WHITEMANS;
D O I：
10.26907/2541-7746.2024.2.162-172
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The linear complexity of new generalized cyclotomic sequences with odd period was estimated. The sequences were defined using generalized cyclotomic classes composite modulo. Conditions sufficient for the existence of binary and non-binary sequences with high linear complexity were obtained. The earlier results on the linear complexity of sequences with the period equal to the power of a prime were generalized.
引用
收藏
页码：162 / 172
页数：11
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] On the linear complexity of generalized cyclotomic sequences of order four over Zpq
    Bai, EJ
    Fu, XT
    Xiao, GZ
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (01) : 392 - 395
  • [34] On the Stability of the Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two
    Yan, Chi
    Tian, Chengliang
    MATHEMATICS, 2024, 12 (16)
  • [35] Linear complexity of quaternary sequences with odd period and low autocorrelation
    Ke, Pin-Hui
    Lin, Chang-Lu
    Zhang, Sheng-Yuan
    Journal of China Universities of Posts and Telecommunications, 2014, 21 (05): : 89 - 93
  • [36] Linear complexity of quaternary sequences with odd period and low autocorrelation
    KE Pin-hui
    LIN Chang-lu
    ZHANG Sheng-yuan
    The Journal of China Universities of Posts and Telecommunications, 2014, (05) : 89 - 93
  • [37] Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
    Yana Liang
    Jiali Cao
    Xingfa Chen
    Shiping Cai
    Xiang Fan
    Cryptography and Communications, 2019, 11 : 1037 - 1056
  • [38] Linear complexity of generalized cyclotomic binary sequences of length 2pm
    Jingwei Zhang
    Chang-An Zhao
    Xiao Ma
    Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 93 - 108
  • [39] Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
    Liang, Yana
    Cao, Jiali
    Chen, Xingfa
    Cai, Shiping
    Fan, Xiang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05): : 1037 - 1056
  • [40] Linear Complexity of New Generalized Cyclotomic Sequences of Length 2pq
    王宏伟
    葛武
    Transactions of Nanjing University of Aeronautics and Astronautics, 2014, 31 (06) : 710 - 716
12345