Distribution Properties and 2-adic Complexity of Clock-Controlled FCSR Sequences

被引：0
|
作者：
Ke, Lishan [1 ]
Lin, Zhiqiang [2 ]
机构：
[1] Guangzhou Univ, Coll Math & Informat Sci, Guangzhou, Guangdong, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing, Peoples R China
来源：
2014 NINTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC) | 2014年
关键词：
clock-controlled sequence; feedback with carry shift register; arithmetic correlation; 2-adic complexity; SHIFT REGISTERS;
D O I：
10.1109/3PGCIC.2014.134
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, the stop-and-go clock-controlled generator based on feedback with carry shift register (FCSR) is considered. The elementary statistical properties of its sequences are investigated. We prove that some d-decimation sequences are of ideal arithmetic correlation under certain conditions. Moreover, the upper and lower bounds of the 2-adic complexity of an output sequence are obtained when the control register sequence and the generating register sequence are both l-sequences.
引用
收藏
页码：386 / 389
页数：4
相关论文
共 50 条
  • [21] Computing the 2-Adic Complexity of Two Classes Generalized Cyclotomic Sequences
    Sun, Shiwen
    Yan, Tongjiang
    Sun, Yuhua
    Yan, Ming
    IEEE ACCESS, 2020, 8 : 140478 - 140485
  • [22] 2-Adic Valuations of Quadratic Sequences
    Boultinghouse, Will
    Long, Jane
    Kozhushkina, Olena
    Trulen, Justin
    JOURNAL OF INTEGER SEQUENCES, 2021, 24 (06)
  • [23] Periodic sequences with large 2-adic and k-error 2-adic complexities
    Dong, Li-Hua
    Hu, Yu-Pu
    Zeng, Yong
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2007, 35 (05): : 86 - 89
  • [24] LINEAR COMPLEXITY OF A TYPE OF CLOCK-CONTROLLED SEQUENCE
    LIU, X
    XIAO, GZ
    ELECTRONICS LETTERS, 1992, 28 (08) : 709 - 710
  • [25] 2-adic complexity of SLCE sequence
    Wang Y.
    Li S.
    Xue G.
    Tongxin Xuebao/Journal on Communications, 2019, 40 (08): : 151 - 156
  • [26] 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
  • [27] Maximum-Order Complexity and 2-Adic Complexity
    Chen, Zhiru
    Chen, Zhixiong
    Obrovsky, Jakob
    Winterhof, Arne
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (08) : 6060 - 6067
  • [28] On stability of 2-adic complexity of periodic sequence
    Wang, Lei
    Cai, Mian
    Xiao, Guozhen
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2000, 27 (03): : 348 - 350
  • [29] ON THE JOINT 2-ADIC COMPLEXITY OF BINARY MULTISEQUENCES
    Zhao, Lu
    Wen, Qiao-Yan
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (03): : 401 - 412
  • [30] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences with Order 4
    Du, Xiaoni
    Zhao, Liping
    Niu, Zhihua
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (11) : 1566 - 1570
12345