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 条
  • [41] Linear complexity of new generalized cyclotomic sequences of length 2pq
    Wang, Hongwei
    Ge, Wu
    Transactions of Nanjing University of Aeronautics and Astronautics, 2014, 31 (06) : 710 - 716
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] On the linear complexity of generalized cyclotomic binary sequences of length 2pq
    Chang, Zu-Ling
    Li, Dandan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (08): : 1520 - 1530
  • [46] Linear Complexity of New Generalized Cyclotomic Sequences of Length 2pq
    王宏伟
    葛武
    Transactions of Nanjing University of Aeronautics and Astronautics, 2014, 31 (06) : 710 - 716
  • [47] Linear complexity and trace representation of balanced quaternary cyclotomic sequences of prime period p
    Yang, Zhiye
    Xiao, Zibi
    Zeng, Xiangyong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (05): : 921 - 940
  • [48] Linear complexity and trace representation of balanced quaternary cyclotomic sequences of prime period p
    Zhiye Yang
    Zibi Xiao
    Xiangyong Zeng
    Cryptography and Communications, 2023, 15 : 921 - 940
  • [49] Linear complexity of generalized cyclotomic binary sequences of length 2p m
    Zhang, Jingwei
    Zhao, Chang-An
    Ma, Xiao
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 93 - 108
  • [50] 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
12345