• DocumentCode
    1245060
  • Title

    New cyclic relative difference sets constructed from d-homogeneous functions with difference-balanced property

  • Author

    Kim, Sang-Hyo ; No, Jong-Seon ; Chung, Habong ; Helleseth, Tor

  • Author_Institution
    Sch. of Electron. & Electr. Eng., Hong-Ik Univ., Seoul, South Korea
  • Volume
    51
  • Issue
    3
  • fYear
    2005
  • fDate
    3/1/2005 12:00:00 AM
  • Firstpage
    1155
  • Lastpage
    1163
  • Abstract
    For a prime power q, we show that a cyclic relative difference set with parameters (qn-1/q-1,q-1,qn-1,qn-2) can be constructed from a d-homogeneous function from Fqn/{0} onto Fq with difference-balanced property, where Fqn is the finite field with qn elements. This construction method enables us to construct several new cyclic relative difference sets with parameters (pn-1/pl-1,pl-1,pn-l,pn-2l) from p-ary sequences of period pn-1 with ideal autocorrelation property introduced by Helleseth and Gong. Using a lifting idea, other new cyclic relative difference sets can be constructed from the Helleseth-Gong (HG) sequences. Also, the 3-ranks and the trace representation of the characteristic sequences of cyclic relative difference sets from a specific class of ternary HG sequences and ternary Lin sequences are derived.
  • Keywords
    correlation methods; information theory; m-sequences; Helleseth-Gong sequences; autocorrelation property; cyclic relative difference sets; d-homogeneous functions; difference-balanced property; Application software; Autocorrelation; Binary sequences; Codes; Computer science; Cryptography; Galois fields; Notice of Violation; Stability; Cyclic difference sets; cyclic relative difference sets; sequences;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.842712
  • Filename
    1397950