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