On the 2-adic complexity and the κ-error 2-adic complexity of periodic binary sequences

被引：14
|
作者：
Hu, Honggang [1 ]
Feng, Dengguo [1 ]
机构：
[1] Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100080, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2008年 / 54卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
2-adic complexity; expected value; k-error 2-adic complexity; k-error symmetric 2-adic complexity; l-sequence; periodic binary sequence; symmetric 2-adic complexity; variance;
D O I：
10.1109/TIT.2007.913238
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A significant difference between the linear complexity and the 2-adic complexity of periodic binary sequences is pointed out in this correspondence. Based on this observation, we present the concept of the symmetric 2-adic complexity of periodic binary sequences. The expected value of the 2-adic complexity is determined, and a lower bound on the expected value of the symmetric 2-adic complexity of periodic binary sequences is derived. We study the variance of the 2-adic complexity of periodic binary sequences, and the exact value for it is given. Because the 2-adic complexity of periodic binary sequences is unstable, we present the concepts of the k-error 2-adic complexity and the k-error symmetric 2-adic complexity, and lower bounds on them are also derived. In particular, we give tighter upper and lower bounds for the minimum 2-adic complexity of I-sequences by substituting two symbols within one period.
引用
收藏
页码：874 / 883
页数：10
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] 2-Adic Complexity of Binary m-Sequences
    Tian, Tian
    Qi, Wen-Feng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 450 - 454
  • [5] 2-Adic complexity of binary sequences with interleaved structure
    Xiong, Hai
    Qu, Longjiang
    Li, Chao
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 14 - 28
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] A New Method to Compute the 2-Adic Complexity of Binary Sequences
    Xiong, Hai
    Qu, Longjiang
    Li, Chao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (04) : 2399 - 2406
12345