How Do More Golay Sequences Arise?

In 1999, Davis and Jedwab gave a direct construction of Golay complementary sequences over Zopf<sub>2</sub> <sup>h</sup> of length 2 <sup>m</sup>. 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 Zopf<sub>2 </sub> <sup>h</sup> of length 2<sup>m</sup> for all h ges 2 and m ges 4

[1]  Hu Chuan-Gan,et al.  On The Shift Register Sequences , 2004 .

[2]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[3]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[4]  Bernard P. Zajac.  Applied cryptography: Protocols, algorithms, and source code in C , 1994 .

[5]  Nicholas Kolokotronis,et al.  On the quadratic span of binary sequences , 2005, IEEE Transactions on Information Theory.

[6]  Kenneth G. Paterson,et al.  Generalized Reed-Muller codes and power control in OFDM modulation , 1998, IEEE Trans. Inf. Theory.

[7]  James A. Davis,et al.  Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[8]  Ying Li,et al.  Structures of non-GDJ golay sequences , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[9]  Cees J. A. Jansen,et al.  The Shortest Feedback Shift Register That Can Generate A Given Sequence , 1989, CRYPTO.

[10]  Harald Niederreiter,et al.  Linear Complexity and Related Complexity Measures for Sequences , 2003, INDOCRYPT.

[11]  Ying Li,et al.  More Golay sequences , 2005 .

[12]  Robert Craigen,et al.  Complex Golay sequences: structure and applications , 2002, Discret. Math..

[13]  Nicholas Kalouptsidis,et al.  Results on the nonlinear span of binary sequences , 2005, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[14]  K. Paterson,et al.  Golay Complementary Sequences , 2003 .

[15]  Branislav M. Popovic,et al.  Synthesis of power efficient multitone signals with flat amplitude spectrum , 1991, IEEE Trans. Commun..

[16]  Wolf H. Holzmann,et al.  A computer search for complex Golay sequences , 1994, Australas. J Comb..

[17]  MARCEL J. E. GOLAY,et al.  Sieves for low autocorrelation binary sequences , 1977, IEEE Trans. Inf. Theory.

[18]  S. Budisin,et al.  New complementary pairs of sequences , 1990 .