Abstract
By using linear algebra over finite commutative rings, we will present some judging criterions for linear complementary dual (LCD) codes over rings, in particular, free LCD codes over finite commutative rings are described. By using free LCD codes over finite commutative rings and the Chinese Remainder Theorem, LCD codes over semi-simple rings are constructed and the equivalence of free codes and free LCD codes is given. In addition, all the possible LCD codes over chain rings are determined. We also generalize the judging criterion for cyclic LCD codes over finite fields to cyclic LCD codes over chain rings. Based on the above results and the Chinese Remainder Theorem, we also present results for LCD codes over principal ideal rings.
Similar content being viewed by others
References
Cao Y., Cao Y.L., Fu F.W.: Matrix-product structure of constacyclic codes over finite chain rings \({\mathbb{F}}_{p^m}[u]/\langle u^e\rangle \). Appl. Algebra Eng. Commun. Comput. 29(6), 455–478 (2018).
Carlet C., Guilley S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10(1), 131–150 (2016).
Carlet C., Mesnager S., Tang C.M., Qi Y.F., Pellikaam R.: Linear codes over \({\mathbb{F}}_q\) are equivalent to LCD codes for \(q>3\). IEEE Trans. Inf. Theory 64(4), 3010–3017 (2018).
Dinh H.Q., Nguyen B.T., Sriboonchitta S.: Constacyclic codes over finite commutative semi-simple rings. Finite Fields Appl. 45, 1–18 (2017).
Dougherty S.T., Kim J.L., Kulosman H.: MDS codes over finite principal ideal rings. Des. Codes Cryptogr. 50, 77–92 (2009).
Jin L.F.: Construction of MDS codes with complementary duals. IEEE Trans. Inf. Theory 63(5), 2843–2847 (2017).
Li C., Ding C., Li S.: LCD cyclic codes over finite fields. IEEE Trans. Inf. Theory 63(7), 4344–4356 (2017).
Li S., Li C., Ding C., Liu H.: Two families of LCD BCH codes. IEEE Trans. Inf. Theory 63(9), 5699–5717 (2017).
Liu X.S., Liu H.L.: LCD codes over finite chain rings. Finite Fields Appl. 34, 1–19 (2015).
McDonald B.R.: Finite Rings with Identity. Marcel Dekker, New York (1974).
McDonald B.R.: Linear Algebta Over Commutative Rings. Marcel Dekker Inc., New York (1984).
Mesnager S., Tang C., Qi Y.: Complementary dual algebraic geometry codes. IEEE Trans. Inf. Theory 64(4), 2390–2397 (2018).
Norton G.H., Salagean A.: On the structure of linear and cyclic codes over a finite chain ring. Appl. Algebra Eng. Commun. Comput. 10, 489–506 (2000).
Shi M.J., Zhang Y.P.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Appl. 39, 159–178 (2016).
Shi M.J., Qian L.Q., Solé P.: On self-dual negacirculant codes of index two and four. Des. Codes Cryptogr. 86(11), 2485–2494 (2018).
Shi M.J., Sok L., Solé P., Calkavur S.: Self-dual codes and orthogonal matrices over large finite fields. Finite Fields Appl. 54, 297–314 (2018).
Sok L., Shi M.J., Solé P.: Construction of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018).
Yang X., Massey J.L.: The condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J.-L. Kim.
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
Liu, Z., Wang, J. Linear complementary dual codes over rings. Des. Codes Cryptogr. 87, 3077–3086 (2019). https://doi.org/10.1007/s10623-019-00664-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-019-00664-3