Skip to main content
Erschienen in: Cryptography and Communications 6/2020

04.04.2020

The subfield codes of several classes of linear codes

verfasst von: Xiaoqiang Wang, Dabin Zheng

Erschienen in: Cryptography and Communications | Ausgabe 6/2020

Einloggen

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

search-config
loading …

Abstract

Let \(\mathbb {F}_{2^{m}}\) be the finite field with 2m elements, where m is a positive integer. Recently, Heng and Ding in (Finite Fields Appl. 56:308–331, 2019) studied the subfield codes of two families of hyperovel codes and determined the weight distribution of the linear code
$$ \mathcal{C}_{a,b}=\left\{((\text{Tr}_{1}^{m}(a f(x)+bx)+c)_{x \in \mathbb{F}_{2^{m}}}, \text{Tr}_{1}^{m}(a), \text{Tr}_{1}^{m}(b)) : a,b \in \mathbb{F}_{2^{m}}, c \in \mathbb{F}_{2}\right\}, $$
for f(x) = x2 and f(x) = x6 with odd m. Let v2(⋅) denote the 2-adic order function. This paper investigates more subfield codes of linear codes and obtains the weight distribution of \(\mathcal {C}_{a,b}\) for \(f(x)=x^{2^{i}+2^{j}}\), where i, j are nonnegative integers such that v2(m) ≤ v2(ij)(ij). In addition to this, we further investigate the punctured code of \(\mathcal {C}_{a,b}\) as follows:
$$ \mathcal{C}_{a}=\left\{((\text{Tr}_{1}^{m}(a x^{2^{i}+2^{j}}+bx)+c)_{x \in \mathbb{F}_{2^{m}}}, \text{Tr}_{1}^{m}(a)) : a,b \in \mathbb{F}_{2^{m}}, c \in \mathbb{F}_{2}\right\}, $$
and determine its weight distribution for any nonnegative integers i, j. The parameters of these binary linear codes are new in most cases. Some of the codes and their duals obtained are optimal or almost optimal.

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
1.
Zurück zum Zitat Cannon, J., Bosma, W., Fieker, C., Stell, E.: Handbook of magma functions. Version 2.19, Sydney (2013) Cannon, J., Bosma, W., Fieker, C., Stell, E.: Handbook of magma functions. Version 2.19, Sydney (2013)
2.
Zurück zum Zitat Canteaut, A., Charpin, P., Dobbertin, H.: Weight divisibility of cyclic codes, highly nonlinear functions on \(\mathbb {F}_{2^{n}}\), and crosscorrelation of maximum-length sequences. SIAM Disc Math. 13(1), 105–138 (2000)CrossRef Canteaut, A., Charpin, P., Dobbertin, H.: Weight divisibility of cyclic codes, highly nonlinear functions on \(\mathbb {F}_{2^{n}}\), and crosscorrelation of maximum-length sequences. SIAM Disc Math. 13(1), 105–138 (2000)CrossRef
3.
Zurück zum Zitat Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable For DES-like cryptosystems. Des. Codes Cryptogr. 15(2), 125–156 (1998)MathSciNetCrossRef Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable For DES-like cryptosystems. Des. Codes Cryptogr. 15(2), 125–156 (1998)MathSciNetCrossRef
5.
Zurück zum Zitat Coulter, R.S.: The number of rational points of a class of Artin-Schreier curves. Finite Fields Appl. 8, 397–413 (2002)MathSciNetCrossRef Coulter, R.S.: The number of rational points of a class of Artin-Schreier curves. Finite Fields Appl. 8, 397–413 (2002)MathSciNetCrossRef
6.
Zurück zum Zitat Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)MathSciNetCrossRef Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)MathSciNetCrossRef
7.
8.
Zurück zum Zitat Ding, C., Luo, J., Niederreiter, H.: Two weight codes punctured from irreducible cyclic codes. In: Li, Y., Ling, S., Niederreiter, H., Wang, H., Xing, C., Zhang, S (eds.) Proceedings of the First International Workshop on Coding Theory and Cryptography, pp 119–124. World Scientific, Singapore (2008) Ding, C., Luo, J., Niederreiter, H.: Two weight codes punctured from irreducible cyclic codes. In: Li, Y., Ling, S., Niederreiter, H., Wang, H., Xing, C., Zhang, S (eds.) Proceedings of the First International Workshop on Coding Theory and Cryptography, pp 119–124. World Scientific, Singapore (2008)
10.
Zurück zum Zitat Ding, C.: A construction of binary linear codes from Boolean functions. Discrete Math. 339(9), 2288–2303 (2016)MathSciNetCrossRef Ding, C.: A construction of binary linear codes from Boolean functions. Discrete Math. 339(9), 2288–2303 (2016)MathSciNetCrossRef
11.
Zurück zum Zitat Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef
12.
Zurück zum Zitat Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61(11), 5835–5842 (2015)MathSciNetCrossRef Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61(11), 5835–5842 (2015)MathSciNetCrossRef
13.
Zurück zum Zitat Dinh, H.Q., Li, C., Yue, Q.: Recent progress on weight distributions of cyclic codes over finite fields. J. Algebra Comb. Disc. Struc. Appl. 2, 39–63 (2015)MathSciNetMATH Dinh, H.Q., Li, C., Yue, Q.: Recent progress on weight distributions of cyclic codes over finite fields. J. Algebra Comb. Disc. Struc. Appl. 2, 39–63 (2015)MathSciNetMATH
14.
Zurück zum Zitat Glynn, D.G.: Two new sequences of ovals in finite Desarguesian planes of even order. In: Casse, L.R.A. (ed.) Combinatorial Mathematics X, Lecture Notes in Mathematics 1036, pp 217–229. Springer (1983) Glynn, D.G.: Two new sequences of ovals in finite Desarguesian planes of even order. In: Casse, L.R.A. (ed.) Combinatorial Mathematics X, Lecture Notes in Mathematics 1036, pp 217–229. Springer (1983)
15.
Zurück zum Zitat Heng, Z., Ding, C.: The subfield codes of hyperoval and conic codes. Finite Fields Appl. 56, 308–331 (2019)MathSciNetCrossRef Heng, Z., Ding, C.: The subfield codes of hyperoval and conic codes. Finite Fields Appl. 56, 308–331 (2019)MathSciNetCrossRef
16.
Zurück zum Zitat Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)CrossRef Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)CrossRef
17.
Zurück zum Zitat Heng, Z., Yue, Q., Li, C.: Three classes of linear codes with two or three weights. Discrete Math. 339(11), 2832–2847 (2016)MathSciNetCrossRef Heng, Z., Yue, Q., Li, C.: Three classes of linear codes with two or three weights. Discrete Math. 339(11), 2832–2847 (2016)MathSciNetCrossRef
18.
Zurück zum Zitat Heng, Z., Yue, Q.: Evaluation of the Hamming weights of a classes of linear codes based on Gauss sums. Des. Codes Cryptogr. 83(2), 307–326 (2017)MathSciNetCrossRef Heng, Z., Yue, Q.: Evaluation of the Hamming weights of a classes of linear codes based on Gauss sums. Des. Codes Cryptogr. 83(2), 307–326 (2017)MathSciNetCrossRef
19.
Zurück zum Zitat Hou, X.: Explicit evaluation of certain exponential sums of binary quadratic functions. Finite Fields Appl. 13, 843–868 (2007)MathSciNetCrossRef Hou, X.: Explicit evaluation of certain exponential sums of binary quadratic functions. Finite Fields Appl. 13, 843–868 (2007)MathSciNetCrossRef
20.
Zurück zum Zitat Kløve, T.: Codes for Error Detection. World Scientific, Hackensack (2007)CrossRef Kløve, T.: Codes for Error Detection. World Scientific, Hackensack (2007)CrossRef
21.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The theory of Error-Correcting Codes. North-Holland Publishing Company (1997) MacWilliams, F.J., Sloane, N.J.A.: The theory of Error-Correcting Codes. North-Holland Publishing Company (1997)
22.
Zurück zum Zitat Segre, B.: Sui k-archi nei piani finiti di caratteristica 2. Revue de Math. Pures Appl. 2, 289–300 (1957)MathSciNetMATH Segre, B.: Sui k-archi nei piani finiti di caratteristica 2. Revue de Math. Pures Appl. 2, 289–300 (1957)MathSciNetMATH
23.
Zurück zum Zitat Segre, B.: Ovali e curvenei piani di Galois di caratteristica due. Atti Accad Naz. Lincei Rend. 32(8), 785–790 (1962)MathSciNetMATH Segre, B.: Ovali e curvenei piani di Galois di caratteristica due. Atti Accad Naz. Lincei Rend. 32(8), 785–790 (1962)MathSciNetMATH
24.
Zurück zum Zitat Segre, B., Bartocci, U.: Ovali ed alte curve nei piani di Galois di caratteristica due. Acta Arith. 18, 423–449 (1971)MathSciNetCrossRef Segre, B., Bartocci, U.: Ovali ed alte curve nei piani di Galois di caratteristica due. Acta Arith. 18, 423–449 (1971)MathSciNetCrossRef
25.
Zurück zum Zitat Wang, X., Zheng, D., Liu, H.: Several classes linear codes and their weight distributions. Appl. Algebra Engrg. Comm. Comput. 30(1), 75–92 (2019)MathSciNetCrossRef Wang, X., Zheng, D., Liu, H.: Several classes linear codes and their weight distributions. Appl. Algebra Engrg. Comm. Comput. 30(1), 75–92 (2019)MathSciNetCrossRef
Metadaten
Titel
The subfield codes of several classes of linear codes
verfasst von
Xiaoqiang Wang
Dabin Zheng
Publikationsdatum
04.04.2020
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 6/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-020-00432-4

Weitere Artikel der Ausgabe 6/2020

Cryptography and Communications 6/2020 Zur Ausgabe