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 over Fq and 2-adic complexity of a class of binary generalized cyclotomic sequences with good autocorrelation
    Wang, Yan
    Han, Xilin
    Wang, Weiqiong
    Heng, Ziling
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) : 1695 - 1712
  • [42] Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p
    Du, Xiaoni
    Chen, Zhixiong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (05) : 1214 - 1217
  • [43] 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
  • [44] 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
  • [45] 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
  • [46] 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
  • [47] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm
    Pinhui Ke
    Jie Zhang
    Shengyuan Zhang
    Designs, Codes and Cryptography, 2013, 67 : 325 - 339
  • [48] On the Linear Complexity of Generalized Cyclotomic Binary Sequences with Length 2p2
    Zhang, Jingwei
    Zhao, Chang-An
    Ma, Xiao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) : 302 - 308
  • [49] The linear complexity of a new class of generalized cyclotomic sequence with period 2pq
    Ke, P.-H. (keph@fjnu.edu.cn), 1600, Science Press (36): : 650 - 654
  • [50] Autocorrelation of New Generalized Cyclotomic Sequences of Period pn
    Jin, Seok-Yong
    Kim, Young-Joon
    Song, Hong-Yeop
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (11) : 2345 - 2348
12345