Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p

被引：23

作者：

Du, Xiaoni ^{[2
,3
]}

Chen, Zhixiong ^{[1
]}

机构：

[1] Putian Univ, Key Lab Appl Math, Putian 351100, Fujian, Peoples R China

[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Gansu, Peoples R China

[3] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2011年 / E94A卷 / 05期

基金：

中国国家自然科学基金;

关键词：

stream cipher; pseudorandom sequences; generalized cyclotomic sequences; quaternary sequences; linear complexity; QUADRIPHASE SEQUENCES; BINARY SEQUENCES; AUTOCORRELATION;

D O I：

10.1587/transfun.E94.A.1214

中图分类号：

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

学科分类号：

0812 ;

摘要：

Let p be an odd prime number. We define a family of quaternary sequences of period 2p using generalized cyclotomic classes over the residue class ring modulo 2p. We compute exact values of the linear complexity, which are larger than half of the period. Such sequences are 'good' enough from the viewpoint of linear complexity.

引用

页码：1214 / 1217

页数：4

共 13 条

[1]

Burton D.M., 1998, ELEMENTARY NUMBER TH, Vfourth

[2] Sequences related to Legendre/Jacobi sequences [J].

Chen, Zhixiong ;

Du, Xiaoni ;

Mao, Guozhen .

INFORMATION SCIENCES, 2007, 177 (21) :4820-4831

[3] New Quaternary Sequences with Even Period and Three-Valued Autocorrelation [J].

Chung, Jin-Ho ;

Han, Yun Kyoung ;

Yang, Kyeongcheol .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) :309-315

[4]

Cunsheng Ding, 1998, Finite Fields and their Applications, V4, P140, DOI 10.1006/ffta.1998.0207

[5]

Cusick T. W., 1998, STREAM CIPHERS NUMBE

[6] On the linear complexity of legendre sequences [J].

Ding, CS ;

Helleseth, T ;

Shan, WJ .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) :1276-1278

[7] New families of binary sequences with optimal three-level autocorrelation [J].

Ding, CS ;

Helleseth, T ;

Martinsen, H .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) :428-433

[8] Autocorrelation of Some Quaternary Cyclotomic Sequences of Length 2p [J].

Kim, Young-Joon ;

Hong, Yun-Pyo ;

Song, Hong-Yeop .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (12) :3679-3684

[9] QUADRIPHASE SEQUENCES FOR SPREAD-SPECTRUM MULTIPLE-ACCESS COMMUNICATION [J].

KRONE, SM ;

SARWATE, DV .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (03) :520-529

[10] Binary and quadriphase sequences with optimal autocorrelation properties:: A survey [J].

Lüke, HD ;

Schotten, HD ;

Hadinejad-Mahram, H .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (12) :3271-3282

← 1 2 →