A Class of Linear Codes with Three and Five Weights

DU Xiaoni; LI Xiaodan; WAN Yunqi

doi:10.1049/cje.2019.03.009

Volume 28 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2019 > 28(3): 457-461

DU Xiaoni, LI Xiaodan, WAN Yunqi, “A Class of Linear Codes with Three and Five Weights,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 457-461, 2019, doi: 10.1049/cje.2019.03.009

Citation:

DU Xiaoni, LI Xiaodan, WAN Yunqi, “A Class of Linear Codes with Three and Five Weights,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 457-461, 2019, doi: 10.1049/cje.2019.03.009

DU Xiaoni, LI Xiaodan, WAN Yunqi, “A Class of Linear Codes with Three and Five Weights,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 457-461, 2019, doi: 10.1049/cje.2019.03.009

Citation:

DU Xiaoni, LI Xiaodan, WAN Yunqi, “A Class of Linear Codes with Three and Five Weights,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 457-461, 2019, doi: 10.1049/cje.2019.03.009

PDF( 247 KB)

A Class of Linear Codes with Three and Five Weights

doi: 10.1049/cje.2019.03.009

College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61462077, No.61772022).

More Information

Corresponding author: LI Xiaodan (corresponding author) was born in 1992. She is currently a graduate student at Northwest Normal University. Her research interests include coding theory and information security.(Email:dan282533573@163.com.)
Received Date: 2016-11-18
Publish Date: 2019-05-10

Abstract

Abstract

Linear codes have been an interesting topic in both theory and practice for many years. Based on the theory of defining set, a class of three-weight and five-weight linear codes over prime field F_p are constructed, which is an extension of Wang et al.'s construction. Our construction include some optimal codes and almost optimal codes with respect to the Singleton bounds. We employ exponential sums to investigate the weight distributions of these linear codes. The results show that these codes can be used to construct secret sharing schemes.
- Linear codes,
- Weight distributions,
- Secret sharing schemes,
- Optimal codes

FullText(HTML)

References(12)

References

J. Yuan and C. Ding, "Secret sharing schemes from three classes of linear codes", IEEE Transactions on Information Theory, Vol.52, No.1, pp.206-212, 2006.

C. Ding and X. Wang, "A coding theory construction of new systematic authentication codes", Theoretical Computer Science, Vol.330, No.1, pp.81-99, 2005.

A.R. Calderbank and J.M. Goethals, "Three-weight codes and association schemes", Philips Journal of Research, Vol.39, No.4, pp.143-152, 1984.

A.R. Calderbank and W.M. Kantor, "The geometry of twoweight codes", Bulletin of the London Mathematical Society, Vol.18, No.2, pp.97-122, 1986.

T. Klve, Codes for Error Detection, World Scientific, Singapore, 2007.

K. Ding and C. Ding, "A class of two-weight and threeweight codes and their applications in secret sharing", IEEE Transactions on Information Theory, Vol.61, No.11, pp.5835-5842, 2015.

J. Ding and H. Li, "A new method on the construction of optimal codes over finite field", Acta Electronica Sinica, Vol.43, No.8, pp.1662-1667, 2015.(in Chinese)

J. Gao and F. Ma. "Good linear codes from quadratic residue codes over a finite non-chain ring", Chinese Journal of Electronics, Vol.26, No.4, pp.773-777, 2017.

C. Tang, Y. Cheng and X. Gao, "Monotone span program vs.linear code", Chinese Journal of Electronics, Vol.25, No.6, pp.991, 2016.

R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press, New York, 1997.

Q. Wang, F. Li and D. Lin, "A class of linear codes with three weights", arXiv:1512.03866v2, 2015.

S. Yang and Z.A Yao, "Complete weight enumerators of a family of three-weight linear codes", Designs Codes & Cryptography, Vol.82, No.3, pp.663-674, 2017.

Relative Articles

Supplements(0)

Cited By

Proportional views