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 条

[11] Code-search for optimal TSC binary sequences with low cross-correlation spectrum
Papadimitriou, PD
Georghiades, CN
MILCOM 2003 - 2003 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2003, : 1071 - 1076
[12] CROSS-CORRELATION PROPERTIES OF RANDOM BINARY SEQUENCIES SELECTED BY AUTOCORRELATION FUNCTIONS
GUTIN, VS
RAZUMOVSKY, OA
RADIOTEKHNIKA I ELEKTRONIKA, 1978, 23 (03): : 627 - 628
[13] PARASITIC CORRELATION PEAKS IN CROSS-CORRELATION CIRCUITS FOR BINARY PSEUDORANDOM SEQUENCES
BAIER, WP
IEEE TRANSACTIONS ON COMMUNICATIONS, 1976, 24 (10) : 1143 - 1148
[14] FAMILIES OF PRIMITIVE-ROOT SEQUENCES WITH GOOD AUTOCORRELATION AND CROSS-CORRELATION FUNCTIONS
LUKE, HD
AEU-ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1993, 47 (04): : 269 - 270
[15] Balanced (Almost) Binary Sequence Pairs of Period Q 1(mod 4) with Optimal Autocorrelation and Cross-Correlation
Peng, Xiuping
Li, Hongxiao
Lin, Hongbin
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (05) : 892 - 896
[16] Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure
Yayla, Oguz
CRYPTOGRAPHY AND INFORMATION SECURITY IN THE BALKANS, 2015, 9024 : 31 - 39
[17] Family complexity and cross-correlation measure for families of binary sequences
Arne Winterhof
Oğuz Yayla
The Ramanujan Journal, 2016, 39 : 639 - 645
[18] Family complexity and cross-correlation measure for families of binary sequences
Winterhof, Arne
Yayla, Oguz
RAMANUJAN JOURNAL, 2016, 39 (03): : 639 - 645
[19] The Autocorrelation Magnitude of Balanced Binary Sequence Pairs of Prime Period N ≡ 1(mod 4) With Optimal Cross-Correlation
Yang, Yang
Tang, Xiaohu
Zhou, Zhengchun
IEEE COMMUNICATIONS LETTERS, 2015, 19 (04) : 585 - 588
[20] SPECIAL TOPIC - SEQUENCES AND SETS OF SEQUENCES WITH LOW CROSS-CORRELATION AND IMPULSE-LIKE AUTOCORRELATION AND THEIR APPLICATIONS
LINDNER, J
HUBER, J
AEU-ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1995, 49 (03): : 109 - 109

← 1 2 3 4 5 →