Quaternary Golay sequence pairs I: even length

The origin of all 4-phase Golay sequences and Golay sequence pairs of even length at most 26 is explained. The principal techniques are the three-stage construction of Fiedler, Jedwab and Parker [FJP08] involving multi-dimensional Golay arrays, and a “sum-difference” construction that modifies a result due to Eliahou, Kervaire and Saffari [EKS91]. The existence of 4-phase seed pairs of lengths 3, 5, 11, and 13 is assumed; their origin is considered in [GJ].

• Type: Journal
• Year: 2011
• Where: DCC
• Authors: Richard G. Gibson, Jonathan Jedwab
• Keywords: Computer Graphics, DCC 2011, Golay Sequence, Golay Sequence Pairs, Multi-dimensional Golay Arrays