• 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