How Do More Golay Sequences Arise?

  • Authors:
  • F. Fiedler;J. Jedwab

  • Affiliations:
  • Dept. of Math., Simon Fraser Univ., Burnaby, BC;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 755.02

Visualization

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