On the 2-Adic Complexity of Cyclotomic Binary Sequences with Period p2 and 2p2

被引：0
|
作者：
Sun, Fuqing [1 ]
Yue, Qin [1 ]
Li, Xia [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211100, Peoples R China
来源：
ARITHMETIC OF FINITE FIELDS, WAIFI 2022 | 2023年 / 13638卷
基金：
中国国家自然科学基金;
关键词：
Binary sequence; Autocorrelation; 2-adic complexity; Cyclotomic numbers; FREQUENCY-HOPPING SEQUENCES; OPTIMAL SETS; CONSTRUCTIONS;
D O I：
10.1007/978-3-031-22944-2_22
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Let p be a prime. In this paper, we obtain the 2-adic complexity of all almost balanced cyclotomic binary sequence of order two with period p(2); and also show the 2-adic complexity of several non-trivial balanced cyclotomic binary sequences of order two with period 2p(2).
引用
收藏
页码：334 / 347
页数：14
相关论文
共 50 条
  • [21] A New Method to Compute the 2-Adic Complexity of Binary Sequences
    Xiong, Hai
    Qu, Longjiang
    Li, Chao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (04) : 2399 - 2406
  • [22] On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences
    Zhang, Lulu
    Zhang, Jun
    Yang, Minghui
    Feng, Keqin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) : 4613 - 4620
  • [23] The 2-adic complexity of a class of binary sequences with optimal autocorrelation magnitude
    Yuhua Sun
    Tongjiang Yan
    Zhixiong Chen
    Lianhai Wang
    Cryptography and Communications, 2020, 12 : 675 - 683
  • [24] The 2-adic complexity of a class of binary sequences with optimal autocorrelation magnitude
    Sun, Yuhua
    Yan, Tongjiang
    Chen, Zhixiong
    Wang, Lianhai
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 675 - 683
  • [25] ON THE JOINT 2-ADIC COMPLEXITY OF BINARY MULTISEQUENCES
    Zhao, Lu
    Wen, Qiao-Yan
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (03): : 401 - 412
  • [26] Cryptographic properties of some binary generalized cyclotomic sequences with the length p2
    Yan, Tongjiang
    Huang, Bingjla
    Xiao, Guozhen
    INFORMATION SCIENCES, 2008, 178 (04) : 1078 - 1086
  • [27] Linear complexity and 2-adic complexity of binary interleaved sequences with optimal autocorrelation magnitude
    Wang, Yan
    Cao, Ying
    Heng, Ziling
    Wang, Weiqiong
    AIMS MATHEMATICS, 2022, 7 (08): : 13790 - 13802
  • [28] On k-error Linear Complexity of Zeng-Cai-Tang-Yang Generalized Cyclotomic Binary Sequences of Period p2
    Wu, Chenhuang
    Xu, Chunxiang
    FRONTIERS IN CYBER SECURITY, 2018, 879 : 9 - 22
  • [29] 2-Adic complexity of two constructions of binary sequences with period 4N and optimal autocorrelation magnitude
    Zibi Xiao
    Xiangyong Zeng
    Cryptography and Communications, 2021, 13 : 865 - 885
  • [30] 2-Adic complexity of two constructions of binary sequences with period 4N and optimal autocorrelation magnitude
    Xiao, Zibi
    Zeng, Xiangyong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (05): : 865 - 885
12345