Abstract
In this paper, we first generalize the complementary pair of codes over finite fields to an l-linear complementary pair (l-LCP) of codes. Then two criteria of l-LCP of codes over finite fields are obtained. We especially investigate l-LCP of constacyclic codes. When C and D are all \(\lambda \)-constacyclic codes, we obtain a characterization of (C, D) to be l-LCP of codes. When C and D are cyclic and negacyclic codes, we give a sufficient condition of (C, D) to be l-LCP of codes. As an application, by means of the l-LCP of codes over finite fields, we exhibit two methods of constructing entanglement-assisted quantum error correcting (EAQEC) codes. Notably, the parameters of our EAQEC codes are new and flexible.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data Availability
Data sharing not applicable to this article as no data sets were generated or analysed during the current study.
References
Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structureof \(1\)-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24, 313–326 (2001)
Carlet, C., Güneri, C., Mesnager, S., Özbudak, F.: Construction of some codes suitable for both side channel and fault injection attacks. In: Proceedings of International Workshop on the Arithmetic of Finite Fields (WAIFI 2018), Bergen (2018)
Carlet, C., Güneri, C., Özbudak, F., Özkaya, B., Solé, P.: On linear complementary pairs of codes. IEEE Trans. Inform. Theory 64(1), 6583–6588 (2018)
Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. In: Proceedings of the 4th ICMCTA Meeting, Palmela, Portugal (2014)
Güneri, C., Özkaya, B., Sayıcı, S.: On linear complementary pair of \(nD\) cyclic codes. IEEE Commun. Lett. 22, 2404–2406 (2018)
Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Inf. Process. 19, 116 (2019)
Hurley, T., Hurley, D.: Coding theory: the unit-derived methodology. Int. J. Inf. Coding Theory 5(1), 55–80 (2018)
Krishna, A., Sarwate, D.V.: Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inf. Theory 36(4), 880–884 (1990)
Lai, C.Y., Ashikhmin, A.: Linear programming bounds for entanglement-assisted quantum error-correcting codes by split weight enumerators. IEEE Trans. Inf. Theory 64(1), 622–639 (2017)
Lu, L., Ma, W., Li, R., Ma, Y., Liu, Y., Cao, H.: Entanglement-assisted quantum MDS codes from constacyclic codes with large minimum distance. Finite Fields Appl. 53, 309–325 (2018)
Lu, L., Li, R., Guo, L., Ma, Y., Liu, Y.: Entanglement-assisted quantum MDS codes from negacyclic codes. Quantum Inf. Process. 171, 69 (2018)
Liu, H., Liu, X.S.: New EAQEC codes from cyclic codes over \({\mathbb{F} }_{q} + u{\mathbb{F} }_{q}\). Quantum Inf. Process. 19, 20 (2020)
Liu, H., Liu, X. S.: LCP of matrix product codes. Linear Multilinear Algebra. https://doi.org/10.1080/03081087.2021.1999889
Massey, J.L.: Linear codes with complementary duals. Discrete Math. 106(107), 337–342 (1992)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
Ngo, X.T., Bhasin, S., Danger, J.-L., Guilley, S., Najm, Z.: Linear complementary dual code improvement to strengthen encoded circuit against hardware Trojan horses. In: IEEE International Symposium on Hardware Oriented Security and Trust (HOST), pp. 82–87( 2015)
Pereira, F.R.F.: Entanglement-assisted quantum codes from cyclic codes. Entropy 25, 37 (2023)
Qian, J., Zhang, L.: Constructions of new entanglement-assisted quantum MDS and almost MDS codes. Quantum Inf. Process. 18, 71 (2019)
Sok, L.: On linear codes with one-dimensional Euclidean hull and their applications to EAQECCs. IEEE Trans. Inf. Theory 68(7), 4329–4343 (2022)
Wang, J., Li, R., Lv, J., Guo, G., Liu, Y.: Entanglement-assisted quantum error correction codes with length \(n=q^2 + 1\). Quantum Inf. Process. 18, 292 (2019)
Wilde, M.M., Brun, T.A.: Optimal entanglement formulas for entanglement-assisted quantum coding. Phys. Rev. A 77, 064302 (2008)
Acknowledgements
This work was supported by Research Funds of Hubei Province (Grant No. Q20164505) and the talent project of Hubei Polytechnic University of China (Grant No. 16xjzo8R).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) 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
Liu, J., Liu, X. l-LCP of codes and their applications to EAQEC codes. Quantum Inf Process 22, 186 (2023). https://doi.org/10.1007/s11128-023-03932-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-023-03932-3