• DocumentCode
    1710531
  • Title

    Bent functions on the minimal distance

  • Author

    Kolomeec, Nikolay ; Pavlov, Andrey

  • Author_Institution
    Novosibirsk State Univ., Novosibirsk, Russia
  • fYear
    2010
  • Firstpage
    145
  • Lastpage
    149
  • Abstract
    In this paper1 we show that the minimal Hamming distance in class of bent functions in n variables is equal to 2n/2. We prove that two bent functions are at the minimal distance if and only if they differ on an affine subspace and these functions are affine on it. We describe a simple algorithm for constructing bent functions at the minimal distance from the given one. We give distribution of Hamming distances for bent functions of small dimension.
  • Keywords
    Hamming codes; functional analysis; bent functions; minimal Hamming distance; minimal distance; Boolean functions; Construction industry; Equations; Hamming distance; Multiaccess communication; Region 8;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Technologies in Electrical and Electronics Engineering (SIBIRCON), 2010 IEEE Region 8 International Conference on
  • Conference_Location
    Listvyanka
  • Print_ISBN
    978-1-4244-7625-1
  • Type

    conf

  • DOI
    10.1109/SIBIRCON.2010.5555328
  • Filename
    5555328