Linear complexity and k-error linear complexity for 2mpn-periodic binary sequences

被引：0

作者：

Tan, Lin ^{[1
]}

Qi, Wen-Feng ^{[1
]}

机构：

[1] College of Information Engineering, Zhengzhou Information Engineering University, Zhengzhou 450002, China

来源：

Tongxin Xuebao/Journal on Communications | 2008年 / 29卷 / 07期

关键词：

Computational complexity - Binary sequences;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The stability of the linear complexity was an important index to scale a sequence's randomicity. For 2mpn-periodic binary sequences, where p was a odd prime and 2 was a primitive root module p2, made use of the tools such as polynomial factorization, provides the bounds of the minimum value k such that the it-error linear complexity is strictly less than the linear complexity.

引用

页码：44 / 49

共 50 条

[1] The k-error linear complexity distribution for -periodic binary sequences
Zhou, Jianqin
Liu, Wanquan
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 55 - 75
[2] The k-Error Linear Complexity and the Linear Complexity for pq~n-Periodic Binary Sequences
ZHU Fengxiang
WuhanUniversityJournalofNaturalSciences, 2006, (06) : 1549 - 1553
[3] 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
[4] 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
[5] 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
[6] Periodic Sequences with Maximal Linear Complexity and Large k-Error Linear Complexity
Wilfried Meidl
Harald Niederreiter
Applicable Algebra in Engineering, Communication and Computing, 2003, 14 : 273 - 286
[7] 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)
[8] 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
[9] Periodic sequences with large k-error linear complexity
Niederreiter, H
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (02) : 501 - 505
[10] Periodic sequences with maximal linear complexity and almost maximal k-error linear complexity
Niederreiter, H
Shparlinski, IE
CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2003, 2898 : 183 - 189

← 1 2 3 4 5 →