Abstract
We define and characterise selfnegadual generalised quadratic Boolean functions by establishing a link, both to the multiplicative order of symmetric binary matrices, and also to the Hermitian self-dual \({\mathbb{F}_4}\)-linear codes. This facilitates a novel way to classify Hermitian self-dual \({\mathbb{F}_4}\)-linear codes.
Similar content being viewed by others
References
Albert A.A.: Symmetric and alternating matrices in an arbitrary field. AMS Trans. 43, 386–436 (1938)
Bouchet A.: Graphic presentations of isotropic systems. J. Comb. Theory B 45(1), 58–76 (1988)
Brijder R., Hoogeboom J.H.: Pivot and loop complementation on graphs and set systems. In: Theory and Applications of Models of Computation. Lecture Notes in Computer Science, vol. 6108, pp. 151–162 (2010).
Carlet C., Danielsen L.E., Parker M.G., Solé P.: Self-dual bent functions. Int. J. Inf. Coding Theory 1(4), 384–399 (2010)
Conway J.H., Pless V., Sloane N.J.A.: Self-dual codes over GF(3) and GF(4) of length not exceeding 16. IEEE Trans. Inf. Theory 25(3), 312–322 (1979)
Danielsen L.E., Parker M.G.: Spectral orbits and peak-to-average power ratio of Boolean functions with respect to the {I,H,N}n transform. Sequences and their applications—SETA 2004. Lecture Notes in Computer Science, vol. 3486, pp. 373–388 (2005).
Danielsen L.E., Parker M.G.: On the classification of all self-dual additive codes over GF(4) of length up to 12. J. Comb. Theory A 113(7), 1351–1367 (2006)
Danielsen L.E., Parker M.G., Solé P.: The Rayleigh quotient of bent functions. In: 12th IMA International Conference on Cryptography and Coding, 15–17 December 2009, Cirencester, UK. Lecture Notes in Computer Science, vol. 5921, pp. 418–432. Springer, Heidelberg (2009).
Harada M., Lam C., Munemasa A., Tonchev V.D.: Classification of generalized Hadamard matrices H(6,3) and quaternary Hermitian self-dual codes of length 18. Electron. J. Comb. 17, #R171 (2010)
Harada M., Munemasa A.: Classification of quaternary Hermitian self-dual codes of length 20. IEEE Trans. Inf. Theory 57(6), 3758–3762 (2011)
Hou X.-D.: Classification of self dual quadratic bent functions. Des. Codes Cryptogr. 63(2), 183–198 (2012)
Janusz G.J.: Parametrization of self-dual codes by orthogonal matrices. Finite Fields Appl. 13(3), 450–491 (2007)
MacWilliams J.: Orthogonal matrices over finite fields. Am. Math. Mon. 76(2), 152–164 (1969)
MacWilliams F.J., Odlyzko A.M., Sloane N.J.A., Ward H.N.: Self-dual codes over GF(4). J. Comb. Theory A 25(3), 288–318 (1978)
Parker M.G., Pott A.: On Boolean functions which are bent and negabent. In: S.W. Golomb, G. Gong, T. Helleseth and H.Y. Song, (eds.) Sequences, Subsequences, and Consequences. International Workshop, SSC 2007, Los Angeles, CA, USA, May 31–June 2, 2007. Lecture Notes in Computer Science, vol. 4893 (2007).
Schmidt K-U., Parker M.G., Pott A.: Negabent functions in the Maiorana-McFarland Class. In: Sequences and Their Applications—SETA 2008, University of Kentucky, Lexington, KY, 14–18 September 2008. Lecture Notes in Computer Science, vol. 5203 (2008).
Van den Nest M.: Local equivalence of stabilizer states and codes. PhD thesis, K.U. Leuven, Belgium (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.
Rights and permissions
About this article
Cite this article
Danielsen, L.E., Parker, M.G. The selfnegadual properties of generalised quadratic Boolean functions. Des. Codes Cryptogr. 66, 305–316 (2013). https://doi.org/10.1007/s10623-012-9693-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9693-3
Keywords
- Generalised Boolean functions
- Selfnegadual functions
- Negabent functions
- Bent functions
- NegaHadamard transform
- Walsh–Hadamard transform
- Fourier eigenspectra
- Selfdual codes
- Quantumcodes