Linear Codes With Two or Three Weights From Weakly Regular Bent Functions
Chunming Tang, Nian Li, Yanfeng Qi, Zhengchun Zhou, Tor Helleseth · IEEE Transactions on Information Theory · 2016
Linear codes with a 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. and Zhou et al. to general weakly regular bent functions and determines the weight distributions of these linear codes. It solves an open problem proposed by Ding et al. Furthermore, this paper constructs new linear codes with two or three weights and presents their weight distributions. They contain some optimal codes meeting certain bound on linear codes.