How do more golay sequences arise?
In 1999, Davis and Jedwab gave a direct construction of Golay complementary sequences over Z(2h) of length 2(rn). 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 Z(2h) of length 2(m) for all h >= 2 and or m >= 4.
golay sequence construction complementary quaternary algebraic normal form