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 条
  • [21] Linear Complexity over Fq of a Class of Generalized Cyclotomic Quaternary Sequences with Period 2p2
    Wang Yan
    Xiang Naijiao
    Han Xilin
    Yan Liantao
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (10) : 2936 - 2943
  • [22] On the Linear Complexity of Binary Sequences of Period 4N With Optimal Autocorrelation Value/Magnitude
    Li, Nian
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7597 - 7604
  • [23] On the Autocorrelation and Linear Complexity of Some 2p Periodic Quaternary Cyclotomic Sequences over F4
    Ke, Pinhui
    Yang, Zheng
    Zhang, Jie
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2472 - 2477
  • [24] Algorithm for Computing the k-error Linear Complexity and the Corresponding Error Sequence of 2p(n)-periodic Sequences over GF(q)
    Niu Zhihua
    Kong Deyu
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (07) : 1723 - 1730
  • [25] Balance, pattern distribution and linear complexity of M-ary sequences from Sidel'nikov sequences
    Liu, Huaning
    Ren, Yixin
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (05) : 667 - 682
  • [26] The Linear Complexity and 2-Error Linear Complexity Distribution of 2n-Periodic Binary Sequences with Fixed Hamming Weight
    Pan, Wenlun
    Bao, Zhenzhen
    Lin, Dongdai
    Liu, Feng
    INFORMATION AND COMMUNICATIONS SECURITY, ICICS 2016, 2016, 9977 : 107 - 123
  • [27] The k-error linear complexity distribution for -periodic binary sequences
    Zhou, Jianqin
    Liu, Wanquan
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 55 - 75
  • [28] Linear complexity of generalized cyclotomic binary sequences of length 2p m
    Zhang, Jingwei
    Zhao, Chang-An
    Ma, Xiao
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 93 - 108
  • [29] On the Linear Complexity of Generalized Cyclotomic Binary Sequences with Length 2p2
    Zhang, Jingwei
    Zhao, Chang-An
    Ma, Xiao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) : 302 - 308
  • [30] The Distribution of 2n-Periodic Binary Sequences with Fixed k-Error Linear Complexity
    Pan, Wenlun
    Bao, Zhenzhen
    Lin, Dongdai
    Liu, Feng
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2016, 2016, 10060 : 13 - 36
12345