A Construction of Binary Linear Codes from Boolean Functions
Abstract
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.
Keywords
Cite
@article{arxiv.1511.00321,
title = {A Construction of Binary Linear Codes from Boolean Functions},
author = {Cunsheng Ding},
journal= {arXiv preprint arXiv:1511.00321},
year = {2015}
}
Comments
arXiv admin note: text overlap with arXiv:1503.06511; text overlap with arXiv:1505.07726 by other authors