Value distribution of linear complexity for p-ary periodic sequences with period p(n), p a prime

被引：0
|
作者：
Uehara, S
Imamura, K
Kaida, T
机构：
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1997年 / E80A卷 / 05期
关键词：
p-ary periodic sequence; period p(n); linear complexity; distribution of linear complexity;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Firstly we show a useful property of the fast algorithm for computing linear complexities of p-ary periodic sequences with period p(n) (p: a prime). Secondly the property is successfully applied to obtain the value distribution of the linear complexity for p-ary periodic sequences with period p(n).
引用
收藏
页码：920 / 921
页数：2
相关论文
共 50 条
  • [41] Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p
    Du, Xiaoni
    Chen, Zhixiong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (05) : 1214 - 1217
  • [42] The linear complexity of binary sequences of length 2p with optimal three-level autocorrelation
    Edemskiy, V.
    Palvinskiy, A.
    INFORMATION PROCESSING LETTERS, 2016, 116 (02) : 153 - 156
  • [43] Some Algorithms for the Error Linear Complexity of Binary 2~n-Periodic Sequences
    CHANG Zuling
    WANG Xueyuan
    DUAN Li
    WuhanUniversityJournalofNaturalSciences, 2013, 18 (01) : 42 - 48
  • [44] The 2-error linear complexity of 2n-periodic binary sequences
    Zhu Fengxiang
    Qi Wenfeng
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02): : 356 - 360
  • [45] STRUCTURE ANALYSIS ON THE κ-ERROR LINEAR COMPLEXITY FOR 2n-PERIODIC BINARY SEQUENCES
    Zhou, Jianqin
    Liu, Wanquan
    Wang, Xifeng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (04) : 1743 - 1757
  • [46] Linear complexity of the x2 mod p orbits
    Vitini, FM
    Masqué, JM
    Domínguez, AP
    INFORMATION PROCESSING LETTERS, 1999, 72 (1-2) : 3 - 7
  • [47] New generalized cyclotomic binary sequences of period p2
    Xiao, Zibi
    Zeng, Xiangyong
    Li, Chunlei
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (07) : 1483 - 1497
  • [48] On the First and Second Critical Error Linear Complexity of Binary 2n-periodic Sequences
    Chang Zuling
    Wang Xueyuan
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (01): : 1 - 6
  • [49] AN ALGORITHM FOR THE K-ERROR LINEAR COMPLEXITY OF BINARY SEQUENCES WITH PERIOD-2(N)
    STAMP, M
    MARTIN, CF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) : 1398 - 1401
  • [50] A counterexample concerning the 3-error linear complexity of 2n-periodic binary sequences
    Jianqin Zhou
    Designs, Codes and Cryptography, 2012, 64 : 285 - 286
12345