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 -