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
相关论文
共 50 条
12345