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 :
بازگشت