Abstract
This paper presents four classes of linear codes from coset representatives of subgroups and cyclotomic coset families of certain finite field, and determines their weight enumerators. These linear codes may have applications in consumer electronics, communications and secret sharing schemes.
Similar content being viewed by others
References
Arno S.: The imaginary quadratic fields of class number 4. Acta Arith. 60, 321–334 (1992).
Ding C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61(6), 3265–3275 (2015).
Ding C.: A construction of binary linear codes from Boolean functions. Discret. Math. 339(9), 2288–2303 (2016).
Ding K., Ding C.: Binary linear codes with three weights. IEEE Commun. Lett. 18, 1879–1882 (2014).
Ding C., Niederreiter H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007).
Ding C., Yang J.: Hamming weights in Irreducible cyclic codes. Discret. Math. 313, 434–446 (2013).
Ding C., Luo J., Niederreiter H.: Two weight codes punctured from irreducible cyclic codes. In: Li Y., Ling S., Niederreiter H., Wang H., Xing C., Zhang S (Eds.) Proceedings of the First International Workshop on Coding Theory and Cryptography, pp. 119–124. World Scientific, Singapore (2008)
Feng T., Xiang Q.: Strongly regular graphs from unions of cyclotomic classes. J. Comb. Theory (B) 102, 982–995 (2012).
Heng Z., Yue Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19, 1488–1491 (2015).
Heng Z., Yue Q.: Evaluation of the Hamming weights of a classes of linear codes based on Gauss sums. Des. Codes Cryptogr. (2016). doi:10.1007/s10623-016-0222-7.
Heng Z., Yue Q.: Optimal linear codes, constant-weight codes and constant-composition codes over \({\mathbb{F}}_{q}\). arXiv:1605.04063v1.
Kløve T.: Codes for Error Detection. World Scientific, Hackensack (2007).
Langevin P.: Calcus de certaines sommes de Gauss. J. Number Theory 63, 59–64 (1997).
Li C., Bae S., Ahn J., et al.: Complete weight enumerartors of some linear codes and their applications. Des. Codes Cryptogr. 81(1), 153–168 (2016).
Li F., Wang Q., Lin D.: A class of three-weight and five-wiehgt linear codes. arXiv:1509.06242.
Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997).
Mbodj O.D.: Quadratic Gauss Sums. Finite Fields Appl. 4, 347–361 (1998).
Meijer P., van der Vlugt M.: The evaluation of Gauss sums for characters of 2-power order. J. Number Theory 100, 381–395 (2003).
Neukirch J.: Algebraic Number Theory. Springer, Berlin (1999).
Wang Q., Ding K., Xue R.: Binary linear codes with two weight. IEEE Commun. Lett. 19, 1097–1100 (2015).
Xiang C.: Linear codes from a generic construction. Cryptogr. Commun. 8, 525–539 (2016).
Yang J., Xia L.: Complete solving of explicit evaluation of Gauss sums in the index 2 case. Sci. China Ser. A 53, 2525–2542 (2010).
Yuan J., Ding C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006).
Zhou Z., Li N., Fan C., Helleseth T.: Linear codes with two or three weight from quafratic bent functions. Des. Codes Cryptogr. 81(2), 283–295 (2016).
Acknowledgements
The authors wish to thank prof. Qing Xiang for his helpful comments. The work was partially supported by National Natural Science Foundation of China (NSFC) under Grant 11101131.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Q. Xiang.
Rights and permissions
About this article
Cite this article
Zheng, D., Bao, J. Four classes of linear codes from cyclotomic cosets. Des. Codes Cryptogr. 86, 1007–1022 (2018). https://doi.org/10.1007/s10623-017-0374-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0374-0