An algorithm for k-error joint linear complexity of binary multi-sequences

被引：1
|
作者：
Sethumadhavan, M. [1 ]
Sindhu, M. [1 ]
Srinivasan, Chungath [1 ]
Kavitha, C. [1 ]
机构：
[1] Amrita Vishwa Vidyapeetham, Coimbatore, Tamil Nadu, India
来源：
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2008年 / 11卷 / 03期
关键词：
Multisequences; k-error joint linear complexity; balanced multisequences;
D O I：
10.1080/09720529.2008.10698185
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Our aim is to find some of the analogues of results related to k-error linear complexity of single sequences to the case of multisequences over GF(2). This paper presents algorithms for finding the joint linear complexity and the k-error joint linear complexity of m-fold binary multisequences of period 2(n).
引用
收藏
页码：297 / 304
页数：8
相关论文
共 50 条
  • [21] A Hybrid Genetic Algorithm for Computing the k-Error Linear Complexity of Periodic Sequences
    Niu Z.
    Yuan C.
    Kong D.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2020, 54 (06): : 599 - 606
  • [22] On the k-error linear complexity of l-sequences
    Tan, Lin
    Qi, Wen-Feng
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (06) : 420 - 435
  • [23] k-error linear complexity of binary cyclotomic generators
    Chen Z.
    Wu C.
    Tongxin Xuebao/Journal on Communications, 2019, 40 (02): : 197 - 206
  • [24] On the k-error linear complexity of 2p2-periodic binary sequences
    Niu, Zhihua
    Yuan, Can
    Chen, Zhixiong
    Du, Xiaoni
    Zhang, Tao
    SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (09)
  • [25] On the k-error linear complexity of binary sequences of periods pn from new cyclotomy
    Edemskiy, Vladimir
    Wu, Chenhuang
    AIMS MATHEMATICS, 2022, 7 (05): : 7997 - 8011
  • [26] Periodic sequences with large k-error linear complexity
    Niederreiter, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (02) : 501 - 505
  • [27] Periodic sequences with maximal linear complexity and large k-error linear complexity
    Meidl, W
    Niederreiter, H
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 14 (04) : 273 - 286
  • [28] On the expected value of the linear complexity and the k-error linear complexity of periodic sequences
    Meidl, W
    Niederreiter, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (11) : 2817 - 2825
  • [29] An Efficient Algorithm for Determining the k-error Linear Complexity of Binary Sequences with Periods 2p(n)
    Wei, Shimin
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (04): : 221 - 224
  • [30] On the k-error linear complexity of 2p2-periodic binary sequences
    Zhihua Niu
    Can Yuan
    Zhixiong Chen
    Xiaoni Du
    Tao Zhang
    Science China Information Sciences, 2020, 63
12345