Note on a pair of binary sequences with ideal two-level crosscorrelation

Seok Yong Jin; Hong Yeop Song

doi:10.1109/ISIT.2008.4595462

Note on a pair of binary sequences with ideal two-level crosscorrelation

Seok Yong Jin, Hong Yeop Song

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Citations (Scopus)

Abstract

We investigate properties of a pair of binary sequences having ideal two-level crosscorrelation function. The concept of the associated cyclic difference pair is given. Equivalent descriptions via polynomial representation and circulant matrix are given. For a period of every multiple of 4, there exists a binary sequence pair whose in-phase correlation is 4 and all out-of-phase correlations are zero. Based on the result of exhaustive computer search for short lengths we conjecture that the construction given exhausts all possible classes and is unique up to correlation preserving transformations. Keywords: Ideal two-level crosscorrelation, Hadamard cyclic difference pair

Original language	English
Title of host publication	Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages	2603-2607
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2008.4595462
Publication status	Published - 2008
Event	2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada Duration: 2008 Jul 6 → 2008 Jul 11

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8101

Other

Other	2008 IEEE International Symposium on Information Theory, ISIT 2008
Country/Territory	Canada
City	Toronto, ON
Period	08/7/6 → 08/7/11

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2008.4595462

Cite this

@inproceedings{1b03e0ac61224c14bdb19c84b7957702,

title = "Note on a pair of binary sequences with ideal two-level crosscorrelation",

abstract = "We investigate properties of a pair of binary sequences having ideal two-level crosscorrelation function. The concept of the associated cyclic difference pair is given. Equivalent descriptions via polynomial representation and circulant matrix are given. For a period of every multiple of 4, there exists a binary sequence pair whose in-phase correlation is 4 and all out-of-phase correlations are zero. Based on the result of exhaustive computer search for short lengths we conjecture that the construction given exhausts all possible classes and is unique up to correlation preserving transformations. Keywords: Ideal two-level crosscorrelation, Hadamard cyclic difference pair",

author = "Jin, {Seok Yong} and Song, {Hong Yeop}",

year = "2008",

doi = "10.1109/ISIT.2008.4595462",

language = "English",

isbn = "9781424422579",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "2603--2607",

booktitle = "Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008",

note = "2008 IEEE International Symposium on Information Theory, ISIT 2008 ; Conference date: 06-07-2008 Through 11-07-2008",

}

Jin, SY & Song, HY 2008, Note on a pair of binary sequences with ideal two-level crosscorrelation. in Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008., 4595462, IEEE International Symposium on Information Theory - Proceedings, pp. 2603-2607, 2008 IEEE International Symposium on Information Theory, ISIT 2008, Toronto, ON, Canada, 08/7/6. https://doi.org/10.1109/ISIT.2008.4595462

Note on a pair of binary sequences with ideal two-level crosscorrelation. / Jin, Seok Yong; Song, Hong Yeop.
Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. p. 2603-2607 4595462 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Note on a pair of binary sequences with ideal two-level crosscorrelation

AU - Jin, Seok Yong

AU - Song, Hong Yeop

PY - 2008

Y1 - 2008

N2 - We investigate properties of a pair of binary sequences having ideal two-level crosscorrelation function. The concept of the associated cyclic difference pair is given. Equivalent descriptions via polynomial representation and circulant matrix are given. For a period of every multiple of 4, there exists a binary sequence pair whose in-phase correlation is 4 and all out-of-phase correlations are zero. Based on the result of exhaustive computer search for short lengths we conjecture that the construction given exhausts all possible classes and is unique up to correlation preserving transformations. Keywords: Ideal two-level crosscorrelation, Hadamard cyclic difference pair

AB - We investigate properties of a pair of binary sequences having ideal two-level crosscorrelation function. The concept of the associated cyclic difference pair is given. Equivalent descriptions via polynomial representation and circulant matrix are given. For a period of every multiple of 4, there exists a binary sequence pair whose in-phase correlation is 4 and all out-of-phase correlations are zero. Based on the result of exhaustive computer search for short lengths we conjecture that the construction given exhausts all possible classes and is unique up to correlation preserving transformations. Keywords: Ideal two-level crosscorrelation, Hadamard cyclic difference pair

UR - http://www.scopus.com/inward/record.url?scp=52349103410&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52349103410&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2008.4595462

DO - 10.1109/ISIT.2008.4595462

M3 - Conference contribution

AN - SCOPUS:52349103410

SN - 9781424422579

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2603

EP - 2607

BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008

T2 - 2008 IEEE International Symposium on Information Theory, ISIT 2008

Y2 - 6 July 2008 through 11 July 2008

ER -

Note on a pair of binary sequences with ideal two-level crosscorrelation

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this