Abstract
We introduce almost supplementary difference sets (ASDS). For odd m, certain ASDS in \(\mathbb Z_{m}\) that have amicable incidence matrices are equivalent to quaternary sequences of odd length m with optimal autocorrelation. As one consequence, if 2m − 1 is a prime power, or m ≡ 1 mod 4 is prime, then ASDS of this kind exist. We also explore connections to optimal binary sequences and group cohomology.
Similar content being viewed by others
References
Arasu, K.T., de Launey, W.: Two-dimensional perfect quaternary arrays. IEEE Trans. Inform. Theory 47(4), 1482–1493 (2001)
Arasu, K.T., de Launey, W., Ma, S.L.: On circulant complex Hadamard matrices. Des. Codes Cryptogr. 25(2), 123–142 (2002)
Arasu, K.T., Ding, C., Helleseth, T., Kumar, P.V., Martinsen, H.: Almost difference sets and their sequences with optimal autocorrelation. IEEE Trans. Inform. Theory 47(7), 2934–2943 (2001)
Armario, J.A., Flannery, D.L.: On quasi-orthogonal cocycles. J. Combin. Des. 26(8), 401–411 (2018)
Armario, J.A., Flannery, D.L.: Generalized binary arrays from quasi-orthogonal cocycles. Des. Codes Cryptogr. 87(10), 2405–2417 (2019)
Chadjipantelis, T., Kounias, S.: Supplementary difference sets and D-optimal designs for n ≡ 2,mod, 4. Discrete Math. 57(3), 211–216 (1985)
Hughes, G.: Non-splitting abelian (4t, 2, 4t, 2t) relative difference sets and Hadamard cocycles. European J. Combin. 21(3), 323–331 (2000)
Jedwab, J.: Generalized perfect arrays and Menon difference sets. Des. Codes Cryptogr. 2(1), 19–68 (1992)
Koukouvinos, C., Kounias, S., Seberry, J.: Supplementary difference sets and optimal designs. Discrete Math. 88(1), 49–58 (1991)
Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread-spectrum multiple-access communication. IEEE Trans. Inform. Theory IT-30(3), 520–529 (1984)
Lüke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequences with optimal autocorrelation properties: a survey. IEEE Trans. Inform. Theory 49(12), 3271–3282 (2003)
Ma, S.L., Ng, W.S.: On non-existence of perfect and nearly perfect sequences. Int. J. Inf. Coding Theory 1(1), 15–38 (2009)
Schmidt, B.: Towards Ryser’s conjecture. In: Casacuberta, C., Miró-Roig, R.M., Verdera, J., Xambó-Descamps, S (eds.) European Congress of Mathematics (Barcelona, 2000). Progress in Mathematics, vol. 201, pp 533–541. Basel, Birkhäuser (2001)
Yang, Y., Tang, X.: Generic construction of binary sequences of period 2N with optimal odd correlation magnitude based on quaternary sequences of odd period N. IEEE Trans. Inform. Theory 64(1), 384–392 (2018)
Acknowledgements
The first author thanks Kristeen Cheng for reading the manuscript, and Víctor Álvarez for assistance with computations. This research was partially supported by project FQM-016 funded by JJAA (Spain).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Armario, J.A., Flannery, D.L. Almost supplementary difference sets and quaternary sequences with optimal autocorrelation. Cryptogr. Commun. 12, 757–768 (2020). https://doi.org/10.1007/s12095-019-00418-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00418-x