Skip to main content
Erschienen in: Cryptography and Communications 2/2021

26.10.2020 | Original Research

Linear codes with one-dimensional hull associated with Gaussian sums

verfasst von: Liqin Qian, Xiwang Cao, Sihem Mesnager

Erschienen in: Cryptography and Communications | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

The hull of a linear code over finite fields, the intersection of the code and its dual, has been of interest and extensively studied due to its wide applications. For example, it plays a vital role in determining the complexity of algorithms for checking permutation equivalence of two linear codes and for computing the automorphism group of a linear code. People are interested in pursuing linear codes with small hulls since, for such codes, the aforementioned algorithms are very efficient. In this field, Carlet, Mesnager, Tang and Qi gave a systematic characterization of LCD codes, i.e, linear codes with null hull. In 2019, Carlet, Li and Mesnager presented some constructions of linear codes with small hulls. In the same year, Li and Zeng derived some constructions of linear codes with one-dimensional hull by using some specific Gaussian sums. In this paper, we use general Gaussian sums to construct linear codes with one-dimensional hull by utilizing number fields, which generalizes some results of Li and Zeng (IEEE Trans. Inf. Theory 65(3), 1668–1676, 2019) and also of those presented by Carlet et al. (Des. Codes Cryptogr. 87(12), 3063–3075, 2019). We give sufficient conditions to obtain such codes. Notably, some codes we obtained are optimal or almost optimal according to the Database. This is the first attempt on constructing linear codes by general Gaussian sums which have one-dimensional hull and are optimal. Moreover, we also develop a bound of on the minimum distances of linear codes we constructed.

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
3.
Zurück zum Zitat Brouwer, A., Haemers, W.: Spectra of Graphs. Springer, New York (2012)CrossRef Brouwer, A., Haemers, W.: Spectra of Graphs. Springer, New York (2012)CrossRef
4.
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
5.
Zurück zum Zitat Carlet, C., Li, C., Mesnager, S.: Linear codes with small hulls in semi-primitive case. Des. Codes Cryptogr. 87(12), 3063–3075 (2019)MathSciNetCrossRef Carlet, C., Li, C., Mesnager, S.: Linear codes with small hulls in semi-primitive case. Des. Codes Cryptogr. 87(12), 3063–3075 (2019)MathSciNetCrossRef
6.
Zurück zum Zitat Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and hermitian LCD MDS codes. Des. Codes Cryptogr. 86(11), 2605–2618 (2018)MathSciNetCrossRef Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and hermitian LCD MDS codes. Des. Codes Cryptogr. 86(11), 2605–2618 (2018)MathSciNetCrossRef
7.
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
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 Dougherty, S. T., Kim, J., Özkaya, B., Sok, L., Solé, P.: The combinatorics of LCD codes: linear programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4(2-3), 116–128 (2017)MathSciNetCrossRef Dougherty, S. T., Kim, J., Özkaya, B., Sok, L., Solé, P.: The combinatorics of LCD codes: linear programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4(2-3), 116–128 (2017)MathSciNetCrossRef
11.
Zurück zum Zitat Güneri, C., Özkaya, B., Solé, P.: Quasi-cyclic complementary dual codes. Finite Fields Their Appl. 42, 67–80 (2016)MathSciNetCrossRef Güneri, C., Özkaya, B., Solé, P.: Quasi-cyclic complementary dual codes. Finite Fields Their Appl. 42, 67–80 (2016)MathSciNetCrossRef
12.
Zurück zum Zitat Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory GTM, 2nd edn., vol. 84. Springer, New York (1990)CrossRef Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory GTM, 2nd edn., vol. 84. Springer, New York (1990)CrossRef
13.
Zurück zum Zitat Leon, J.: An algorithm for computing the automorphism group of a Hadamard matrix. J. Comb. Theory 27(3), 289–306 (1979)MathSciNetCrossRef Leon, J.: An algorithm for computing the automorphism group of a Hadamard matrix. J. Comb. Theory 27(3), 289–306 (1979)MathSciNetCrossRef
14.
Zurück zum Zitat Leon, J.: Permutation group algorithms based on partition i: theory and algorithms. J. Symb. Comput. 12(4-5), 533–583 (1982)MathSciNetCrossRef Leon, J.: Permutation group algorithms based on partition i: theory and algorithms. J. Symb. Comput. 12(4-5), 533–583 (1982)MathSciNetCrossRef
15.
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
16.
Zurück zum Zitat Liu, X., Fan, Y., Liu, H.: Galois LCD codes over finite fields. Finite Fields Their Appl. 49, 227–242 (2018)MathSciNetCrossRef Liu, X., Fan, Y., Liu, H.: Galois LCD codes over finite fields. Finite Fields Their Appl. 49, 227–242 (2018)MathSciNetCrossRef
18.
Zurück zum Zitat Lidl, R., Niederreiter, H., Cohn, P.M.: Finite Fields. Cambridge University Press, Cambridge (1997) Lidl, R., Niederreiter, H., Cohn, P.M.: Finite Fields. Cambridge University Press, Cambridge (1997)
19.
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
21.
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
22.
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
23.
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
24.
25.
Zurück zum Zitat Sendrier, N., Skersys, G.: On the computation of the automorphism group of a linear code. In: Proceedings of IEEE ISIT 2001, Washington, DC, 13 (2001) Sendrier, N., Skersys, G.: On the computation of the automorphism group of a linear code. In: Proceedings of IEEE ISIT 2001, Washington, DC, 13 (2001)
26.
Zurück zum Zitat Shi, M., Guan, Y., Solé, P.: Two new families of two-weight codes. IEEE Trans. Inf. Theory 63(10), 6240–6246 (2017)MathSciNetCrossRef Shi, M., Guan, Y., Solé, P.: Two new families of two-weight codes. IEEE Trans. Inf. Theory 63(10), 6240–6246 (2017)MathSciNetCrossRef
27.
Zurück zum Zitat Shi, M., Huang, D., Sok, L., Solé, P., Double circulant, L C D: Codes over \(\mathbb {Z}_{4}\). Finite Fields Their Appl. 58, 133–144 (2019)MathSciNetCrossRef Shi, M., Huang, D., Sok, L., Solé, P., Double circulant, L C D: Codes over \(\mathbb {Z}_{4}\). Finite Fields Their Appl. 58, 133–144 (2019)MathSciNetCrossRef
28.
Zurück zum Zitat Shi, M., Zhu, H., Solé, P.: Optimal three-weight cubic codes. Appl. Comput. Math. 17(2), 175–184 (2018)MathSciNetMATH Shi, M., Zhu, H., Solé, P.: Optimal three-weight cubic codes. Appl. Comput. Math. 17(2), 175–184 (2018)MathSciNetMATH
29.
30.
Zurück zum Zitat Sok, L., Shi, M.J., Solé, P.: Construction of optimal LCD codes over large finite fields. Finite Fields Their Appl. 50, 138–153 (2018)MathSciNetCrossRef Sok, L., Shi, M.J., Solé, P.: Construction of optimal LCD codes over large finite fields. Finite Fields Their Appl. 50, 138–153 (2018)MathSciNetCrossRef
Metadaten
Titel
Linear codes with one-dimensional hull associated with Gaussian sums
verfasst von
Liqin Qian
Xiwang Cao
Sihem Mesnager
Publikationsdatum
26.10.2020
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 2/2021
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-020-00462-y

Weitere Artikel der Ausgabe 2/2021

Cryptography and Communications 2/2021 Zur Ausgabe

Premium Partner