On the Error Linear Complexity Spectrum of Binary Sequences with Period of Power of Two

被引：2
作者：
Chang Zuling [1 ]
Ke Pinhui [2 ]
机构：
[1] Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Peoples R China
[2] Fujian Normal Univ, Fujian Prov Key Lab Network Secur & Cryptol, Fuzhou 350007, Peoples R China
来源：
CHINESE JOURNAL OF ELECTRONICS | 2015年 / 24卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Binary sequences; Games-Chan algorithm; Error linear complexity; Spectrum; 2(N)-PERIODIC SEQUENCES; ALGORITHM;
D O I：
10.1049/cje.2015.04.024
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The properties of error linear complexity of binary sequences with period of power of two are studied in this paper. Using the Games-Chan algorithm as main tool, accurate formulas of the minimum value k for which the k-error linear complexity is strictly less than the first and second critical error linear complexity are provided respectively.
引用
收藏
页码：366 / 372
页数：7
相关论文
共 14 条
  • [1] Chang ZL, 2013, CHINESE J ELECTRON, V22, P1
  • [2] Chang ZL, 2011, CHINESE J ELECTRON, V20, P307
  • [3] DING C, 1991, LECT NOTES COMPUTER
  • [4] Properties of the Error Linear Complexity Spectrum
    Etzion, Tuvi
    Kalouptsidis, Nicholas
    Kolokotronis, Nicholas
    Limniotis, Konstantinos
    Paterson, Kenneth G.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (10) : 4681 - 4686
  • [5] A FAST ALGORITHM FOR DETERMINING THE COMPLEXITY OF A BINARY SEQUENCE WITH PERIOD 2N
    GAMES, RA
    CHAN, AH
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (01) : 144 - 146
  • [6] On the k-error linear complexity of pm-periodic binary sequences
    Han, Yun Kyoung
    Chung, Jin-Ho
    Yang, Kyeongcheol
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) : 2297 - 2304
  • [7] A relationship between linear complexity and k-error linear complexity
    Kurosawa, K
    Sato, F
    Sakata, T
    Kishimoto, W
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 694 - 698
  • [8] Computing the error linear complexity spectrum of a binary sequence of period 2n
    Lauder, AGB
    Paterson, KG
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) : 273 - 280
  • [9] MASSEY JL, 1969, IEEE T INFORM THEORY, V15, P122, DOI 10.1109/TIT.1969.1054260
  • [10] Linear complexity, k-error linear complexity, and the discrete Fourier transform
    Meidl, W
    Niederreiter, H
    [J]. JOURNAL OF COMPLEXITY, 2002, 18 (01) : 87 - 103
12