A new source of seed pairs for Golay sequences of length 2m

In 2007 Jedwab and Parker [10] proposed that the natural viewpoint for a Golay complementary sequence is as a projection of a multi-dimensional Golay array. In 2008 Fiedler, Jedwab and Parker [5] used this viewpoint to show how to construct and enumerate all known 2^h-phase Golay sequences of length 2^m, starting from two sources of Golay seed pairs. The first source of seed pairs is the trivial Golay pair of length 1, which gives rise to ''standard'' Golay sequences; the second source is the set of 512 non-standard ''cross-over'' 4-phase Golay pairs of length 8, which give rise to non-standard 4-phase Golay sequences of length 2^m for each m>=4. Beginning with a single length 5 complex-valued Golay sequence pair, we show how to construct a third source of Golay seed pairs (and only the second known non-trivial source), namely a new set of 5184 non-standard 6-phase Golay sequences of length 16 that form 62@?208 non-standard ordered Golay pairs. Using the multi-dimensional viewpoint, this new set of Golay seed pairs in turn gives rise to a new infinite family of 6-phase non-standard Golay sequences of length 2^m for each m>=4, and a new infinite family of 12-phase non-standard Golay sequences of length 2^m for each m>=8. All currently known H-phase Golay sequences of length 2^m can be constructed from the three sets of seed pairs.

[1]  Matthew G. Parker,et al.  A multi-dimensional approach to the construction and enumeration of Golay complementary sequences , 2008, J. Comb. Theory, Ser. A.

[2]  Matthew G. Parker,et al.  Golay complementary array pairs , 2007, Des. Codes Cryptogr..

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

[4]  M. Golay Static multislit spectrometry and its application to the panoramic display of infrared spectra. , 1951, Journal of the Optical Society of America.

[5]  Ying Li,et al.  More Golay sequences , 2005, IEEE Trans. Inf. Theory.

[6]  Jonathan Jedwab,et al.  How Do More Golay Sequences Arise? , 2006, IEEE Transactions on Information Theory.

[7]  Michel Kervaire,et al.  On Golay polynomial pairs , 1991 .

[8]  J. Jedwab,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).

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

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

[11]  Peter A. Lewin,et al.  On the application of signal compression using Golay's codes sequences in ultrasound diagnostic , 2003 .

[12]  F. Sischka,et al.  Real-time long range complementary correlation optical time domain reflectometer , 1989 .

[13]  Jonathan Jedwab,et al.  Contemporary Mathematics What can be used instead of a Barker sequence ? , 2007 .

[14]  Matthew G. Parker,et al.  A Framework for the Construction ofGolay Sequences , 2008, IEEE Transactions on Information Theory.

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

[16]  J. Jedwab,et al.  A Framework for the Construction of Golay Sequences , 2008 .