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 条
  • [21] 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
  • [22] On the Linear Complexity of Quaternary Cyclotomic Sequences with the Period 2pq
    Chang, Zu-ling
    Li, Dan-dan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (02) : 679 - 684
  • [23] 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
  • [24] New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period
    Ma, Jiang
    Zhao, Wei
    Jia, Yanguo
    Jiang, Haiyang
    INFORMATION, 2021, 12 (05)
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] On the Linear Complexity of Binary Generalized Cyclotomic Sequences of Period 2pm+1qn+1
    Yang, Minghui
    Lin, Dongdai
    Wang, Qiuyan
    Gao, Jian
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (04) : 676 - 679
  • [29] Linear Complexity and Trace Representation of New Ding Generalized Cyclotomic Sequences with Period pq and Order Two
    Ma, Jiang
    Zhao, Wei
    Jia, Yanguo
    Shen, Xiumin
    Jiang, Haiyang
    MATHEMATICS, 2021, 9 (18)
  • [30] Linear complexity of binary generalized cyclotomic sequences over GF(q)
    Wang, Qiuyan
    Jiang, Yupeng
    Lin, Dongdai
    JOURNAL OF COMPLEXITY, 2015, 31 (05) : 731 - 740
12345