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 条
  • [41] Linear Complexity over Fq of Generalized Cyclotomic Quaternary Sequences with Period 2p
    Qi, Minglong
    Xiong, Shengwu
    Yuan, Jingling
    Rao, Wenbi
    Zhong, Luo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (07) : 1569 - 1575
  • [42] The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation
    Yuhua Sun
    Qiang Wang
    Tongjiang Yan
    Cryptography and Communications, 2018, 10 : 467 - 477
  • [43] 2-ADIC L-FUNCTIONS AND CYCLOTOMIC INVARIANTS
    GREENBERG, R
    MATHEMATISCHE ZEITSCHRIFT, 1978, 159 (01) : 37 - 45
  • [44] The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation
    Sun, Yuhua
    Wang, Qiang
    Yan, Tongjiang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (03): : 467 - 477
  • [45] 2-Adic Valuations of Quadratic Sequences
    Boultinghouse, Will
    Long, Jane
    Kozhushkina, Olena
    Trulen, Justin
    JOURNAL OF INTEGER SEQUENCES, 2021, 24 (06)
  • [46] Joint k-error 2-adic complexity for binary periodic multi-sequences
    Dong, Li-Hua
    Hu, Yu-Pu
    Zeng, Yong
    Jisuanji Xuebao/Chinese Journal of Computers, 2009, 32 (06): : 1134 - 1139
  • [47] 2-adic complexity of SLCE sequence
    Wang Y.
    Li S.
    Xue G.
    Tongxin Xuebao/Journal on Communications, 2019, 40 (08): : 151 - 156
  • [48] Probabilistic results on the 2-adic complexity
    Chen, Zhixiong
    Winterhof, Arne
    DESIGNS CODES AND CRYPTOGRAPHY, 2025,
  • [49] The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions
    You, Wei
    Qi, Wen-Feng
    Tongxin Xuebao/Journal on Communications, 2014, 35 (03): : 135 - 139
  • [50] On the 4-Adic Complexity of Quaternary Sequences of Period 2p with Ideal Autocorrelation
    Yang, Minghui
    Qiang, Shiyuan
    Feng, Keqin
    Lin, Dongdai
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1812 - 1816
12345