Title :
Bent functions on the minimal distance
Author :
Kolomeec, Nikolay ; Pavlov, Andrey
Author_Institution :
Novosibirsk State Univ., Novosibirsk, Russia
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;
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
DOI :
10.1109/SIBIRCON.2010.5555328