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 条
  • [31] 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
  • [32] Periodicity and distribution properties of combined FCSR sequences
    Goresky, Mark
    Klapper, Andrew
    SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 334 - 341
  • [33] Clock-controlled generators with large period output sequences
    Lin, Zhiqiang
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2014, 5 (04) : 278 - 285
  • [34] 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
  • [35] The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length 8q
    Vladimir Edemskiy
    Yuhua Sun
    Cryptography and Communications, 2022, 14 : 183 - 199
  • [36] The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length 8q
    Edemskiy, Vladimir
    Sun, Yuhua
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 183 - 199
  • [37] On the 2-Adic Complexity of the Two-Prime Generator
    Hofer, Richard
    Winterhof, Arne
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (08) : 5957 - 5960
  • [38] The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude
    Sun, Yuhua
    Yan, Tongjiang
    Wang, Qiuyan
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (04) : 695 - 707
  • [39] The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude
    Yuhua Sun
    Tongjiang Yan
    Qiuyan Wang
    Designs, Codes and Cryptography, 2021, 89 : 695 - 707
  • [40] The 2-Adic Complexity of Ding-Helleseth Generalized Cyclotomic Sequences of Order 2 and Period pq
    Yan, Tongjiang
    Yan, Ming
    Sun, Yuhua
    Sun, Shiwen
    IEEE ACCESS, 2020, 8 : 140682 - 140687
12345