Abstract
In this paper, we provide new methods and algorithms to construct Euclidean self-dual codes over large finite fields. With the existence of a dual basis, we study dual preserving linear maps, and as an application, we use them to construct self-orthogonal codes over small finite prime fields using the method of concatenation. Many new optimal self-orthogonal and self-dual codes are obtained.
Similar content being viewed by others
References
Arasu, K.T., Gulliver, T.A.: Self-dual codes over \(\mathbb{F}_p\) and weighing matrices. IEEE Trans. Inf. Theory 47(5), 2051–2056 (2001)
Betsumiya, K., Georgiou, S., Gulliver, T.A., Harada, M., Koukouvinos, C.: On self-dual codes over some prime fields. Discrete Math. 262, 37–58 (2003)
Bosma, W., Cannon, J.J., Fieker, C., Steel, A.(eds.): Handbook of Magma Functions, Edition 2.16, 5017 p (2010)
Chen, H., Ling, S., Xing, C.P.: Asymptotically good quantum codes exceeding the Ashikhmin–Litsyn–Tsfasman bound. IEEE Trans. Inf. Theory 47(5), 2055–2058 (2001)
Cramer, R., Daza, V., Gracia, I., Urroz, J.J., Leander, G., Marti-Farre, J., Padro, C.: On codes, matroids, and secure multiparty 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: IEEE Information 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)
Gaborit, P.: Quadratic double circulant codes over fields. J. Combin. Theory A 97(1), 85–107 (2002)
Gaborit, P.: Table of self-dual codes over \({\mathbb{F}} _4\) (2020). http://www.unilim.fr/pages_perso/philippe.gaborit/SD/GF4E/GF4E.htm. Accessed 07 March 2020
Gaborit, P., Otmani, A.: Experimental constructions of self-dual codes. Finite Fields Appl. 9(3), 372–394 (2003)
Georgiou, S., Koukouvinos, C.: MDS self-dual codes over large prime fields. Finite Fields Appl. 8, 455–470 (2002)
Grassl, M.: Table of best known linear codes (2020). http://www.codetables.de/. Accessed 07 March 2020
Grassl, M., Gulliver, T. A.: On self-dual MDS codes. In: ISIT 2008 Toronto, Canada, July 6 –11 (2008)
Guenda, K.: New MDS self-dual codes over finite fields. Des. Codes Crypt. 62, 31–42 (2012)
Jin, L.F., Xing, C.P.: New MDS self-dual codes from generalized Reed–Solomon codes. IEEE Trans. Inf. Theory 63(3), 1434–1438 (2017)
Kim, J.-L., Lee, Y.: Construction of MDS self-dual codes over Galois rings. Des. Codes Crypt. 45, 247–258 (2007)
Kim, J.-L., Lee, Y.: Euclidean and Hermitian self-dual MDS codes over large finite fields. J. Combin. Theory Ser. A 105, 79–95 (2004)
MacWilliams, F.J.: Orthogonal matrices over finite fields. Am. Math. Mon. 76, 152–164 (1969)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
MacWilliams, F.J., Sloane, N.J.A., Thompson, J.G.: Good self-dual codes exist. Discrete Math. 3, 153–162 (1972)
Massey, J.: Some applications of coding theory in cryptography. In: Proceedings of 4th IMA conference on cryptography and coding, pp. 33–47 (1995)
Sok, L.: Explicit constructions of MDS self-dual codes. IEEE Trans. Inf. Theory (2019). https://doi.org/10.1109/TIT.2019.2954877
Shi, M., Sok, L., Solé, P., Çalkavur, S.: Self-dual codes and orthogonal matrices over large finite fields. Finite Fields Appl. 54, 297–314 (2018)
Taylor, D.: The Geometry of the Classical Groups Sigma Series in Pure Mathematics 9. Heldermann Verlag, Berlin (1992)
Tong, H., Wang, X.: New MDS Euclidean and Hermitian self-dual codes over finite fields. Adv. Pure Math. 7, 325–333 (2017)
Yan, H.: A note on the constructions of MDS self-dual codes. Cryptogr. Commun. 11, 259–268 (2019)
Acknowledgements
The author would like to thank anonymous referees for their constructive comments that improve the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author would like to declare that no conflict of interest exits in the submission of this manuscript, and manuscript is an original research that has not been published previously, and not under consideration for publication elsewhere, in whole or in part.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research work is supported by Anhui Provincial Natural Science Foundation with Grant No. 1908085MA04.
Rights and permissions
About this article
Cite this article
Sok, L. On Euclidean self-dual codes and isometry codes. AAECC 33, 73–89 (2022). https://doi.org/10.1007/s00200-020-00434-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-020-00434-y