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
    0 references
    0 references
    0 references
    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
    0 references
    Boolean functions
    0 references
    bent functions
    0 references
    Walsh-Hadamard transform
    0 references
    self-dual codes
    0 references
    0 references