Abstract
Kim and Ohk (2022) showed that binary self-orthogonal [n, k] codes for various dimensions k can be useful for the construction of DNA codes based on quasi self-dual codes over a noncommutative nonunital ring E with four elements. However, there is few classification of binary self-orthogonal codes with dimension \(\ge 6\). In this paper, we complete the classification of binary self-orthogonal codes of lengths from 16 to 20 with dimension \(\ge 6\). Hence, our classification extends a result of Kim and Ohk (2022).
Similar content being viewed by others
Data Deposition Information
Our data can be obtained from the authors upon reasonable request.
References
Alahmadi, A., Altassan, A., Basaffar, W., Bonnecaze, A., Shoaib, H., Solé, P.: Type VI codes over a non-unital ring. Appl. Alge. in Enginee., Commun. and Comput 32(3), 217–228 (2021)
Bannai, E., Dougherty, S.T., Harada, M., Oura, M.: Type II codes, even unimodular lattices, and invariant rings. IEEE Trans. Inf. Theory. 45(4), 1194–1205 (1999)
Bilous, R.T., Van Rees, G.H.J.: An enumeration of binary self-dual codes of length 32. Designs Codes Crypt. 26(1–3), 61–86 (2002)
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: The user language. J. Symbolic Comput. 24(3–4), 235–265 (1997)
Bouyukliev, I.: Q-extension, http://www.moi.math.bas.bg/~iliya/Q_ext.htm
Bouyukliev, I., Bouyuklieva, S., Gulliver, T.A., Ostergard, P.R.J.: Classification of optimal binary self-orthogonal codes. J. Comb. Math. Comb. Comput. 59(6), 33–87 (2006)
Conway, J.H., Pless, V.: On the enumeration of self-dual codes. J. Combin. Theory Ser. A. 28(1), 26–53 (1980)
Conway, J.H., Pless, V., Sloane, N.J.A.: The binary self-dual codes of length up to 32: A revised enumeration. J. Combin. Theory Ser. A. 60(2), 183–195 (1992)
Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups, 3rd edn. Springer, New York (1998)
Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over \(\mathbb{F} _4\). IEEE Trans. Inf. Theory. 44(4), 1369–1387 (1998)
Ding, Y.: Asymptotic bound on binary self-orthogonal codes. Sci. China Series A: Math. 52(4), 631–638 (2009)
Fine, B.: Classification of finite rings of order \(p^2\). Math. Magaz. 66(4), 248–252 (1993)
Hou, Xd.: On the number of inequivalent binary self-orthogonal codes. IEEE Trans. Inf. Theory 53(7), 2459–2479 (2007)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Huffman, W.C.: On the classification and enumeration of self-dual code. Finite Fields Appl. 11(3), 451–490 (2005)
Kim, J.-L.: New extremal self-dual codes of lengths 36, 38, and 58. IEEE Trans. Inf. Theory. 47(1), 386–393 (2001)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
Kim, J.-L., Ohk, D.E.: DNA codes over two noncommutative rings of order four. J. Appl. Math. Comput. 68(3), 2015–2038 (2022)
MacWilliams, F.J., Sloane, N.J.A., Thompson, J.G.: Good self-dual codes exist. Dis. Math. 3(1–3), 153–162 (1972)
Nebe, G., Rains, E.M., Sloane, N.J.A.: Self-Dual Codes and Invariant Theory, vol. 17. Springer, Berlin (2006)
Pless, V.: A classification of self-orthogonal codes over \(GF(2)\). Dis. Math. 3(1–3), 209–246 (1972)
Rains E., Sloane N. J. A.: Self-dual codes, in: V. S. Pless, W. C. Huffman (Eds.), Handbook of Coding Theory, Elsevier, Amsterdam. The Netherlands. (1998)
Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant LCD codes over \(\mathbb{Z} _4\). Finite Fields Appl. 58, 133–144 (2019)
Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant self-dual and LCD codes over Galois rings. Adv. Math. Commun. 13(1), 171–183 (2019)
Shi, M., Li, S., Kim, J.-L., Solé, P.: LCD and ACD codes over a noncommutative non-unital ring with four elements. Cryptogr. Commun. 14(3), 627–640 (2022)
Shi, M., Qian, L., Liu, Y., Solé, P.: Good Self-dual Generalized Quasi-Cyclic Codes Exist. Inf. Pro. Let. 118, 21–24 (2017)
Shi, M., Özbudak, F., Xu, L., Solé, P.: LCD codes from tridiagonal Toeplitz matrices. Finite Fields Appl. 75, 101892 (2021)
Sok, L., Shi, M., Solé, P.: Construction of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research is supported by National Natural Science Foundation of China (12071001).
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Shi, M., Liu, N. & Kim, JL. Classification of binary self-orthogonal codes of lengths from 16 to 20 and its application. J. Appl. Math. Comput. 69, 1173–1203 (2023). https://doi.org/10.1007/s12190-022-01785-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-022-01785-0