The linear complexity of generalized cyclotomic sequences with period 2pn

被引：0

作者：

Edemskiy, Vladimir ^{[1
]}

Antonova, Olga ^{[1
]}

机构：

[1] Novgorod State Univ, Veliky Novgorod 173003, Russia

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2014年 / 25卷 / 03期

关键词：

Binary sequences; Generalized cyclotomy; Linear complexity; BINARY SEQUENCES; CODES;

D O I：

10.1007/s00200-014-0223-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We found the linear complexity of generalized cyclotomic sequences with period based on quadratic, biquadratic and partially sextic residues. Our method is based on the generating the polynomial of the classical cyclotomic sequences, which allows us to obtain some well-known results and also some new results.

引用

页码：213 / 223

页数：11

共 50 条

[11] Linear Complexity of Generalized Cyclotomic Quaternary Sequences with Period pq
Li, Dan-dan
Wen, Qiao-yan
Zhang, Jie
Chang, Zu-ling
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (05) : 1153 - 1158
[12] On the k-error linear complexity of sequences with period 2pn over GF(q)
Jianqin Zhou
Designs, Codes and Cryptography, 2011, 58 : 279 - 296
[13] The Linear Complexity of Whiteman's Generalized Cyclotomic Sequences of Period pmqn
Hu, Liqin
Yue, Qin
Wang, Minhong
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5534 - 5543
[14] Autocorrelation and Linear Complexity of Binary Generalized Cyclotomic Sequences with Period pq
Wang, Yan
Yan, Liantao
Tian, Qing
Ding, Liping
JOURNAL OF MATHEMATICS, 2021, 2021
[15] Autocorrelation of New Generalized Cyclotomic Sequences of Period pn
Jin, Seok-Yong
Kim, Young-Joon
Song, Hong-Yeop
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (11) : 2345 - 2348
[16] Computing the k-Error Linear Complexity of q-Ary Sequences with Period 2pn
Niu, Zhihua
Li, Zhe
Chen, Zhixiong
Yan, Tongjiang
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (09) : 1637 - 1641
[17] On the k-error linear complexity of sequences with period 2pn over G F (q)
Zhou, Jianqin
DESIGNS CODES AND CRYPTOGRAPHY, 2011, 58 (03) : 279 - 296
[18] Linear complexity of some generalized cyclotomic sequences
Ding, CS
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1998, 8 (04) : 431 - 442
[19] On the linear complexity of some generalized cyclotomic sequences
Park, YH
Hong, D
Eun, H
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2004, 14 (04) : 431 - 439
[20] Linear complexity of Ding generalized cyclotomic sequences
闫统江
陈智雄
肖国镇
Journal of Shanghai University(English Edition), 2007, (01) : 22 - 26

← 1 2 3 4 5 →