Linear structures of Boolean functions

被引：1
|
作者：
Dubuc, S [1 ]
机构：
[1] Univ Caen, GREYC, F-14032 Caen, France
来源：
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ISIT.1998.709045
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We study the notion of linear structures of vectorial functions and in particularity of Boolean functions. We characterize them by means of the Fourier transform of these functions. Then, we show that the known constructions of resilient Boolean functions can be adapted so that they have no linear structure.
引用
收藏
页码：440 / 440
页数：1
相关论文
共 50 条
  • [41] REALIZATION OF SYSTEMS OF BOOLEAN FUNCTIONS BY LINEAR ARITHMETIC POLYNOMIALS
    KONDRATEV, VN
    SHALYTO, AA
    AUTOMATION AND REMOTE CONTROL, 1993, 54 (03) : 472 - 488
  • [42] Local Correction of Linear Functions over the Boolean Cube
    Amireddy, Prashanth
    Behera, Amik Raj
    Paraashar, Manaswi
    Srinivasan, Srikanth
    Sudan, Madhu
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 764 - 775
  • [43] A linear time algorithm for recognizing regular Boolean functions
    Makino, K
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2002, 43 (02): : 155 - 176
  • [44] ON THE CONNECTION BETWEEN LINEAR INEQUALITIES AND MONOTONIC BOOLEAN FUNCTIONS
    ZUEV, YA
    TRISHIN, VN
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1984, 24 (03): : 101 - 102
  • [45] Tolerantly linear separability of Boolean functions and its numbering
    Zhang, JY
    Xu, J
    ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1433 - 1436
  • [46] Data structures for Boolean functions BDDs - Foundations and applications
    Meinel, C
    Stangier, C
    COMPUTATIONAL DISCRETE MATHEMATICS: ADVANCED LECTURES, 2001, 2122 : 61 - 78
  • [47] Representation of Algebraic Structures by Boolean Functions and Its Applications
    Markovski, Smile
    Bakeva, Verica
    Dimitrova, Vesna
    Popovska-Mitrovikj, Aleksandra
    ICT INNOVATIONS 2017: DATA-DRIVEN INNOVATION, 2017, 778 : 229 - 239
  • [48] STRUCTURE OF FUNCTIONAL GRAPHS FOR CIRCULANTS WITH LINEAR BOOLEAN FUNCTIONS AT THE VERTICES
    Kornienko, A. S.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2014, 23 (01): : 84 - +
  • [49] Projective binary linear codes from special Boolean functions
    Ziling Heng
    Weiqiong Wang
    Yan Wang
    Applicable Algebra in Engineering, Communication and Computing, 2021, 32 : 521 - 552
  • [50] Realization of Boolean functions by one linear arithmetic polynomial with masking
    Kondratev, VN
    Shalyto, AA
    AUTOMATION AND REMOTE CONTROL, 1996, 57 (01) : 127 - 137
12345