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 条
  • [1] 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
  • [2] ON THE 2-ADIC COMPLEXITY OF CYCLOTOMIC BINARY SEQUENCES OF ORDER THREE
    Sun, Fuqing
    Yue, Qin
    Li, Xia
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 985 - 999
  • [3] On the 2-adic complexity of cyclotomic binary sequences of order four
    Sun, Fuqing
    Yue, Qin
    Li, Xia
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 36 (2) : 133 - 151
  • [4] On the 2-adic complexity and the κ-error 2-adic complexity of periodic binary sequences
    Hu, Honggang
    Feng, Dengguo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (02) : 874 - 883
  • [5] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences
    Xiao, Zibi
    Zeng, Xiangyong
    Sun, Zhimin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (07) : 879 - 893
  • [6] New generalized cyclotomic binary sequences of period p2
    Xiao, Zibi
    Zeng, Xiangyong
    Li, Chunlei
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (07) : 1483 - 1497
  • [7] On error linear complexity of new generalized cyclotomic binary sequences of period p2
    Wu, Chenhuang
    Xu, Chunxiang
    Chen, Zhixiong
    Ke, Pinhui
    INFORMATION PROCESSING LETTERS, 2019, 144 : 9 - 15
  • [8] On the 2-adic complexity and the k-error 2-adic complexity of periodic binary sequences
    Hu, HG
    Feng, DG
    SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 185 - 196
  • [9] 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
  • [10] On the 2-Adic Complexity of Periodic Binary Sequences
    Zhao, Lu
    Wen, Qiao-yan
    Zhang, Jie
    Jin, Zheng-ping
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (01) : 367 - 371
12345