Abstract
Let \(\text{SLAut}(\mathbb{F}_{q}^{n})\) denote the group of all semilinear isometries on \(\mathbb{F}_{q}^{n}\), where \(q=p^{e}\) is a prime power. In this paper, we investigate some general properties of linear codes associated with the \(\sigma \) duals for \(\sigma \in \text{SLAut}(\mathbb {F}_{q}^{n})\). We show that the dimension of the intersection of two linear codes can be determined by generator matrices of such codes and their \(\sigma \) duals. We also show that the dimension of the \(\sigma \) hull of a linear code can be determined by a generator matrix of it or its \(\sigma \) dual. We give a characterization on the \(\sigma \) dual and \(\sigma \) hull of a matrix-product code. We give an explanation for why it is meaningful to extend the \(\ell \)-Galois hulls of matrix-product codes to the \(\sigma \) hulls of matrix-product codes. We also investigate the intersection of a pair of matrix-product codes. Finally, we construct several families of \(\sigma \) dual-containing matrix-product codes, some of which are optimal or almost optimal according to the Database (Grassl 2023).
Similar content being viewed by others
Data availability statement
Data sharing is not applicable to this paper as no datasets were generated or analyzed during the current study.
References
Betten, A., Braun, M., Fripertinger, H., Kerber, A., Kohnert, A., Wassermann, A.: Error-correcting linear codes: Classification by isometry and applications, p. 18. Springer, Berlin, Germany (2006)
Blackmore, T., Norton, G.H.: Matrix-product codes over \(\mathbb{F} _{q}\). Appl. Algebra Eng. Commun. Comput. 12(6), 477–500 (2001)
Cao, M.: MDS codes with Galois hulls of arbitrary dimensions and the related entanglement-assisted quantum error correction. IEEE Trans. Inf. Theory 67(12), 7964–7984 (2021)
Cao, M., Cui, J.: New stabilizer codes from the construction of dual-containing matrix-product codes. Finite Fields Appl. 63, 101643 (2020)
Cao, M., Wang, H., Cui, J.: Construction of quantum codes from matrix-product codes. IEEE Commun. Lett. 24(4), 706–710 (2020)
Cao, Y., Cao, Y., 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., Li, C., Mesnager, S.: Linear codes with small hulls in semi-primitive case. Des. Codes Crypt. 87, 3063–3075 (2019)
Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and Hermitian LCD MDS codes. Des. Codes Crypt. 86(11), 2605–2618 (2018)
Carlet, C., Mesnager, S., Tang, C., Qi, Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inf. Theory 65(1), 39–49 (2018)
Carlet, C., Mesnager, S., Tang, C., Qi, Y.: On \(\sigma \)-LCD codes. IEEE Trans. Inf. Theory 65(3), 1694–1704 (2019)
Carlet, C., Mesnager, S., Tang, C., 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)
Fan, Y., Ling, S., Liu, H.: Homogeneous weights of matrix product codes over finite principal ideal rings. Finite Fields Appl. 29, 247–267 (2014)
Fan, Y., Ling, S., Liu, H.: Matrix product codes over finite commutative Frobenius rings. Des. Codes Crypt. 71(2), 201–227 (2014)
Fan, Y., Zhang, L.: Galois self-dual constacyclic codes. Des. Codes Crypt. 84(3), 473–492 (2017)
Fang, W., Fu, F.-W., Li, L., Zhu, S.: Euclidean and Hermitian hulls of MDS codes and their applications to EAQECCs. IEEE Trans. Inf. Theory 66(6), 3527–3537 (2020)
Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Asymmetric entanglement-assisted quantum error-correcting codes and BCH codes. IEEE Access 8, 18571–18579 (2020)
Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields Appl. 36, 98–120 (2015)
Giuzzi, L.: Hermitian varities over finite fields. University of Sussex, USA (2000)
Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. http://www.codetables.de. Accessed 8 Feb 2023
Grassl, M., Beth, T., Roetteler, M.: On optimal quantum codes. Int. J. Quant. Inf. 2(01), 55–64 (2004)
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)
Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Crypt. 86(1), 121–136 (2018)
Hernando, F., Høholdt, T., Ruano, D.: List decoding of matrix-product codes from nested codes: an application to quasi-cyclic codes. Adv. Math. Commun. 6(3), 259–272 (2012)
Hernando, F., Lally, K., Ruano, D.: Construction and decoding of matrix-product codes from nested codes. Appl. Algebra Eng. Commun. Comput. 20, 497–507 (2009)
Hernando, F., Ruano, D.: Decoding of matrix-product codes. J. Algebra Appl. 12(4), 1250185 (2013)
Huang, Z., Fang, W., Fu, F.-W.: Linear \(\ell \)-intersection pairs of MDS codes and their applications to AEAQECCs. Cryptogr. Commun. 14, 1189–1206 (2022)
Jin, L., Xing, C.: A construction of new quantum MDS codes. IEEE Trans. Inf. Theory 60(5), 2921–2925 (2014)
Jitman, S., Mankean, T.: Matrix-product constructions for Hermitian self-orthogonal codes. arXiv:1710.04999 (2017)
Liu, H., Pan, X.: Galois hulls of linear codes over finite fields. Des. Codes Crypt. 88(2), 241–255 (2020)
Liu, X., Dinh, H.Q., Liu, H., Yu, L.: On new quantum codes from matrix product codes. Cryptogr. Commun. 10(4), 579–589 (2018)
Liu, X., Liu, H., Yu, L.: Entanglement-assisted quantum codes from matrix-product codes. Quantum Inf. Process. 18(6), 183 (2019)
Liu, X., Liu, H., Yu, L.: New EAQEC codes constructed from Galois LCD codes. Quantum Inf. Process. 19(1), 1–15 (2020)
Luo, G., Cao, X., Chen, X.: MDS codes with hulls of arbitrary dimensions and their quantum error correction. IEEE Trans. Inf. Theory 65(5), 2944–2952 (2019)
Luo, G., Ezerman, M.F., Ling, S.: Three new constructions of optimal locally repairable codes from matrix-product codes. IEEE Trans. Inf. Theory 69(1), 75–85 (2022)
Mankean, T., Jitman, S.: Matrix-product constructions for self-orthogonal linear codes. In: 2016 12th International Conference on Mathematics, Statistics, and Their Applications (ICMSA). IEEE, pp. 6–10 (2016)
Massey, J.L.: Linear codes with complementary duals. Discret. Math. 106(1), 337–342 (1992)
Mesnager, S., Tang, C., Qi, Y.: Complementary dual algebraic geometry codes. IEEE Trans. Inf. Theory 64(4), 2390–2397 (2017)
Özbudak, F., Stichtenoth, H.: Note on Niederreiter-Xing’s propagation rule for linear codes. Appl. Algebra Eng. Commun. Comput. 13(1), 53–56 (2002)
Özbudak, F., Stichtenoth, H.: Note on Niederreiter-Xing’s propagation rule for linear codes. Appl. Algebra Eng. Commun. Comput. 13(1), 53–56 (2002)
Sendrier, N., Simos, D.E.: The hardness of code equivalence over \(\mathbb{F} _q\) and its application to code-based cryptography. In: International Workshop on Post-Quantum Cryptography, pp. 203–216. Springer, Berlin, Heidelberg (2013)
Shi, M., Özbudak, F., Xu, L., Solé, P.: LCD codes from tridiagonal Toeplitz matrices. Finite Fields Appl. 75, 101892 (2021)
Sok, L.: On linear codes with one-dimensional Euclidean hull and their applications to EAQECCs. IEEE Trans. Inf. Theory 68(7), 4329–4343 (2022)
Sok, L., Shi, M., Solé, P.: Constructions of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)
van Asch, B.: Matrix-product codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 19(1), 39–49 (2008)
Zhang, T., Ge, G.: Quantum codes from generalized Reed-Solomon codes and matrix-product codes. arXiv:1508.00978 (2015)
Acknowledgements
The authors would like to sincerely thank the editor and the anonymous referees for their constructive comments and suggestions that greatly improved the quality of this paper.
Author information
Authors and Affiliations
Contributions
Meng Cao came up with the initial idea. Meng Cao developed the theory and edited the text. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
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
Cao, M., Yang, J. & Wei, F. On the \(\sigma \) duals and \(\sigma \) hulls of linear codes. Cryptogr. Commun. 16, 507–530 (2024). https://doi.org/10.1007/s12095-023-00679-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-023-00679-7