English

Linear codes with two or three weights from weakly regular bent functions

Information Theory 2015-08-17 v3 math.IT

Abstract

Linear codes with few weights have applications in consumer electronics, communication, data storage system, secret sharing, authentication codes, association schemes, and strongly regular graphs. This paper first generalizes the method of constructing two-weight and three-weight linear codes of Ding et al. \cite{DD2015} and Zhou et al. \cite{ZLFH2015} to general weakly regular bent functions and determines the weight distributions of these linear codes. It solves the open problem of Ding et al. \cite{DD2015}. Further, this paper constructs new linear codes with two or three weights and presents the weight distributions of these codes. They contains some optimal codes meeting certain bound on linear codes.

Keywords

Cite

@article{arxiv.1507.06148,
  title  = {Linear codes with two or three weights from weakly regular bent functions},
  author = {Chunming Tang and Nian Li and Yanfeng Qi and Zhengchun Zhou and Tor Helleseth},
  journal= {arXiv preprint arXiv:1507.06148},
  year   = {2015}
}
R2 v1 2026-06-22T10:16:22.472Z