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 条
  • [1] Joint k-error 2-adic complexity for binary periodic multi-sequences
    Dong, Li-Hua
    Hu, Yu-Pu
    Zeng, Yong
    Jisuanji Xuebao/Chinese Journal of Computers, 2009, 32 (06): : 1134 - 1139
  • [2] The k-error linear complexity distribution for -periodic binary sequences
    Zhou, Jianqin
    Liu, Wanquan
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 55 - 75
  • [3] 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
  • [4] A fast algorithm for the k-error linear complexity of a binary sequence
    Wei, SM
    Chen, Z
    Xiao, GZ
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : E152 - E157
  • [5] Asymptotic analysis on the normalized k-error linear complexity of binary sequences
    Tan, Lin
    Qi, Wen-Feng
    Xu, Hong
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (03) : 313 - 321
  • [6] Asymptotic analysis on the normalized k-error linear complexity of binary sequences
    Lin Tan
    Wen-Feng Qi
    Hong Xu
    Designs, Codes and Cryptography, 2012, 62 : 313 - 321
  • [7] On the k-error linear complexity of pm-periodic binary sequences
    Han, Yun Kyoung
    Chung, Jin-Ho
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) : 2297 - 2304
  • [8] Error Decomposition Algorithm for Approximating the k-Error Linear Complexity of Periodic Sequences
    Yu, Fangwen
    Su, Ming
    Wang, Gang
    Ren, Mingming
    2016 IEEE TRUSTCOM/BIGDATASE/ISPA, 2016, : 505 - 510
  • [9] Modified Berlekamp-Massey Algorithm for approximating the k-error linear complexity of binary sequences
    Alecu, Alexandra
    Salagean, Ana
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2007, 4887 : 220 - 232
  • [10] Linear complexity and k-error linear complexity for 2mpn-periodic binary sequences
    Tan, Lin
    Qi, Wen-Feng
    Tongxin Xuebao/Journal on Communications, 2008, 29 (07): : 44 - 49
12345