Abstract
We construct supplementary difference sets (SDSs) with parameters (72; 36, 30; 30). These SDSs give periodic Golay pairs of length 72. No periodic Golay pair of length 72 was known previously. The smallest undecided order for periodic Golay pairs is now 90. The periodic Golay pairs constructed here are the first examples having length divisible by a prime congruent to 3 modulo 4. The main tool employed is a recently introduced compression method. We observe that Turyn’s multiplication of Golay pairs can be also used to multiply a Golay pair and a periodic Golay pair.
This paper is in final form and no similar paper has been or is being submitted elsewhere.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arasu, K.T., Xiang, Q.: On the existence of periodic complementary binary sequences. Des. Codes Crypt. 2, 257–262 (1992)
Borwein, P.B., Ferguson, R.A.: A complete description of Golay pairs for lengths up to 100. Math. Comput. 73(246), 967–985 (2003)
-Doković, D.Ž.: Cyclic (v; r, s; λ) difference families with two base blocks and v ≤ 50. Ann. Comb. 15, 233–254 (2011)
-Doković, D.Ž., Kotsireas, I.S.: Compression of periodic complementary sequences and applications. Des. Codes Crypt. 74, 365–377 (2015)
-Doković, D.Ž., Kotsireas, I.S:. D-optimal matrices of orders 118, 138, 150, 154 and 174 (to appear)
-Doković, D.Ž., Kotsireas, I.S.: Some new periodic Golay pairs. Numer. Algorithms (to appear). doi: 10.1007/s11075-014-9910-4
Eliahou, S., Kervaire, M., Saffari, B.: A new restriction on the lengths of Golay complementary sequences. J. Comb. Theory Ser. A 55, 49–59 (1990)
Georgiou, S.D., Stylianou, S., Drosou, K., Koukouvinos, C.: Construction of orthogonal and nearly orthogonal designs for computer experiments. Biometrika 101(3), 741–747 (2014)
Koukouvinos, C., Seberry, J.: New weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function – a review. J. Stat. Plann. Inference 81, 153–182 (1999)
Turyn, R.J.: Hadamard matrices, Baumert-Hall units, four symbol sequences, puls compression and surface wave encodings. J. Comb. Theory Ser. A 16, 313–333 (1974)
Acknowledgements
The authors wish to acknowledge generous support by NSERC. This research was enabled in part by support provided by WestGrid (www.westgrid.ca) and Compute Canada Calcul Canada (www.computecanada.ca). We thank a referee for his suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
Dedicated to Hadi Kharaghani on the occasion of his 70th birthday
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ž.-Doković, D., Kotsireas, I.S. (2015). Periodic Golay Pairs of Length 72. In: Colbourn, C. (eds) Algebraic Design Theory and Hadamard Matrices. Springer Proceedings in Mathematics & Statistics, vol 133. Springer, Cham. https://doi.org/10.1007/978-3-319-17729-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-17729-8_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17728-1
Online ISBN: 978-3-319-17729-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)