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 条
  • [21] NEW CLASS OF POLYPHASE SEQUENCES WITH 2-VALUED AUTOCORRELATION AND CROSS-CORRELATION FUNCTIONS
    FAN, PZ
    DARNELL, M
    HONARY, B
    ELECTRONICS LETTERS, 1994, 30 (13) : 1031 - 1032
  • [22] Autocorrelation and cross-correlation estimators of polarimetric variables
    Melnikov, Valery M.
    Zrnic, Dusan S.
    JOURNAL OF ATMOSPHERIC AND OCEANIC TECHNOLOGY, 2007, 24 (08) : 1337 - 1350
  • [23] Constructions of binary sequences with optimal autocorrelation value
    Ke, P.
    Lin, F.
    ELECTRONICS LETTERS, 2010, 46 (20) : 1381 - 1382
  • [24] The Linear Complexity of Binary Sequences With Optimal Autocorrelation
    Wang, Qi
    Du, Xiaoni
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6388 - 6397
  • [25] New binary sequences with optimal autocorrelation magnitude
    Yu, Nam Yul
    Gong, Guang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) : 4771 - 4779
  • [26] Binary Sequences with Optimal Odd Periodic Autocorrelation
    Yang, Yang
    Tang, Xiaohu
    Zhou, Zhengchun
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1551 - 1554
  • [27] Perfectly balanced binary sequences with optimal autocorrelation
    Shah, S. F. A.
    Tewfik, A. H.
    2007 14TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS 1-4, 2007, : 681 - 684
  • [28] The Linear Complexity of Binary Sequences with Optimal Autocorrelation
    Wang, Qi
    Du, Xiaoni
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1228 - 1232
  • [29] Optimal Frequency Hopping Sequences: Auto- and Cross-Correlation Properties
    Ge, Gennian
    Miao, Ying
    Yao, Zhongxiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (02) : 867 - 879
  • [30] Signal recovery from autocorrelation and cross-correlation data
    Schulz, TJ
    Voelz, DG
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2005, 22 (04) : 616 - 624
12345