• DocumentCode
    1167285
  • Title

    How Do More Golay Sequences Arise?

  • Author

    Fiedler, Frank ; Jedwab, Jonathan

  • Author_Institution
    Dept. of Math., Simon Fraser Univ., Burnaby, BC
  • Volume
    52
  • Issue
    9
  • fYear
    2006
  • Firstpage
    4261
  • Lastpage
    4266
  • Abstract
    In 1999, Davis and Jedwab gave a direct construction of Golay complementary sequences over Zopf2 h of length 2 m. Recently, Li and Chu found 1024 more quaternary Golay complementary sequences of length 16, that cannot be obtained by the direct construction, using exhaustive computer enumeration. It is shown how these sequences arise from interleaving and concatenation of two classes of Golay complementary sequences given as an example by Davis and Jedwab. These examples spawn new Golay sequences over Zopf2 h of length 2m for all h ges 2 and m ges 4
  • Keywords
    Golay codes; concatenated codes; interleaved codes; sequences; concatenation sequence; exhaustive computer enumeration; interleaving sequence; quaternary Golay complementary sequence; Autocorrelation; Binary sequences; Cryptography; Encyclopedias; Feedback; Galois fields; Information theory; Interpolation; Lagrangian functions; Shift registers; Algebraic normal form; Golay sequence; complementary; construction; quaternary;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.880024
  • Filename
    1683946