Skip to main content
Erschienen in: Cryptography and Communications 5/2022

10.03.2022

MDS linear codes with one-dimensional hull

verfasst von: Lin Sok

Erschienen in: Cryptography and Communications | Ausgabe 5/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The hull of a linear code C is the intersection of C with its dual C, where the dual is often defined with respect to Euclidean or Hermitian inner product. The Euclidean hull with low dimensions gets much interest due to its crucial role in determining the complexity of algorithms for computing the automorphism group of a linear code and for checking permutation equivalence of two linear codes. Recently, both Euclidean and Hermitian hulls have found another application to quantum error correcting codes with entanglements. This paper aims to explore explicit constructions of families of MDS linear codes with one-dimensional hull for both cases. We use tools from algebraic function fields in one variable to study such codes. Sufficient conditions for an algebraic geometry code of genus zero to have one-dimensional hull are provided, and some construction methods are presented. We construct many families of MDS linear codes with one-dimensional hull for the Euclidean case and three families for the Hermitian case, respectively.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Ball, S.: On sets of vectors of a finite space in which every subset of basis size is a basis. J. Eur. Soc. 14, 733–748 (2012)MathSciNetCrossRef Ball, S.: On sets of vectors of a finite space in which every subset of basis size is a basis. J. Eur. Soc. 14, 733–748 (2012)MathSciNetCrossRef
3.
Zurück zum Zitat Bosma, W., Cannon, J.: Handbook of Magma Functions. Sydney (1995) Bosma, W., Cannon, J.: Handbook of Magma Functions. Sydney (1995)
4.
Zurück zum Zitat Brun, T., Devetak, I., Hsieh, M.H.: Correcting quantum errors with entanglement. Science 314, 436–439 (2006)MathSciNetCrossRef Brun, T., Devetak, I., Hsieh, M.H.: Correcting quantum errors with entanglement. Science 314, 436–439 (2006)MathSciNetCrossRef
5.
Zurück zum Zitat Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. In: Pinto, E.R., et al. (eds.) Coding Theory and Applications. CIM Series in Mathematical Sciences, 3, pp. 97–105, Springer (2014). Adv. Math. Commun. 10(1), pp. 131–150 (2016) Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. In: Pinto, E.R., et al. (eds.) Coding Theory and Applications. CIM Series in Mathematical Sciences, 3, pp. 97–105, Springer (2014). Adv. Math. Commun. 10(1), pp. 131–150 (2016)
6.
Zurück zum Zitat Carlet, C., Güneri, C., Özbudak, F., Özkaya, B., Solé, P.: On linear complementary pairs of codes. IEEE Trans. Inf. Theory 64(10), 6583–6589 (2018)MathSciNetCrossRef Carlet, C., Güneri, C., Özbudak, F., Özkaya, B., Solé, P.: On linear complementary pairs of codes. IEEE Trans. Inf. Theory 64(10), 6583–6589 (2018)MathSciNetCrossRef
7.
Zurück zum Zitat Carlet, C., Li, C., Mesnager, S.: Linear codes with small hulls in semi-primitive case. Des. Codes Cryptogr. 87, 3063–3075 (2019)MathSciNetCrossRef Carlet, C., Li, C., Mesnager, S.: Linear codes with small hulls in semi-primitive case. Des. Codes Cryptogr. 87, 3063–3075 (2019)MathSciNetCrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat Carlet, C., Mesnager, S., Tang, C., Qi, Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inf. Theory 65(1), 39–49 (2019)MathSciNetCrossRef Carlet, C., Mesnager, S., Tang, C., Qi, Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inf. Theory 65(1), 39–49 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and Hermitian LCD MDS codes. Des. Codes Cryptogr. 86, 2605–2618 (2018)MathSciNetCrossRef Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and Hermitian LCD MDS codes. Des. Codes Cryptogr. 86, 2605–2618 (2018)MathSciNetCrossRef
11.
Zurück zum Zitat Carlet, C., Mesnager, S., Tang, C., Qi, Y.: On σ-LCD codes. IEEE Trans. Inf. Theory 65(3), 1694–1704 (2019)MathSciNetCrossRef Carlet, C., Mesnager, S., Tang, C., Qi, Y.: On σ-LCD codes. IEEE Trans. Inf. Theory 65(3), 1694–1704 (2019)MathSciNetCrossRef
12.
Zurück zum Zitat Chen, B., Liu, H.: New constructions of MDS codes with complementary duals. IEEE Trans. Inf. Theory 64(8), 5776–5782 (2018)MathSciNetCrossRef Chen, B., Liu, H.: New constructions of MDS codes with complementary duals. IEEE Trans. Inf. Theory 64(8), 5776–5782 (2018)MathSciNetCrossRef
13.
Zurück zum Zitat Fang, W., Fu, F.: New Constructions of MDS Euclidean self-dual codes from GRS codes and extended GRS codes. IEEE Trans. Inform. Theory 65(9), 5574–5579 (2019)MathSciNetCrossRef Fang, W., Fu, F.: New Constructions of MDS Euclidean self-dual codes from GRS codes and extended GRS codes. IEEE Trans. Inform. Theory 65(9), 5574–5579 (2019)MathSciNetCrossRef
14.
Zurück zum Zitat Grassl, M., Gulliver, T.A.: On Self-Dual MDS Codes. ISIT 2008. Toronto, Canada, July 6–11 (2008) Grassl, M., Gulliver, T.A.: On Self-Dual MDS Codes. ISIT 2008. Toronto, Canada, July 6–11 (2008)
16.
Zurück zum Zitat Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement assisted quantm error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)MathSciNetCrossRef Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement assisted quantm error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)MathSciNetCrossRef
17.
Zurück zum Zitat Jin, L.: Construction of MDS codes with complementary duals. IEEE Trans. Inf. Theory 63(5), 2843–2847 (2017)MathSciNetMATH Jin, L.: Construction of MDS codes with complementary duals. IEEE Trans. Inf. Theory 63(5), 2843–2847 (2017)MathSciNetMATH
18.
Zurück zum Zitat Jin, L., Beelen, P.: Explicit MDS codes with complementary duals. IEEE Trans. Inf. Theory 64(11), 7188–7193 (2018)MathSciNetCrossRef Jin, L., Beelen, P.: Explicit MDS codes with complementary duals. IEEE Trans. Inf. Theory 64(11), 7188–7193 (2018)MathSciNetCrossRef
19.
Zurück zum Zitat Jin, L., Xing, C.: New MDS self-dual codes from generalized Reed-Solomon codes. IEEE Trans. Inform. Theory 63(3), 1434–1438 (2017)MathSciNetCrossRef Jin, L., Xing, C.: New MDS self-dual codes from generalized Reed-Solomon codes. IEEE Trans. Inform. Theory 63(3), 1434–1438 (2017)MathSciNetCrossRef
20.
Zurück zum Zitat Leon, J.: Computing automorphism groups of error-correcting codes. IEEE Trans. Inf. Theory 28(3), 496–511 (1982)MathSciNetCrossRef Leon, J.: Computing automorphism groups of error-correcting codes. IEEE Trans. Inf. Theory 28(3), 496–511 (1982)MathSciNetCrossRef
21.
Zurück zum Zitat Leon, J.: Permutation group algorithms based on partition, I: Theory and algorithms. J. Symb. Comput. 12, 533–583 (1991)MathSciNetCrossRef Leon, J.: Permutation group algorithms based on partition, I: Theory and algorithms. J. Symb. Comput. 12, 533–583 (1991)MathSciNetCrossRef
22.
Zurück zum Zitat Li, C., Ding, C., Li, S.: LCD cyclic codes over finite fields. IEEE Trans. Inf. Theory 63(7), 4344–4356 (2017)MathSciNetCrossRef Li, C., Ding, C., Li, S.: LCD cyclic codes over finite fields. IEEE Trans. Inf. Theory 63(7), 4344–4356 (2017)MathSciNetCrossRef
23.
Zurück zum Zitat Li, S., Li, C., Ding, C., Liu, H.: Two families of LCD BCH codes. IEEE Trans. Inf. Theory 63(9), 5699–5717 (2017)MathSciNetMATH Li, S., Li, C., Ding, C., Liu, H.: Two families of LCD BCH codes. IEEE Trans. Inf. Theory 63(9), 5699–5717 (2017)MathSciNetMATH
24.
Zurück zum Zitat Li, C., Zeng, P.: Constructions of linear codes with one-dimensional hull. IEEE Trans. Inf. Theory 65(3), 1668–1676 (2019)MathSciNetCrossRef Li, C., Zeng, P.: Constructions of linear codes with one-dimensional hull. IEEE Trans. Inf. Theory 65(3), 1668–1676 (2019)MathSciNetCrossRef
25.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
26.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1977)MATH
28.
Zurück zum Zitat Mesnager, S., Tang, C., Qi, Y.: Complementary dual algebraic geometry codes. IEEE Trans. Inf. Theory 64(4), 2390–2397 (2018)MathSciNetCrossRef Mesnager, S., Tang, C., Qi, Y.: Complementary dual algebraic geometry codes. IEEE Trans. Inf. Theory 64(4), 2390–2397 (2018)MathSciNetCrossRef
29.
Zurück zum Zitat Qian, L., Cao, X., Mesnager, S.: Linear codes with one-dimensional hull associated with Gaussian sums. Cryptogr. Commun. 13, 225–243 (2021)MathSciNetCrossRef Qian, L., Cao, X., Mesnager, S.: Linear codes with one-dimensional hull associated with Gaussian sums. Cryptogr. Commun. 13, 225–243 (2021)MathSciNetCrossRef
30.
Zurück zum Zitat Sangwisut, E., Jitman, S., Ling, S., Udomkavanich, P.: Hulls of cyclic and negacyclic codes over finite fields. Finite Fields Appl. 33, 232–257 (2015)MathSciNetCrossRef Sangwisut, E., Jitman, S., Ling, S., Udomkavanich, P.: Hulls of cyclic and negacyclic codes over finite fields. Finite Fields Appl. 33, 232–257 (2015)MathSciNetCrossRef
32.
Zurück zum Zitat Sendrier, N.: Finding the permutation between equivalent codes: the support splitting algorithm. IEEE Trans. Inf. Theory 46(4), 1193–1203 (2000)MathSciNetCrossRef Sendrier, N.: Finding the permutation between equivalent codes: the support splitting algorithm. IEEE Trans. Inf. Theory 46(4), 1193–1203 (2000)MathSciNetCrossRef
33.
Zurück zum Zitat Shi, X., Yue, Q., Yang, S.: New LCD MDS codes constructed from generalized Reed-Solomon codes. J. Algebra Appl. 18, 1950150 (2018)MathSciNetCrossRef Shi, X., Yue, Q., Yang, S.: New LCD MDS codes constructed from generalized Reed-Solomon codes. J. Algebra Appl. 18, 1950150 (2018)MathSciNetCrossRef
34.
Zurück zum Zitat Skersys, G.: The average dimension of the hull of cyclic codes. Discrete Appl. Math. 128(1), 275–292 (2003)MathSciNetCrossRef Skersys, G.: The average dimension of the hull of cyclic codes. Discrete Appl. Math. 128(1), 275–292 (2003)MathSciNetCrossRef
35.
37.
Zurück zum Zitat Sok, L.: New families of quantum stabilizer codes from Hermitian self-orthogonal algebraic geometry codes. arXiv:2110.00769 Sok, L.: New families of quantum stabilizer codes from Hermitian self-orthogonal algebraic geometry codes. arXiv:2110.​00769
38.
Zurück zum Zitat Stichtenoth, H.: Algebraic Function Fields and Codes. Springer (2008) Stichtenoth, H.: Algebraic Function Fields and Codes. Springer (2008)
39.
Zurück zum Zitat Tong, H., Wang, X.: New MDS Euclidean and Hermitian self-dual codes over finite fields. Adv. Pure Math. 7, 325–333 (2017)CrossRef Tong, H., Wang, X.: New MDS Euclidean and Hermitian self-dual codes over finite fields. Adv. Pure Math. 7, 325–333 (2017)CrossRef
40.
41.
Zurück zum Zitat Yan, H., Liu, H., Li, C., Yang, S.: Parameters of LCD BCH codes with two lengths. Adv. Math. Commun. 12(3), 579–594 (2018)MathSciNetCrossRef Yan, H., Liu, H., Li, C., Yang, S.: Parameters of LCD BCH codes with two lengths. Adv. Math. Commun. 12(3), 579–594 (2018)MathSciNetCrossRef
Metadaten
Titel
MDS linear codes with one-dimensional hull
verfasst von
Lin Sok
Publikationsdatum
10.03.2022
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 5/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-022-00559-6

Weitere Artikel der Ausgabe 5/2022

Cryptography and Communications 5/2022 Zur Ausgabe

Premium Partner