Abstract
The sequence pairs of length \(2^{m}\) projected from Type-II and Type-III/II complementary array pairs of size \(2\times 2\times \cdots \times 2\) (m-times) form Type-II and Type-III complementary sequence pairs, respectively. An exhaustive search for binary Type-II and Type-III complementary sequence pairs of small lengths \(2^{m}\) (\(m=1,2,3,4\)) shows that they are all projected from the aforementioned complementary array pairs, whose algebraic normal forms satisfy specified expressions. It’s natural to ask whether the conclusion holds for all m. In this paper, we proved that these expressions of algebraic normal forms determine all the binary Type-II and Type-III/II complementary array pairs of size \(2\times 2\times \cdots \times 2\).
Similar content being viewed by others
References
Bjørstad, T.E., Parker, M.G.: Equivalence between certain complementary pairs of Types I and III. Invited, NATO Series - D: Information and Communication Security, vol. 23, pp. 203–221 (2009)
Chai, J., Wang, Z., Xue, E.: Walsh spectrum and Nega spectrum of complementary arrays. Design Code Cryptogr. 89, 2663–2677 (2021)
Davis, J.A., Jedwab, J.: Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes. IEEE Trans. Inf. Theory 45(7), 2397–2417 (1999)
Fiedler, F., Jedwab, J., Parker, M.G.: A multi-dimensional approach to the construction and enumeration of Golay complementary sequences. J. Combin. Theory (A) 115(5), 753–776 (2008)
Golay, M.J.E.: Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Amer. 41(7), 468–472 (1951)
Jedwab, J., Parker, M.G.: Golay complementary array pairs. Design Code Cryptogr. 44(7), 209–216 (2007)
Li, C., Li, N., Parker, M.G.: Complementary sequence pairs of types II and III. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E95-A, no. 11, pp. 1819–1826 (2012)
Parker, M.G.: Close encounters with Boolean functions of three different kinds. Invited, Lecture Notes in Computer Science, vol. 5228, pp. 15–19 (2008)
Parker, M.G.: Polynomial residue systems via unitary transforms. Invited. Post proc. of Contact Forum Coding Theory and Cryptography III, Brussels (2009)
Parker, M.G., Riera, C.: Generalised complementary arrays. In: Lecture Notes in Computer Science, LNCS 7089, Springer (2011)
Riera, C., Parker, M.G.: Boolean functions whose restrictions are highly nonlinear. Invited, ITW 2010 Dublin - IEEE Inform. Theory Workshop (2010)
Turyn, R.: Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodings. J. Combin. Theory (A) 16, 313–333 (1974)
Xue, E., Wang, Z.: The \(q\)-ary Golay complementary arrays of size \(\varvec {2}^{(m)}\) are standard. Design Code Cryptogr. 91(8), 2769–2778 (2023)
Acknowledgements
The material in this paper was presented in part at The 10th International Workshop on Signal Design and its Applications in Communications (IWSDA’2022).
Funding
The authors are supported in part by the National Natural Science Foundation of China under Grant 62172319 and Grant U19B2021; in part by the National Key Research and Development Program under Grant 2021YFA000503.
Author information
Authors and Affiliations
Contributions
These authors contributed equally to this work. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Ethical approval and consent to participate
The authors declare that they consent to their participation in this article.
Consent for publication
The authors declare that they consent to the publication of the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The authors are supported in part by the National Natural Science Foundation of China under Grant 62172319 and Grant U19B2021; in part by the National Key Research and Development Program under Grant 2021YFA000503. The material in this paper was presented in part at The 10th International Workshop on Signal Design and its Applications in Communications (IWSDA’2022).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xue, E., Wang, Z. & Chai, J. Boolean functions of binary Type-II and Type-III/II complementary array pairs. Cryptogr. Commun. (2024). https://doi.org/10.1007/s12095-024-00701-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12095-024-00701-6