Abstract
In this work, we first generalize the \(\sigma \)-LCD codes over finite fields to \(\sigma \)-LCD codes over finite chain rings. Under suitable conditions, linear codes over finite chain rings that are \(\sigma \)-LCD codes are characterized. Then we provide a necessary and sufficient condition for free constacyclic codes over finite chain rings to be \(\sigma \)-LCD. We also get some new binary LCD codes of different lengths which come from Gray images of constacyclic \(\sigma \)-LCD codes over \(\mathbb {F}_{2}+\gamma \mathbb {F}_{2}+\gamma ^2\mathbb {F}_{2}\). Finally, for special finite chain rings \(\mathbb {F}_{q}+\gamma \mathbb {F}_{q}\), we define a new Gray map \(\Phi \) from \((\mathbb {F}_{q}+\gamma \mathbb {F}_{q})^n\) to \(\mathbb {F}_{q}^{2n}\), and by using \(\sigma \)-LCD codes over finite chain rings \(\mathbb {F}_{q}+\gamma \mathbb {F}_{q}\), we construct new entanglement-assisted quantum error-correcting (abbreviated to EAQEC) codes with maximal entanglement and parts of them are MDS EAQEC codes.
Similar content being viewed by others
References
Alkhamees Y.: The determination of the group of automorphisms of a finite chain ring of characteristic \(p\). Q. J. Math. 42, 387–391 (1991).
Bhowmick, S., Fotue-Tabue, A., Martínez-Moro, E., Bandi, R., Bagchi, S.: Do non-free LCD codes over finite commutative Frobenius rings exist? arXiv:1901.10836v1 (2019).
Bowen G.: Entanglement required in achieving entanglement-assisted channel capacities. Phys. Rev. A 66, 052313 (2002).
Brun T.A., Devetak I., Hsieh M.H.: Correcting quantum errors with entanglement. Science 314, 436–439 (2006).
Carlet, C., Guilley. S.: Complementary dual codes for counter-measures to side-channel attacks. In: Proceedings of the 4th ICMCTA Meeting, Palmela, Portugal (2014).
Carlet C., Mesnager S., Tang C.M., Qi Y.: Euclidean and Hermitian LCD MDS codes. Des. Codes Cryptogr. 86(11), 2605–2618 (2018).
Carlet C., Mesnager S., Tang C.M., Qi Y., Pellikaan R.: Linear codes over \(\mathbb{F}_q\) are equivalent to LCD codes for \(q>3\). IEEE Trans. Inf. Theory 64(4), 3010–3017 (2018).
Carlet C., Mesnager S., Tang C.M., Qi Y.: On \(\sigma \)-LCD codes. IEEE Trans. Inf. Theory 65(3), 1694–1704 (2019).
Dougherty S.T., Kim J.L., Kulosman H., Liu H.: Self-dual codes over commutative Frobenius rings. Finite Fields Appl. 16, 14–26 (2010).
Dougherty S.T., Liu H., Park Y.H.: Lifts codes over finite chain rings. Math. J. Okayama Univ. 53, 39–53 (2011).
Fan Y., Ling S., Liu H.: Matrix product codes over finite commutative Frobenius rings. Des. Codes Cryptogr. 71, 201–227 (2014).
Fotue-Tabue, A., Martínez-Moro, E., Blackford, T.: On polycyclic codes over a finite chain ring. Adv. Math. Commun. arXiv:1811.07975 (2018).
Guenda K., Jitman S., Gulliver T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Liu X., Liu H.: Quantum codes from linear codes over finite chain rings. Quantum Inf. Process. 16, 240 (2017).
Liu X., Liu H.: LCD codes over finite chain rings. Finite Fields Appl. 15, 1–19 (2015).
Liu X., Fan Y., Liu H.: Galois LCD codes over finite fields. Finite Fields Appl. 49, 227–242 (2018).
Massey J.L.: Linear codes with complementary duals. Discret. Math. 106(167), 337–342 (1992).
McDonald B.R.: Finite Rings with Identity. Marcel Dekker, New York (1974).
Norton G.H., Sǎlǎgean A.: On the structure of linear and cyclic codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 10, 489–506 (2000).
Wilde M.M., Brun T.A.: Optimal entanglement formulas for entanglement-assisted quantum coding. Phys. Rev. A 77, 064302 (2008).
Yang X., Massey J.L.: The condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994).
Acknowledgements
The authors would like to thank the anonymous reviewers and the editor for their valuable comments and suggestions, which improved the quality of the manuscript. This research was supported by Research Funds of Hubei Province (Grant No. Q20174503), and Research Project of Hubei Polytechnic University (Grant No. 17xjz03A).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. Carlet.
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, X., Liu, H. \(\sigma \)-LCD codes over finite chain rings. Des. Codes Cryptogr. 88, 727–746 (2020). https://doi.org/10.1007/s10623-019-00706-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-019-00706-w
Keywords
- Finite chain ring
- Generator matrix
- \(\sigma \)-LCD code
- Entanglement-assisted quantum error-correcting code