English

A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions

Information Theory 2015-11-10 v1 math.IT

Abstract

In this paper, we present a construction of linear codes over \f2t\f_{2^t} from Boolean functions, which is a generalization of Ding's method \cite[Theorem 9]{Ding15}. Based on this construction, we give two classes of linear codes \C~f\tilde{\C}_{f} and \Cf\C_f (see Theorem \ref{thm-maincode1} and Theorem \ref{thm-maincodenew}) over \f2t\f_{2^t} from a Boolean function f:\fq\f2f:\f_{q}\rightarrow \f_2, where q=2nq=2^n and \f2t\f_{2^t} is some subfield of \fq\f_{q}. The complete weight enumerator of \C~f\tilde{\C}_{f} can be easily determined from the Walsh spectrum of ff, while the weight distribution of the code \Cf\C_f can also be easily settled. Particularly, the number of nonzero weights of \C~f\tilde{\C}_{f} and \Cf\C_f is the same as the number of distinct Walsh values of ff. As applications of this construction, we show several series of linear codes over \f2t\f_{2^t} with two or three weights by using bent, semibent, monomial and quadratic Boolean function ff.

Keywords

Cite

@article{arxiv.1511.02264,
  title  = {A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions},
  author = {Can Xiang and Keqin Feng and Chunming Tang},
  journal= {arXiv preprint arXiv:1511.02264},
  year   = {2015}
}
R2 v1 2026-06-22T11:39:27.200Z