Abstract
Linear \(\ell \)-intersection pairs of codes serve as a generalization of linear complementary pairs of codes and hulls. The \(\ell \) represents the dimension of the intersection of a given pair of codes over a finite field \(\mathbb {F}_q\). In this paper, we study the linear \(\ell \)-intersection pair of cyclic codes and quasi-cyclic codes over a finite field \(\mathbb {F}_q\). For a given pair of cyclic codes, we derive the value of \(\ell \) in terms of the degrees of the generator polynomials. A construction for an MDS \(\ell \)-intersection of a pair of cyclic codes is presented. Also, a condition for the \(\ell \) intersection to be LCD is derived. In the latter part, we study the \(\ell \)-intersection pair of 1-generator quasi-cyclic codes of index 2. We present a construction for the \(\ell \)-intersection pair of 1-generator quasi-cyclic codes and prove a necessary and sufficient condition for the 1-generator quasi-cyclic code of index 2 to be self-dual. Our result shows that (Esmaeili and Yari in Finite Fields Appl 15(3):375–386, 2009, Theorem 7) is true only for trivial codes. In the end, a construction of 1-EAQEC MDS code is given as an application of our study.
Similar content being viewed by others
References
Massey, J.L.: Linear codes with complementary duals. Discrete Math. 106, 337–342 (1992)
Yang, X., Massey, J.L.: The condition for a cyclic code to have a complementary dual. Discrete Math. 126(1–3), 391–393 (1994)
Esmaeili, M., Yari, S.: On complementary-dual quasi-cyclic codes. Finite Fields Appl. 15(3), 375–386 (2009)
Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10(1), 131 (2016)
Carlet, C., Güneri, C., Özbudak, F., Özkaya, B., Sole, P.: On linear complementary pairs of codes. IEEE Trans. Inf. Theory 64(10), 6583–6589 (2018)
Bhowmick, S., Fotue-Tabue, A., Martínez-Moro, E., Bandi, R., Bagchi, S.: Do non-free lcd codes over finite commutative Frobenius rings exist? Des. Codes Crypt. 88(5), 825–840 (2020)
Liu, X., Liu, H.: \(\sigma \)-LCD codes over finite chain rings. Des. Codes Crypt. 88(4), 727–746 (2020)
Güneri, C., Martínez-Moro, E., Sayıcı, S.: Linear complementary pair of group codes over finite chain rings. Des. Codes Crypt. 88(11), 2397–2405 (2020)
Hu, P., Liu, X.: Linear complementary pairs of codes over rings. Des. Codes Crypt. 89(11), 2495–2509 (2021)
Guenda, K., Gulliver, T.A., Jitman, S., Thipworawimon, S.: Linear \(\ell \)-intersection pairs of codes and their applications. Des. Codes Crypt. 88(1), 133–152 (2020)
Liu, X., Liu, H.: LCP of group codes over finite Frobenius rings. Designs Codes Cryptography 91, 1–14 (2022)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Li, C., Ding, C., Li, S.: LCD cyclic codes over finite fields. IEEE Trans. Inf. Theory 63(7), 4344–4356 (2017)
Yang, X., Massey, J.L.: The condition for a cyclic code to have a complementary dual. Discrete Math. 126(1–3), 391–393 (1994)
Séguin, G., Drolet, G.: The theory of 1-generator quasi-cyclic codes. Preprint (1990)
Séguin, G.E.: A class of 1-generator quasi-cyclic codes. IEEE Trans. Inf. Theory 50(8), 1745–1753 (2004)
Brun, T., Devetak, I., Hsieh, M.-H.: Correcting quantum errors with entanglement. Science (New York, N.Y.) 314(5798), 436–439 (2006). https://doi.org/10.1126/science.1131563
Wilde, M.M., Brun, T.A.: Optimal entanglement formulas for entanglement-assisted quantum coding. Phys. Rev. A 77(6), 064302 (2008)
Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Crypt. 86(1), 121–136 (2018)
Brun, T.A., Devetak, I., Hsieh, M.-H.: Catalytic quantum error correction. IEEE Trans. Inf. Theory 60(6), 3073–3089 (2014)
Grassl, M.: Entanglement-assisted quantum communication beating the quantum singleton bound. Phys. Rev. A 103(2), 020601 (2021)
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)
Acknowledgements
The first author would like to thank IIIT Naya Raipur for the financial support to carry out this work. The second author is supported by the National Board of Higher Mathematics, Department of Atomic Energy, India through project No. 02011/20/2021/ NBHM(R.P)/R &D II/8775.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflict of interest to declare.
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
Hossain, M.A., Bandi, R. Linear \(\ell \)-intersection pairs of cyclic and quasi-cyclic codes over a finite field \({\mathbb {F}}_q\). J. Appl. Math. Comput. 69, 2901–2917 (2023). https://doi.org/10.1007/s12190-023-01861-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-023-01861-z