Self-dual bent functions (Q622798)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Self-dual bent functions |
scientific article |
Statements
Self-dual bent functions (English)
0 references
4 February 2011
0 references
Summary: A bent function is called self-dual if it is equal to its dual. It is called anti-self-dual if it is equal to the complement of its dual. A spectral characterisation in terms of the Rayleigh quotient of the Sylvester Hadamard matrix is derived. Bounds on the Rayleigh quotient are given for Boolean functions in an odd number of variables. An efficient search algorithm based on the spectrum of the Sylvester matrix is derived. Primary and secondary constructions are given. All self-dual bent Boolean functions in \(\leq 6\) variables and all quadratic such functions in eight variables are given, up to a restricted form of affine equivalence.
0 references
Boolean functions
0 references
bent functions
0 references
Walsh-Hadamard transform
0 references
self-dual codes
0 references