In this paper we define a new transform on (generalized) Boolean functions, which generalizes the Walsh-Hadamard, nega-Hadamard, 2k-Hadamard, consta-Hadamard and all HN-transforms. We describe the behavior of what we call the root-Hadamard transform for a generalized Boolean function f in terms of the binary components of f. Further, we define a notion of complementarity (in the spirit of the Golay sequences) with respect to this transform and furthermore, we describe the complementarity of a generalized Boolean set with respect to the binary components of the elements of that set.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Anbar, N., Kaşikci, C., Meidl, W., Topuzoǧlu, A.: Shifted plateaued functions and their differential properties. Cryptogr. Commun. (2020)
Carlet, C.: Boolean functions for cryptography and error correcting codes, chapter of the volume. In: Crama, Y., Hammer, P. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp 257–397. Cambridge University Press (2010)
Cusick, T.W., Stănică, P.: Cryptographic Boolean functions and applications. Elsevier–Academic Press, Cambridge (2017)
Davis, J.A., Jedwab, J.: Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes. IEEE Trans. Inf. Theory 45, 2397–2417 (1999)
Fiedler, F., Jedwab, J., Parker, M.G.: A framework for the construction of Golay sequences. IEEE Trans. Inf. Theory 54, 3114–3129 (2008)
Golay, M.J.E.: Multislit spectrometry. J. Optical Soc. Amer. 39, 437–444 (1949)
Golay, M.J.E.: Static multislit spectrometry its application to the panoramic display of infrared spectra. J Optical Soc. Amer. 41, 468–472 (1951)
Jedwab, J., Parker, M.: Golay complementary array pairs. Des Codes Cryptogr 44, 209–216 (2007)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. North-Holland, Amsterdam (1977)
Martinsen, T., Meidl, W., Mesnager, S., Stănică, P.: Decomposing generalized bent and hyperbent functions. IEEE Trans. Inf. Theory 63, 7804–7812 (2017)
Parker, M.G.: The constabent properties of Golay-Davis-Jedwab sequences. Int. Symp. Inf. Theory, Sorrento, p. 302 (2000)
Parker, M.G., Pott, A.: On Boolean functions which are bent and negabent. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.Y. (eds.) Sequences, Subsequences, and Consequences, SSC 2007 LNCS, vol. 4893, pp 9–23 (2007)
Riera, C., Parker, M.G.: Generalized bent criteria for Boolean functions. IEEE Trans. Inf. Theory 52(9), 4142–4159 (2006)
Riera, C., Stănică, P.: Landscape Boolean functions. Adv. Math. Communication 13(4), 613–627 (2019)
Rothaus, O.S.: On bent functions. J. Combin. Theory–Ser. A 20, 300–305 (1976)
Schmidt, K.-U.: On Spectrally Bounded Codes for Multicarrier Communications, Techn. Univ Dresden, Dr. Diss. (2007)
Stănică, P.: Weak and strong 2k-bent functions. IEEE Trans. Inf. Theory 62(5), 2827–2835 (2016)
Stănică, P., Martinsen, T., Gangopadhyay, S., Singh, B.K.: Bent and generalized bent Boolean functions. Designs Codes Cryptogr. 69, 77–94 (2013)
Stănică, P., Gangopadhyay, S., Chaturvedi , A., Gangopadhyay, A.K., Maitra, S.: Investigations on bent and negabent functions via the nega-Hadamard transform. IEEE Trans. Inf. Theory 58(6), 4064–4072 (2012)
Tang, C., Xiang, C., Qi, Y., Feng, K.: Complete characterization of generalized bent and 2k-bent Boolean functions. IEEE Trans. Inf. Theory 63, 4668–4674 (2017)
Tseng, C., Liu, C.: Complementary sets of sequences. IEEE Trans. Inf. Theory 18, 644–665 (1972)
The authors express their deep appreciation to the editors for promptly handling our paper, as well as to the anonymous referees, whose thorough reading and constructive comments have improved the paper. The research of the first named author was supported by The Puerto Rico Science, Technology and Research Trust under agreement number 2020-00124. This content is only the responsibility of the authors and does not necesarily represent the official views of The Puerto Rico Science, Technology and Research Trust.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Dedicated to the memory of our friend and co-author, Francis N. Castro.
This article belongs to the Topical Collection: Boolean Functions and Their Applications IV
Guest Editors: Lilya Budaghyan and Tor Helleseth
About this article
Cite this article
Medina, L.A., Parker, M.G., Riera, C. et al. Root-Hadamard transforms and complementary sequences. Cryptogr. Commun. (2020). https://doi.org/10.1007/s12095-020-00440-4
- Golay pairs
- Boolean functions
- Generalized root-transforms
- Complementary sets
Mathematics Subject Classification (2010)