The Cross-Correlation of Binary Sequences With Optimal Autocorrelation

被引：16

作者：

Ding, Cunsheng ^{[1
]}

Tang, Xiaohu ^{[2
]}

机构：

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

[2] SW Jiaotong Univ, Inst Mobile Commun, Prov Key Lab Informat Coding & Transmiss, Chengdu 610031, Sichuan, Peoples R China

来源：

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

基金：

美国国家科学基金会;

关键词：

Almost difference sets; autocorrelation; cross correlation; difference sets; sequences; DIFFERENCE SETS; CONJECTURE; PAIRS; GMW;

D O I：

10.1109/TIT.2010.2040883

中图分类号：

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

学科分类号：

0812 ;

摘要：

Binary sequences with low correlation have applications in communication systems and cryptography. Though binary sequences with optimal autocorrelation were constructed in the literature, no pair of binary sequences with optimal autocorrelation are known to have also best possible cross correlation. In this paper, new bounds on the cross correlation of binary sequences with optimal autocorrelation are derived, and pairs of binary sequences having optimal autocorrelation and meeting some of these bounds are presented. These new bounds are better than the Sarwate bounds on the cross correlation of binary sequences with optimal autocorrelation.

引用

页码：1694 / 1701

页数：8

共 25 条

[1] CROSS-CORRELATION OF A P-ARY GMW SEQUENCES [J].

ANTWEILER, M .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) :1253-1261

[2] 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

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

Cai, Ying ;

Ding, Cunsheng .

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

[4] On a conjecture of Helleseth regarding pairs of binary m-sequences [J].

Calderbank, AR ;

McGuire, G ;

Poonen, B ;

Rubinstein, M .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (03) :988-990

[5]

Chan A. H., 1990, ADV CRYPTOLOGY EUROC, P214

[6]

Ding C., 1998, IEEE T INFORM THEORY, V44, P1698

[7] Several classes of binary sequences with three-level autocorrelation [J].

Ding, CS ;

Helleseth, T ;

Lam, KY .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2606-2612

[8] Sets of optimal frequency-hopping sequences [J].

Ding, Cunsheng ;

Yin, Jianxing .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3741-3745

[9]

Fan P. Z., 1996, Sequence Design for Communications Applications

[10]

Golomb S.W., 2005, Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar

← 1 2 3 →