• DocumentCode
    2521888
  • Title

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

  • Author

    Jin, Seok-Yong ; Song, Hong-Yeop

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Yonsei Univ., Seoul
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    2603
  • Lastpage
    2607
  • 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
    binary sequences; polynomials; associated cyclic difference pair; binary sequences; circulant matrix; phase correlations; polynomial representation; two-level cross correlation function; Autocorrelation; Binary sequences; Multiaccess communication; Polynomials; Terminology; Hadamard cyclic difference pair; Ideal two-level crosscorrelation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2008. ISIT 2008. IEEE International Symposium on
  • Conference_Location
    Toronto, ON
  • Print_ISBN
    978-1-4244-2256-2
  • Electronic_ISBN
    978-1-4244-2257-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595462
  • Filename
    4595462