Abstract
We study LCD (linear complementary dual) and ACD (additive complementary dual) codes over a noncommutative non-unital ring E with four elements. This is the first attempt to construct LCD codes over a noncommutative non-unital ring. We show that free LCD codes over E are directly related to binary LCD codes. We introduce ACD codes over E. They include free LCD codes over E as a special case. These facts imply that LCD and ACD codes over E are worth studying. In particular, we characterize a free LCD E-code C in terms of a binary generator matrix G. We also define an ACD code over E, called a left-ACD code. We give several conditions for the existence of left-ACD codes.
Similar content being viewed by others
References
Alahmadi, A., Altassan, A., Basaffar, W., Bonnecaze, A., Shoaib, H., Solé, P.: Type IV codes over a non-unital ring. to appear in J. of Algebra and Its Applications https://doi.org/10.1142/S0219498822501420 with preprint in https://hal.archives-ouvertes.fr/hal-02433480/document (2021)
Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. In: Pinto, R., Rocha-Malonek, P., Vettori, P. (eds.) Coding Theory and Applications, vol. 3, pp 97–105. Springer, CIMSMS, Cham (2015)
Dougherty, S. T., Kim, J.-L., Ozkaya, B., Sok, L., Solé, P.: The combinatorics of LCD codes : Linear Programmin bound and orthogonal matrices. Int. J. Inf. Coding Theory. 4(2/3), 116–128 (2015)
Fine, B.: Classification of finite rings of order p2. Math. Mag. 66(4), 248–252 (1993)
Kim, J.-L., Ohk, D.E.: DNA codes over two noncommutative rings of order four. To appear in J. of Applied Mathematics and Computing, https://doi.org/10.1007/s12190-021-01598-7
Lu, L., Zhan, X., Yang, S., Cao, H.: Optimal quaternary hermitian LCD codes, arXiv:2010.10166 (2020)
Massey, J. L.: Reversible codes. Inf. Control. 7(3), 369–380 (1964)
Massey, J. L.: Linear codes with complementary duals. Discrete Math. 106-107, 337–342 (1992)
Sendrier, N.: Linear codes with complementary duals meet the Gilbert-Varshamov bound. Discrete Math. 285(1), 345–347 (2004)
Shi, M., Alahmadi, A., Solé, P.: Codes and Rings; theory and practice, Wiley (2017)
Shi, M., Liu, N., Kim, J-L., Solé, P.: Additive complementary dual codes over \(\mathbb {F}_{4}\), in preparation (2021)
Shi, M., Wang, S., Kim, J.-L., Solé, P.: Self-orthogonal codes over a non-unital ring and combinatorial matrices. Designs, Codes and Cryptography, https://doi.org/10.1007/s10623-021-00948-7 (2021)
Author information
Authors and Affiliations
Corresponding author
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), Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20).
Rights and permissions
About this article
Cite this article
Shi, M., Li, S., Kim, JL. et al. LCD and ACD codes over a noncommutative non-unital ring with four elements. Cryptogr. Commun. 14, 627–640 (2022). https://doi.org/10.1007/s12095-021-00545-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-021-00545-4