Some Algorithms for the Error Linear Complexity of Binary 2~n-Periodic Sequences

被引：0

作者：

CHANG Zuling ^{[1
]}

WANG Xueyuan ^{[2
]}

DUAN Li ^{[1
]}

机构：

[1] Department of Mathematics, Zhengzhou University

[2] School of Information Engineering,Zhengzhou University

来源：

Wuhan University Journal of Natural Sciences | 2013年 / 18卷 / 01期

基金：

中国国家自然科学基金;

关键词：

sequence; linear complexity; error linear complexity; error linear complexity spectrum;

D O I：

暂无

中图分类号：

TN918.1 [理论];

学科分类号：

070104 ;

摘要：

Based on the Games-Chan algorithm and StampMartin algorithm, this paper provides some new algorithms to compute the error linear complexity spectrum of binary 2n-periodic se-quences. These new algorithms are clearer and simpler than old algorithms, and they can quickly compute the error linear complexity spectrum of sequences according to different situations. We also discuss such algorithms and give some new results about linear complexity and error linear complexity of sequences.

引用

页码：42 / 48

页数：7

共 50 条

[31] Asymptotic analysis on the normalized k-error linear complexity of binary sequences [J].

Lin Tan ;

Wen-Feng Qi ;

Hong Xu .

Designs, Codes and Cryptography, 2012, 62 :313-321

[32] Computing the error linear complexity spectrum of a binary sequence of period 2n [J].

Lauder, AGB ;

Paterson, KG .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) :273-280

[33] Analysis of the linear complexity and its stability for 2pn-periodic binary sequences [J].

Niu, ZH ;

Xiao, GZ .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (09) :2412-2418

[34] COMPLETE CHARACTERIZATION OF THE FIRST DESCENT POINT DISTRIBUTION FOR THE k-ERROR LINEAR COMPLEXITY OF 2-PERIODIC BINARY SEQUENCES [J].

Zhou, Jianqin ;

Liu, Wanquan ;

Wang, Xifeng .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) :429-444

[35] Distribution of one-error linear complexity of binary sequences for arbitrary prime period [J].

Lin Tan ;

Wenfeng Qi ;

Hong Xu .

Journal of Systems Science and Complexity, 2012, 25 :1223-1233

[36] On the Error Linear Complexity Spectrum of Binary Sequences with Period of Power of Two [J].

CHANG Zuling ;

KE Pinhui .

ChineseJournalofElectronics, 2015, 24 (02) :366-372

[37] On the Error Linear Complexity Spectrum of Binary Sequences with Period of Power of Two [J].

Chang Zuling ;

Ke Pinhui .

CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (02) :366-372

[38] An Efficient Algorithm for Determining the k-error Linear Complexity of Binary Sequences with Periods 2p(n) [J].

Wei, Shimin .

INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (04) :221-224

[39] On the computation of the linear complexity and the k-error linear complexity of binary sequences with period a power of two [J].

Salagean, A .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) :1145-1150

[40] The linear complexity of a class of binary sequences with period [J].

Zhang, Jingwei ;

Zhao, Chang-An .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2015, 26 (05) :475-491

← 1 2 3 4 5 →