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 条
  • [41] Interleaved construction of binary sequences with optimal autocorrelation magnitude
    Yu, Nam Yul
    Gong, Guang
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 530 - +
  • [42] GLS: NEW CLASS OF GENERALIZED LEGENDRE SEQUENCES WITH OPTIMAL ARITHMETIC CROSS-CORRELATION
    Wang, Huijuan
    Wen, Qiaoyan
    Zhang, Jie
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2013, 47 (04): : 371 - 388
  • [43] The cross-correlation measure of families of finite binary sequences: Limiting distributions and minimal values
    Merai, Laszlo
    DISCRETE APPLIED MATHEMATICS, 2016, 214 : 153 - 168
  • [44] NOTE ON CROSS-CORRELATION FUNCTION BETWEEN 2 BINARY MAXIMAL LENGTH LINEAR SEQUENCES
    HELLESETH, T
    DISCRETE MATHEMATICS, 1978, 23 (03) : 301 - 307
  • [45] Autocorrelation and cross-correlation in time series of homicide and attempted homicide
    Machado Filho, A.
    da Silva, M. F.
    Zebende, G. F.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 400 : 12 - 19
  • [46] Streamlined Tempo Estimation Based on Autocorrelation and Cross-correlation With Pulses
    Percival, Graham
    Tzanetakis, George
    IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2014, 22 (12) : 1765 - 1776
  • [47] Research on autocorrelation and cross-correlation analyses in vehicular nodes positioning
    Cui, Xuerong
    Li, Jingzhen
    Li, Juan
    Liu, Jianhang
    Huang, Tingpei
    Chen, Haihua
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2019, 15 (04)
  • [48] A SYSTEM OF PSEUDORANDOM SEQUENCES WITHOUT CROSS-CORRELATION
    SCHWIND, M
    FREQUENZ, 1980, 34 (12) : 334 - 338
  • [49] CROSS-CORRELATION PROPERTIES OF PSEUDORANDOM AND RELATED SEQUENCES
    SARWATE, DV
    PURSLEY, MB
    PROCEEDINGS OF THE IEEE, 1980, 68 (05) : 593 - 619
  • [50] Frequency hopping sequences with small cross-correlation
    Clemson Univ, Clemson, United States
    Int J Commun Syst, 1 (65-68):
12345