A construction of binary linear codes from Boolean functions

被引：116
|
作者：
Ding, Cunsheng [1 ]
机构：
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
来源：
DISCRETE MATHEMATICS | 2016年 / 339卷 / 09期
关键词：
Almost bent functions; Bent functions; Difference sets; Linear codes; Semibent functions; O-polynomials; CROSS-CORRELATION FUNCTIONS; SEMI-BENT FUNCTIONS; DESARGUESIAN PLANES; CYCLIC CODES; M-SEQUENCES; DISTRIBUTIONS; SUBCODES; WEIGHTS; OVALS; PROOF;
D O I：
10.1016/j.disc.2016.03.029
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Boolean functions have important applications in cryptography and coding theory. Two famous classes of binary codes derived from Boolean functions are the Reed Muller codes and Kerdock codes. In the past two decades, a lot of progress on the study of applications of Boolean functions in coding theory has been made. Two generic constructions of binary linear codes with Boolean functions have been well investigated in the literature. The objective of this paper is twofold. The first is to provide a survey on recent results, and the other is to propose open problems on one of the two generic constructions of binary linear codes with Boolean functions. These open problems are expected to stimulate further research on binary linear codes from Boolean functions. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：2288 / 2303
页数：16
相关论文
共 50 条
  • [1] 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
  • [2] Binary linear codes with few weights from Boolean functions
    Xiaoqiang Wang
    Dabin Zheng
    Yan Zhang
    Designs, Codes and Cryptography, 2021, 89 : 2009 - 2030
  • [3] Minimal Binary Linear Codes From Vectorial Boolean Functions
    Li, Yanjun
    Peng, Jie
    Kan, Haibin
    Zheng, Lijing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 2955 - 2968
  • [4] Binary linear codes with few weights from Boolean functions
    Wang, Xiaoqiang
    Zheng, Dabin
    Zhang, Yan
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (08) : 2009 - 2030
  • [5] Projective binary linear codes from special Boolean functions
    Heng, Ziling
    Wang, Weiqiong
    Wang, Yan
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (04) : 521 - 552
  • [6] Binary linear codes from vectorial Boolean functions and their weight distribution
    Tang, Deng
    Carlet, Claude
    Zhou, Zhengchun
    DISCRETE MATHEMATICS, 2017, 340 (12) : 3055 - 3072
  • [7] Construction of Boolean Functions from Hermitian Codes
    Sosa-Gomez, Guillermo
    Paez-Osuna, Octavio
    Rojas, Omar
    del Angel Rodriguez, Pedro Luis
    Kanarek, Herbert
    Madarro-Capo, Evaristo Jose
    MATHEMATICS, 2022, 10 (06)
  • [8] A Construction of Linear Codes Over F-2t From Boolean Functions
    Xiang, Can
    Feng, Keqin
    Tang, Chunming
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (01) : 169 - 176
  • [9] Linear codes from vectorial Boolean power functions
    Chen, Yuan
    Zeng, Xiangyong
    Zhang, Li
    Xiao, Benchang
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 67 (67)
  • [10] Construction of Two Classes of Minimal Binary Linear Codes Based on Boolean Function
    Du, Jiawei
    Du, Xiaoni
    Jin, Wengang
    Zhang, Yingzhong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (04) : 689 - 693
12345