The Linear Complexity of Binary Sequences With Optimal Autocorrelation

被引：18

作者：

Wang, Qi ^{[1
]}

Du, Xiaoni ^{[2
]}

机构：

[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China

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

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2010年 / 56卷 / 12期

关键词：

Almost difference set; autocorrelation; difference set; interleaving; linear complexity; DIFFERENCE SETS;

D O I：

10.1109/TIT.2010.2079550

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Binary sequences with optimal autocorrelation are needed in many applications. Two constructions of binary sequences with optimal autocorrelation of period N equivalent to 0 (mod 4) are investigated. The two constructions are powerful and generic in the sense that many classes of binary sequences with optimal autocorrelation could be obtained from binary sequences with ideal autocorrelation. General results on the minimal polynomials of these binary sequences are derived. Based on the results, both the linear complexities and the minimal polynomials are determined.

引用

页码：6388 / 6397

页数：10

共 35 条

[1]

[Anonymous], 1997, FINITE FIELDS APPL, DOI DOI 10.1006/FFTA.1997.0181

[2]

[Anonymous], 2005, SIGNAL DESIGN GOOD C, DOI DOI 10.1017/CBO9780511546907

[3] Almost difference sets and their sequences with optimal autocorrelation [J].

Arasu, KT ;

Ding, CS ;

Helleseth, T ;

Kumar, PV ;

Martinsen, HM .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2934-2943

[4]

Baumert L. D., 1971, CYCLIC DIFFERENCE SE

[5] Binary sequences with optimal autocorrelation [J].

Cai, Ying ;

Ding, Cunsheng .

THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) :2316-2322

[6]

Cusick T., 2004, STREAM CIPHERS NUMBE

[7] New cyclic difference sets with Singer parameters [J].

Dillon, JF ;

Dobbertin, H .

FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (03) :342-389

[8]

Ding C., 1991, STABILITY THEORY STR

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

Ding, CS ;

Helleseth, T ;

Shan, WJ .

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

[10] Autocorrelation values of generalized cyclotomic sequences of order two [J].

Ding, CS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1699-1702

← 1 2 3 4 →