The Cross-Correlation of Binary Sequences With Optimal Autocorrelation

被引：17
作者：
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 条
[11]   SOME RESULTS ABOUT CROSS-CORRELATION FUNCTION BETWEEN 2 MAXIMAL LINEAR SEQUENCES [J].
HELLESETH, T .
DISCRETE MATHEMATICS, 1976, 16 (03) :209-232
[12]   Crosscorrelation between GMW and Dillon-Dobbertin sequences [J].
Hertel, Doreen .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (09) :2264-2267
[13]   THE MERIT FACTOR OF BINARY SEQUENCES RELATED TO DIFFERENCE SETS [J].
JENSEN, JM ;
JENSEN, HE ;
HOHOLDT, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) :617-626
[14]   Perfect and almost perfect sequences [J].
Jungnickel, D ;
Pott, A .
DISCRETE APPLIED MATHEMATICS, 1999, 95 (1-3) :331-359
[15]  
Jungnickel D, 1999, NATO ADV SCI I C-MAT, V542, P259
[16]  
Jungnickel D., 1997, London Mathematical Society Lecture Note Series, V245, P89
[17]  
JUNGNICKEL D, 1992, WILEY INTERSCIENCE S, P241
[18]  
Legendre A. M., 1798, ESSAI THEORIE NOMBRE, P186
[19]   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
[20]   PROOF OF A CONJECTURE OF SARWATE AND PURSLEY REGARDING PAIRS OF BINARY M-SEQUENCES [J].
MCGUIRE, G ;
CALDERBANK, AR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (04) :1153-1155
123