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 条
  • [1] 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
  • [2] 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
  • [3] Linear Complexity of Generalized Cyclotomic Sequences with Period pnqm
    Edemskiy, Vladimir
    Wu, Chenhuang
    ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 320 - 333
  • [4] Linear Complexity of Generalized Cyclotomic Quaternary Sequences with Period pq
    Li, Dan-dan
    Wen, Qiao-yan
    Zhang, Jie
    Chang, Zu-ling
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (05) : 1153 - 1158
  • [5] 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
  • [6] Linear Complexity of New Generalized Cyclotomic Sequences of Order Two with Odd Length
    Zhou, Yu-qian
    Gao, Fei
    Zhang, Jie
    Wen, Qian-yan
    Chang, Zu-ling
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (08): : 1639 - 1644
  • [7] The linear complexity of generalized cyclotomic sequences with period 2pn
    Edemskiy, Vladimir
    Antonova, Olga
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (03) : 213 - 223
  • [8] The Linear Complexity of Whiteman's Generalized Cyclotomic Sequences of Period pmqn
    Hu, Liqin
    Yue, Qin
    Wang, Minhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5534 - 5543
  • [9] Linear complexity of generalized cyclotomic sequences of period 2pm
    Ouyang, Yi
    Xie, Xianhong
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2585 - 2596
  • [10] Autocorrelation and Linear Complexity of Binary Generalized Cyclotomic Sequences with Period pq
    Wang, Yan
    Yan, Liantao
    Tian, Qing
    Ding, Liping
    JOURNAL OF MATHEMATICS, 2021, 2021
12345