A multi-dimensional approach to the construction and enumeration of Golay complementary sequences

  • Authors:

  • Frank Fiedler;Jonathan Jedwab;Matthew G. Parker

  • Affiliations:

  • Mathematics Department, Wesley College, 120 North State street, Dover, DE 19901, USA;Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby BC, Canada V5A 1S6;Department of Informatics, High Technology Center in Bergen, University of Bergen, Bergen 5020, Norway

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2008

Quantified Score

Hi-index 0.12

Visualization

Abstract

We argue that a Golay complementary sequence is naturally viewed as a projection of a multi-dimensional Golay array. We present a three-stage process for constructing and enumerating Golay array and sequence pairs:1.construct suitable Golay array pairs from lower-dimensional Golay array pairs; 2.apply transformations to these Golay array pairs to generate a larger set of Golay array pairs; and 3.take projections of the resulting Golay array pairs to lower dimensions. This process greatly simplifies previous approaches, by separating the construction of Golay arrays from the enumeration of all possible projections of these arrays to lower dimensions. We use this process to construct and enumerate all 2^h-phase Golay sequences of length 2^m obtainable under any known method, including all 4-phase Golay sequences obtainable from the length 16 examples given in 2005 by Li and Chu [Y. Li, W.B. Chu, More Golay sequences, IEEE Trans. Inform. Theory 51 (2005) 1141-1145].