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
基金
俄罗斯科学基金会;
关键词
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] 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
  • [32] 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
  • [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] Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4
    Li, Xiaoping
    Ma, Wenping
    Yan, Tongjiang
    Zhao, Xubo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (01) : 363 - 366
  • [35] On the Stability of the Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two
    Yan, Chi
    Tian, Chengliang
    MATHEMATICS, 2024, 12 (16)
  • [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, 21 (05) : 89 - 93
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] Linear complexity of new generalized cyclotomic sequences of order two of length pq
    Bai, EJ
    Liu, XJ
    Xiao, GZ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1849 - 1853