DocumentCode :
1230745
Title :
Generalized partial spreads
Author :
Carlet, Claude
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
Volume :
41
Issue :
5
fYear :
1995
fDate :
9/1/1995 12:00:00 AM
Firstpage :
1482
Lastpage :
1487
Abstract :
We exhibit a simple condition under which the sum (modulo 2) of characteristic functions of (n/2)-dimensional vector subspaces of (GF(2))n (n even) is a Bent function. The “Fourier” transform of such a Bent function is the sum of the characteristic functions of the duals of these spaces. The class of Bent functions that we obtain contains the whole partial spreads class. Any element of Maiorana-McFarland´s class or of class D is equivalent to one of its elements. Thus this new class gives a unified insight of both general classes of Bent functions studied by Dillon (1974) in his thesis. We deduce a way to construct new classes of Bent functions and exhibit an example
Keywords :
Boolean functions; Fourier transforms; Galois fields; information theory; (n/2)-dimensional vector subspaces; Bent function; Fourier transform; Maiorana-McFarland´s class; characteristic functions; generalized partial spreads; Boolean functions; Discrete Fourier transforms; Distributed computing; Fourier transforms; Galois fields; Jacobian matrices; Laplace equations; Lattices; Source coding; Vector quantization;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.412693
Filename :
412693
Link To Document :
بازگشت