Skip to main content
Log in

On the \(\sigma \) duals and \(\sigma \) hulls of linear codes

  • Research
  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

  1. 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)

    Google Scholar 

  2. Blackmore, T., Norton, G.H.: Matrix-product codes over \(\mathbb{F} _{q}\). Appl. Algebra Eng. Commun. Comput. 12(6), 477–500 (2001)

    Article  Google Scholar 

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. Cao, M., Cui, J.: New stabilizer codes from the construction of dual-containing matrix-product codes. Finite Fields Appl. 63, 101643 (2020)

    Article  MathSciNet  Google Scholar 

  5. Cao, M., Wang, H., Cui, J.: Construction of quantum codes from matrix-product codes. IEEE Commun. Lett. 24(4), 706–710 (2020)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Carlet, C., Li, C., Mesnager, S.: Linear codes with small hulls in semi-primitive case. Des. Codes Crypt. 87, 3063–3075 (2019)

    Article  MathSciNet  Google Scholar 

  8. Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and Hermitian LCD MDS codes. Des. Codes Crypt. 86(11), 2605–2618 (2018)

    Article  MathSciNet  Google Scholar 

  9. Carlet, C., Mesnager, S., Tang, C., Qi, Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inf. Theory 65(1), 39–49 (2018)

    Article  MathSciNet  Google Scholar 

  10. Carlet, C., Mesnager, S., Tang, C., Qi, Y.: On \(\sigma \)-LCD codes. IEEE Trans. Inf. Theory 65(3), 1694–1704 (2019)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Fan, Y., Ling, S., Liu, H.: Homogeneous weights of matrix product codes over finite principal ideal rings. Finite Fields Appl. 29, 247–267 (2014)

    Article  MathSciNet  Google Scholar 

  13. Fan, Y., Ling, S., Liu, H.: Matrix product codes over finite commutative Frobenius rings. Des. Codes Crypt. 71(2), 201–227 (2014)

    Article  MathSciNet  Google Scholar 

  14. Fan, Y., Zhang, L.: Galois self-dual constacyclic codes. Des. Codes Crypt. 84(3), 473–492 (2017)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Article  MathSciNet  Google Scholar 

  16. Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Asymmetric entanglement-assisted quantum error-correcting codes and BCH codes. IEEE Access 8, 18571–18579 (2020)

    Article  Google Scholar 

  17. Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields Appl. 36, 98–120 (2015)

    Article  MathSciNet  Google Scholar 

  18. Giuzzi, L.: Hermitian varities over finite fields. University of Sussex, USA (2000)

    Google Scholar 

  19. Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. http://www.codetables.de. Accessed 8 Feb 2023

  20. Grassl, M., Beth, T., Roetteler, M.: On optimal quantum codes. Int. J. Quant. Inf. 2(01), 55–64 (2004)

    Article  Google Scholar 

  21. 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)

    Article  MathSciNet  Google Scholar 

  22. Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Crypt. 86(1), 121–136 (2018)

    Article  MathSciNet  Google Scholar 

  23. 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)

    Article  MathSciNet  Google Scholar 

  24. 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)

    Article  MathSciNet  Google Scholar 

  25. Hernando, F., Ruano, D.: Decoding of matrix-product codes. J. Algebra Appl. 12(4), 1250185 (2013)

    Article  MathSciNet  Google Scholar 

  26. 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)

    Article  MathSciNet  Google Scholar 

  27. Jin, L., Xing, C.: A construction of new quantum MDS codes. IEEE Trans. Inf. Theory 60(5), 2921–2925 (2014)

    Article  MathSciNet  Google Scholar 

  28. Jitman, S., Mankean, T.: Matrix-product constructions for Hermitian self-orthogonal codes. arXiv:1710.04999 (2017)

  29. Liu, H., Pan, X.: Galois hulls of linear codes over finite fields. Des. Codes Crypt. 88(2), 241–255 (2020)

    Article  MathSciNet  Google Scholar 

  30. Liu, X., Dinh, H.Q., Liu, H., Yu, L.: On new quantum codes from matrix product codes. Cryptogr. Commun. 10(4), 579–589 (2018)

    Article  MathSciNet  Google Scholar 

  31. Liu, X., Liu, H., Yu, L.: Entanglement-assisted quantum codes from matrix-product codes. Quantum Inf. Process. 18(6), 183 (2019)

    Article  MathSciNet  Google Scholar 

  32. Liu, X., Liu, H., Yu, L.: New EAQEC codes constructed from Galois LCD codes. Quantum Inf. Process. 19(1), 1–15 (2020)

    Article  MathSciNet  Google Scholar 

  33. 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)

    Article  MathSciNet  Google Scholar 

  34. 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)

    Article  MathSciNet  Google Scholar 

  35. 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)

  36. Massey, J.L.: Linear codes with complementary duals. Discret. Math. 106(1), 337–342 (1992)

    Article  MathSciNet  Google Scholar 

  37. Mesnager, S., Tang, C., Qi, Y.: Complementary dual algebraic geometry codes. IEEE Trans. Inf. Theory 64(4), 2390–2397 (2017)

    Article  MathSciNet  Google Scholar 

  38. Özbudak, F., Stichtenoth, H.: Note on Niederreiter-Xing’s propagation rule for linear codes. Appl. Algebra Eng. Commun. Comput. 13(1), 53–56 (2002)

    Article  MathSciNet  Google Scholar 

  39. Özbudak, F., Stichtenoth, H.: Note on Niederreiter-Xing’s propagation rule for linear codes. Appl. Algebra Eng. Commun. Comput. 13(1), 53–56 (2002)

    Article  MathSciNet  Google Scholar 

  40. 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)

  41. Shi, M., Özbudak, F., Xu, L., Solé, P.: LCD codes from tridiagonal Toeplitz matrices. Finite Fields Appl. 75, 101892 (2021)

    Article  MathSciNet  Google Scholar 

  42. Sok, L.: On linear codes with one-dimensional Euclidean hull and their applications to EAQECCs. IEEE Trans. Inf. Theory 68(7), 4329–4343 (2022)

    Article  MathSciNet  Google Scholar 

  43. Sok, L., Shi, M., Solé, P.: Constructions of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)

    Article  MathSciNet  Google Scholar 

  44. van Asch, B.: Matrix-product codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 19(1), 39–49 (2008)

    Article  MathSciNet  Google Scholar 

  45. Zhang, T., Ge, G.: Quantum codes from generalized Reed-Solomon codes and matrix-product codes. arXiv:1508.00978 (2015)

Download references

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

Authors

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

Correspondence to Meng Cao.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-023-00679-7

Keywords

Mathematics Subject Classification (2010)

Navigation