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 条
  • [1] Clock-Controlled FCSR Sequence with Large Linear Complexity
    Pan, Zhen
    Su, Wei
    Tang, Xiaohu
    SEQUENCES AND THEIR APPLICATIONS-SETA 2010, 2010, 6338 : 229 - 239
  • [2] Extended Games-Chan algorithm for the 2-adic complexity of FCSR-sequences
    Meidl, W
    THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 2045 - 2051
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 2-Adic Complexity of Binary m-Sequences
    Tian, Tian
    Qi, Wen-Feng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 450 - 454
  • [7] ON THE SYMMETRIC 2-ADIC COMPLEXITY OF PERIODIC BINARY SEQUENCES
    Xiao, Zibi
    Zeng, Xiangyong
    Ke, Meijian
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (05) : 1303 - 1314
  • [8] 2-Adic complexity of binary sequences with interleaved structure
    Xiong, Hai
    Qu, Longjiang
    Li, Chao
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 14 - 28
  • [9] A Fog Computing Security: 2-Adic Complexity of Balanced Sequences
    Hui-Juan, Wang
    Yong, Jiang
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018,
  • [10] 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
12345