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 条
  • [1] Families of p-ary sequences with low correlation and large linear complexity
    Han Cai
    Xiangyong Zeng
    Lei Hu
    Journal of Systems Science and Complexity, 2014, 27 : 1305 - 1319
  • [2] Families of p-ary sequences with low correlation and large linear complexity
    Cai Han
    Zeng Xiangyong
    Hu Lei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (06) : 1305 - 1319
  • [3] FAMILIES OF p-ARY SEQUENCES WITH LOW CORRELATION AND LARGE LINEAR COMPLEXITY
    CAI Han
    ZENG Xiangyong
    HU Lei
    JournalofSystemsScience&Complexity, 2014, 27 (06) : 1305 - 1319
  • [4] Linear complexity and trace representation of balanced quaternary cyclotomic sequences of prime period p
    Yang, Zhiye
    Xiao, Zibi
    Zeng, Xiangyong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (05): : 921 - 940
  • [5] Linear complexity and trace representation of balanced quaternary cyclotomic sequences of prime period p
    Zhiye Yang
    Zibi Xiao
    Xiangyong Zeng
    Cryptography and Communications, 2023, 15 : 921 - 940
  • [6] A Generalization of the Family of p-ary Decimated Sequences With Low Correlation
    Kim, Dae San
    Chae, Hi-Joon
    Song, Hong-Yeop
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7614 - 7617
  • [7] Linear complexity of periodic sequences obtained from a sequence over GF(p) with period p(n)-1 by one-symbol deletion
    Uehara, S
    Imamura, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (06) : 1164 - 1166
  • [8] About computation of the linear complexity of generalized cyclotomic sequences with period p n+1
    Edemskiy, Vladimir
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 251 - 260
  • [9] On the Autocorrelation and the Linear Complexity of q-Ary Prime n-Square Sequences
    Liu, Fang
    Peng, Daiyuan
    Tang, Xiaohu
    Niu, Xianhua
    SEQUENCES AND THEIR APPLICATIONS-SETA 2010, 2010, 6338 : 139 - 150
  • [10] Linear complexity and trace presentation of sequences with period 2p2
    Zhang, Jingwei
    Zhao, Chang-An
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2206 - 2210
12345