Abstract
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 involving multi-dimensional Golay arrays, and a “sum–difference” construction that modifies a result due to Eliahou, Kervaire and Saffari. The existence of 4-phase seed pairs of lengths 3, 5, 11, and 13 is assumed; their origin is considered in (Gibson and Jedwab, Des Codes Cryptogr, 2010).
Similar content being viewed by others
References
Borwein P.B., Ferguson R.A.: A complete description of Golay pairs for lengths up to 100. Math. Comp. 73, 967–985 (2003)
Craigen R., Holzmann W., Kharaghani H.: Complex Golay sequences: structure and applications. Discret. Math. 252, 73–89 (2002)
Davis J.A., Jedwab J.: Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes. IEEE Trans. Inform. Theory 45, 2397–2417 (1999)
Eliahou S., Kervaire M., Saffari B.: On Golay polynomial pairs. Adv. Appl. Math. 12, 235–292 (1991)
Fiedler F., Jedwab J.: How do more Golay sequences arise?. IEEE Trans. Inform. Theory 52, 4261–4266 (2006)
Fiedler F., Jedwab J., Parker M.G.: A multi-dimensional approach to the construction and enumeration of Golay complementary sequences. J. Comb. Theory A 115, 753–776 (2008)
Fiedler F., Jedwab J., Wiebe A.: A new source of seed pairs for Golay sequences of length 2m. J. Comb. Theory A 117, 589–597 (2010)
Gibson R.G.: Quaternary Golay sequence pairs. Master’s thesis, Simon Fraser University (2008). http://sites.google.com/site/richardggibson.
Gibson R.G., Jedwab J.: Quaternary Golay sequence pairs II: odd length. Des. Codes Cryptogr. (2010). doi:10.1007/s10623-010-9472-y.
Golay M.J.E.: Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Am. 41, 468–472 (1951)
Golay M.J.E.: Complementary series. IRE Trans. Inform. Theory IT-7, 82–87 (1961)
Holzmann W.H., Kharaghani H.: A computer search for complex Golay sequences. Australas. J. Comb. 10, 251–258 (1994)
Jedwab J., Parker M.G.: Golay complementary array pairs. Des. Codes Cryptogr. 44, 209–216 (2007)
Jedwab J., Parker M.G.: A construction of binary Golay sequence pairs from odd-length Barker sequences. J. Comb. Des. 17, 478–491 (2009)
Nazarathy M., Newton S.A., Giffard R.P., Moberly D.S., Sischka F., Trutna W.R. Jr., Foster S.: Real-time long range complementary correlation optical time domain reflectometer. IEEE J. Lightwave Technol. 7, 24–38 (1989)
Nowicki A., Secomski W., Litniewski J., Trots I., Lewin P.A.: On the application of signal compression using Golay’s codes sequences in ultrasonic diagnostic. Arch. Acoust. 28, 313–324 (2003)
Paterson K.G.: Generalized Reed–Muller codes and power control in OFDM modulation. IEEE Trans. Inform. Theory 46, 104–120 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gibson, R.G., Jedwab, J. Quaternary Golay sequence pairs I: even length. Des. Codes Cryptogr. 59, 131–146 (2011). https://doi.org/10.1007/s10623-010-9471-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-010-9471-z