A Framework for the Construction ofGolay Sequences
Authors:
- Jonathan JedwabJJJonathan Jedwab
- Matthew G. ParkerMPMatthew G. Parker
- 17 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 54 (7) , 3114-3129
Abstract
In 1999, Davis and Jedwab gave an explicit algebraic normal form for m!/2 - 2h(m+1) ordered Golay pairs of length 2mmiddot over Z2h, involving m!/2 - 2h(m+1) Golay sequences. In 2005, Li and Chu unexpectedly found an additional 1024 length 16 quaternary Golay sequences. Fiedler and Jedwab showed in 2006 that these new Golay sequences exist because of a "crossover" of the aperiodic autocorrelation function of certain quaternary length eight sequences belonging to Golay pairs, and that they spawn further new quaternary Golay sequences and pairs of length 2m for m > 4 under Budisin's 1990 iterative construction. The total number of Golay sequences and pairs spawned in this way is counted, and their algebraic normal form is given explicitly. A framework of constructions is derived in which Turyn's 1974 product construction, together with several variations, plays a key role. All previously known Golay sequences and pairs of length 2m over Z2h can be obtained directly in explicit algebraic normal form from this framework. Furthermore, additional quaternary Golay sequences and pairs of length 2m are produced that cannot be obtained from any other known construction. The framework generalizes readily to lengths that are not a power of 2, and to alphabets other than Z2h .Keywords
This publication has 16 references indexed in Scilit:
- A multi-dimensional approach to the construction and enumeration of Golay complementary sequencesJournal of Combinatorial Theory, Series A, 2008
- On cosets of the generalized first-order reed-muller code with low PMEPRIEEE Transactions on Information Theory, 2006
- More Golay SequencesIEEE Transactions on Information Theory, 2005
- Structures of non-GDJ golay sequences2005
- Complex Golay sequences: structure and applicationsDiscrete Mathematics, 2002
- Generalised Rudin-Shapiro ConstructionsElectronic Notes in Discrete Mathematics, 2001
- Generalized Reed-Muller codes and power control in OFDM modulationIEEE Transactions on Information Theory, 2000
- Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codesIEEE Transactions on Information Theory, 1999
- Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodingsJournal of Combinatorial Theory, Series A, 1974
- Quaternary codes for pulsed radarIEEE Transactions on Information Theory, 1960