The properties of the 1-error linear complexity of pn-periodic sequences over Fp

被引：5

作者：

Su, Ming ^{[1
]}

Chen, Lusheng ^{[2
]}

机构：

[1] Nankai Univ, Coll Informat Tech Sci, Tianjin 300071, Peoples R China

[2] Nankai Univ, Dept Math, Tianjin 300071, Peoples R China

来源：

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ISIT.2006.261899

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Some properties of p(n)-periodic sequences over F-p with fixed linear complexity value are found. Based on this, the distribution of the 1-error linear complexity of p(n)-periodic sequences over F-p is provided. The expectation of the 1-error linear complexity of random p(n)-periodic sequences over F-p is calculated and its estimated range is given. According to these results, an efficient algorithm for computing the 1-error linear complexity of a p(n)-periodic sequence, as well as a new algorithm for determining all the error vectors that give the 1-error linear complexity, is proposed.

引用

页码：1998 / +

页数：2

共 50 条

[1] k-error sequences of pn-periodic sequences over Fp
Li, He-Ling
Qi, Wen-Feng
Tongxin Xuebao/Journal on Communications, 2010, 31 (06): : 19 - 24
[2] On the error linear complexity spectrum of pn-periodic binary sequences
Tang, Miao
Zhu, Shixin
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (06) : 497 - 505
[3] Remarks on the k-error linear complexity of pn-periodic sequences
Meidl, Wilfried
Venkateswarlu, Ayineedi
DESIGNS CODES AND CRYPTOGRAPHY, 2007, 42 (02) : 181 - 193
[4] Remarks on the k-error linear complexity of pn-periodic sequences
Wilfried Meidl
Ayineedi Venkateswarlu
Designs, Codes and Cryptography, 2007, 42 : 181 - 193
[5] Bounds on the linear complexity and the 1-error linear complexity over Fp of M-ary Sidel'nikov sequences
Chung, Jin-Ho
Yang, Kyeongcheol
SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 74 - 87
[6] ON THE k-ERROR LINEAR COMPLEXITY FOR pn-PERIODIC BINARY SEQUENCES VIA HYPERCUBE THEORY
Zhou, Jianqin
Liu, Wanquan
Wang, Xifeng
Zhou, Guanglu
MATHEMATICAL FOUNDATIONS OF COMPUTING, 2019, 2 (04): : 279 - 297
[7] On the error linear complexity spectrum of pn-periodic binary sequences (vol 24, pg 497, 2013)
Tang, Miao
Zhu, Shixin
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (03) : 225 - 225
[8] The characterization of 2n-periodic binary sequences with fixed 1-error linear complexity
Fu, Fang-Wei
Niederreiter, Harald
Su, Ming
SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 88 - 103
[9] An algorithm for computing the error sequence of pn-periodic binary sequences
Tang, Miao
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (03) : 197 - 212
[10] Linear Complexity of n-Periodic Cyclotomic Sequences over Fp
Wang, Qiuyan
Yan, Yang
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (05) : 785 - 791

← 1 2 3 4 5 →