Abstract
In this paper, we produce new classes of MDS self-dual codes via (extended) generalized Reed–Solomon codes over finite fields of odd characteristic. Among our constructions, there are many MDS self-dual codes with new parameters which have never been reported. When q is square of odd prime power, the total number of lengths of MDS self-dual codes over \(\mathbb {F}_q\) presented in this paper is much more than those in all the previous results.
Similar content being viewed by others
References
Ball S.: On sets of vectors of a finite vector space in which every subset of basis size is a basis. J. Eur. Math. Soc. 14, 733–748 (2012).
Ball S., Lavrauw M.: Planar arcs. J. Comb. Theory A 160, 261–287 (2018).
Blaum M., Roth R.M.: On lowest density MDS codes. IEEE Trans. Inf. Theory 45(1), 46–59 (1999).
Bouyuklieva S., Willems W.: Singly even self-dual codes with minimal shadow. IEEE Trans. Inf. Theory 58(6), 3856–3860 (2012).
Cramer R., Daza V., Gracia I., Urroz J.J., Leander G., Marti-Farre J., Padro C.: On codes, matroids and secure multi-party computation from linear secret sharing schemes. IEEE Trans. Inf. Theory 54(6), 2647–2657 (2008).
Dougherty S.T., Mesnager S., Solé P.: Secret-sharing schemes based on self-dual codes. In: Proc. Inf. Theory Workshop, pp. 338–342 (2008)
Fang W., Fu F.: New constructions of MDS Euclidean self-dual codes from GRS codes and extended GRS codes. IEEE Trans. Inf. Theory 65(9), 5574–5579 (2019).
Georgion S., Koukouvinos C.: MDS self-dual codes over large prime fields. Finite Fields Appl. 8(4), 455–470 (2002).
Grassl, M., Gulliver, T.A.: On self-dual MDS codes. In: Proc. ISIT, 1954–1957 (2008)
Guenda K.: New MDS self-dual codes over finite fields. Des. Codes Cryptogr. 62(1), 31–42 (2012).
Gulliver T.A., Kim J.L., Lee Y.: New MDS or near-MDS self-dual codes. IEEE Trans. Inf. Theory 54(9), 4354–4360 (2008).
Harada M., Kharaghani H.: Orthogonal designs, self-dual codes and the Leech lattice. J. Comb. Des. 13(3), 184–194 (2005).
Harada M., Kharaghani H.: Orthogonal designs and MDS self-dual codes. Australas. J. Comb. 35, 57–67 (2006).
Jin L., Xing C.: New MDS self-dual codes from generalized Reed–Solomon codes. IEEE Trans. Inf. Theory 63(3), 1434–1438 (2017).
Kai X., Zhu S., Tang Y.: Some constacyclic self-dual codes over the integers modulo \(2^{m}\). Finite Fields Appl. 18(2), 258–270 (2012).
Kim J.L., Lee Y.: MDS self-dual codes. In: Proc. of ISIT, 1872–1877 (2004)
Kim J.L., Lee Y.: Euclidean and Hermitian self-dual MDS codes over large finite fields. J. Comb. Theory A 105(1), 79–95 (2004).
Kokkala J.I., Krotov D.S., Östergärd P.R.J.: Classification of MDS codes over small alphabets. Coding Theory Appl. 3, 227–235 (2015).
Lebed K., Liu H., Luo J.: Construction of MDS self-dual codes over finite fields. Finite Fields Appl. 59, 199–207 (2019).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1977).
Massey J.: Some applications of coding theory in cryptography. In: Proc. 4th IMA Conf. Cryptogr. Coding, pp. 33–47 (1995)
Rain E.M.: Shadow bounds for self-dual codes. IEEE Trans. Inf. Theory 44(1), 134–139 (1998).
Suh C., Ramchandran K.: Exact-repair MDS code construction using interference alignment. IEEE Trans. Inf. Theory 57(3), 1425–1442 (2011).
Tong H., Wang X.: New MDS Euclidean and Herimitian self-dual codes over finite fields. Adv. Pure Math. 7(5), 325–333 (2016).
Yan H.: A note on the construction of MDS self-dual codes. Cryptogr. Commun. 11(2), 259–268 (2019).
Yang Y., Cai W.: On self-dual constacyclic codes over finite fields. Des. Codes Cryptogr. 74(2), 355–364 (2015).
Zhang A., Feng K.: An unified approach on constructing of MDS self-dual codes via Reed-Solomon codes. arXiv: 1905.06513v1 [cs.IT] (May 2019)
Acknowledgements
The authors thank the editor and anonymous referees for their suggestions to improve the readability of this paper. This work is partially supported by National Natural Science Foundation of China(NSFC) under Grant 11471008(J.Luo) and Grant 11871025(H.Liu). This work is also supported by the Fundamental Research Funds for the Central Universities (Innovation Funding Project) under Grant 2019CXZZ075(X.Fang) and Grant CCNU18TS028(J.Luo).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by M. Lavrauw.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fang, X., Lebed, K., Liu, H. et al. New MDS self-dual codes over finite fields of odd characteristic. Des. Codes Cryptogr. 88, 1127–1138 (2020). https://doi.org/10.1007/s10623-020-00734-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-020-00734-x