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

被引:0
|
作者
Uehara, S
Imamura, K
Kaida, T
机构
关键词
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] On perfect p-ary codes of length p + 1
    Olof Heden
    Designs, Codes and Cryptography, 2008, 46 : 45 - 56
  • [42] 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
  • [43] The weight distribution of a family of p-ary cyclic codes
    Zheng, Dabin
    Wang, Xiaoqiang
    Zeng, Xiangyong
    Hu, Lei
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 75 (02) : 263 - 275
  • [44] A p-ary MDPC scheme
    Guo, Qian
    Johansson, Thomas
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1356 - 1360
  • [45] A New Family of p-ary Decimated Sequences with Low Correlation
    Kim, Ji-Youp
    Choi, Sung-Tai
    No, Jong-Seon
    Chung, Habong
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1263 - 1267
  • [46] In the Cross-Correlation Distributions of p-Ary in-Sequences and Their Decimated Sequences
    Choi, Sung-Tai
    No, Jong-Seon
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (11) : 1808 - 1818
  • [47] A New Family of p-Ary Sequences of Period (pn-1)/2 With Low Correlation
    Kim, Ji-Youp
    Choi, Sung-Tai
    No, Jong-Seon
    Chung, Habong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (06) : 3825 - 3830
  • [48] 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
  • [49] Several classes of p-ary linear codes with few weights
    Ouyang, Jianxin
    Liu, Hongwei
    Wang, Xiaoqiang
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (04) : 691 - 715
  • [50] A CONSTRUCTION OF p-ARY LINEAR CODES WITH TWO OR THREE WEIGHTS
    Ru, Hongming
    Tang, Chunming
    Qi, Yanfeng
    Deng, Yuxiao
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, 15 (01) : 9 - 22