DocumentCode :
2497079
Title :
The completed class of GPS covers all bent functions
Author :
Guillot, Philippe
Author_Institution :
Thomson-CSF Commun., Gennevilliers, France
fYear :
1998
fDate :
16-21 Aug 1998
Firstpage :
438
Abstract :
The so called “generalized partial spread” (GPS) class unifies almost all the known classes of binary bent functions. A function of GPS and its dual take the same value at the zero vector. This necessary condition is in fact sufficient. This proves that the completed class under composition with translations covers all bent functions. Moreover, the elements of GPS are characterized in terms of solutions of a quadratic Diophantine equation that may lead to count all bent functions
Keywords :
Boolean functions; Galois fields; information theory; Boolean function; bent functions; completed class; composition with translations; generalized partial spread class; n-dimensional vector space; quadratic Diophantine equation; Boolean functions; Equations; Global Positioning System; Hamming distance; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
Type :
conf
DOI :
10.1109/ISIT.1998.709043
Filename :
709043
Link To Document :
بازگشت