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
Link To Document