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

Seok Yong Jin, Hong Yeop Song

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages2603-2607
Number of pages5
DOIs
Publication statusPublished - 2008
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: 2008 Jul 62008 Jul 11

Publication series

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

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period08/7/608/7/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Note on a pair of binary sequences with ideal two-level crosscorrelation'. Together they form a unique fingerprint.

Cite this