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