Title :
How Do More Golay Sequences Arise?
Author :
Fiedler, Frank ; Jedwab, Jonathan
Author_Institution :
Dept. of Math., Simon Fraser Univ., Burnaby, BC
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.880024