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

10.06.2021

A class of linear codes with their complete weight enumerators over finite fields

verfasst von: Pavan Kumar, Noor Mohammad Khan

Erschienen in: Cryptography and Communications | Ausgabe 5/2021

Einloggen

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

search-config
loading …

Abstract

For any positive integer m > 2 and an odd prime p, let \(\mathbb {F}_{p^{m}}\) be the finite field with pm elements and let \( \text {Tr}^{m}_{e}\) be the trace function from \(\mathbb {F}_{p^{m}}\) onto \(\mathbb {F}_{p^{e}}\) for a divisor e of m. In this paper, for the defining set \(D=\{x\in \mathbb {F}_{p^{m}}:\text {Tr}^{m}_{e}(x)=1\text { and } \text {Tr}^{m}_{e}(x^{2})=0\}=\{d_{1}, d_{2}, \ldots , d_{n}\}\)(say), we define a pe-ary linear code \(\mathcal {C}_{D}\) by
$$ \mathcal{C}_{D}=\{\textbf{c}_{a} =\left( \text{Tr}^{m}_{e}(ad_{1}), \text{Tr}^{m}_{e}(ad_{2}),\ldots,\text{Tr}^{m}_{e}(ad_{n})\right) : a\in \mathbb{F}_{p^{m}}\}. $$
Then we determine the complete weight enumerator and weight distribution of the linear code \(\mathcal {C}_{D}\). The presented code is optimal with respect to the Griesmer bound provided that \(\frac {m}{e}=3\). In fact, it is MDS when \(\frac {m}{e}=3\). This paper gives the results of S. Yang, X. Kong and C. Tang (Finite Fields Appl. 48 (2017)) if we take e = 1. In addition to the generalization of the results of Yang et al., we study the dual code \(\mathcal {C}_{D}^{\perp }\) of the code \(\mathcal {C}_{D}\) as well as find some optimal constant composition codes.

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 Ahn, J., Ka, D., Li, C.: Complete weight enumerators of a class of linear codes. Des. Codes Cryptogr. 83(1), 83–99 (2017)MathSciNetCrossRef Ahn, J., Ka, D., Li, C.: Complete weight enumerators of a class of linear codes. Des. Codes Cryptogr. 83(1), 83–99 (2017)MathSciNetCrossRef
2.
Zurück zum Zitat Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4-5), 143–152 (1984)MathSciNetMATH Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4-5), 143–152 (1984)MathSciNetMATH
3.
Zurück zum Zitat Chu, W., Colbourn, C.J., Dukes, P.: On constant composition codes. Discrete Appl. Math. 154(6), 912–929 (2006)MathSciNetCrossRef Chu, W., Colbourn, C.J., Dukes, P.: On constant composition codes. Discrete Appl. Math. 154(6), 912–929 (2006)MathSciNetCrossRef
4.
Zurück zum Zitat Ding, C.: Optimal constant composition codes from zero-difference balanced functions. IEEE Trans. Inf. Theory 54(12), 5766–5770 (2008)MathSciNetCrossRef Ding, C.: Optimal constant composition codes from zero-difference balanced functions. IEEE Trans. Inf. Theory 54(12), 5766–5770 (2008)MathSciNetCrossRef
5.
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
6.
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. Inform. 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. Inform. Theory 61(11), 5835–5842 (2015)MathSciNetCrossRef
7.
Zurück zum Zitat Ding, C., Helleseth, T., Kløve, T., Wang, X.: A generic construction of Cartesian authentication codes. IEEE Trans. Inf. Theory 53(6), 2229–2235 (2007)MathSciNetCrossRef Ding, C., Helleseth, T., Kløve, T., Wang, X.: A generic construction of Cartesian authentication codes. IEEE Trans. Inf. Theory 53(6), 2229–2235 (2007)MathSciNetCrossRef
8.
Zurück zum Zitat Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theoret. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRef Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theoret. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRef
9.
Zurück zum Zitat Ding, C., Yin, J.: A construction of optimal constant composition codes. Des. Codes Cryptogr. 40(2), 157–165 (2006)MathSciNetCrossRef Ding, C., Yin, J.: A construction of optimal constant composition codes. Des. Codes Cryptogr. 40(2), 157–165 (2006)MathSciNetCrossRef
11.
12.
Zurück zum Zitat Li, C., Bae, S., Ahn, J., Yang, S., Yao, Z.: Complete weight enumerators of some linear codes and their applications. Des. Codes Cryptogr. 81(1), 153–168 (2016)MathSciNetCrossRef Li, C., Bae, S., Ahn, J., Yang, S., Yao, Z.: Complete weight enumerators of some linear codes and their applications. Des. Codes Cryptogr. 81(1), 153–168 (2016)MathSciNetCrossRef
13.
Zurück zum Zitat Li, F., Wang, Q., Lin, D.: A class of three-weight and five-weight linear codes. Discrete Appl. Math. 241, 25–38 (2018)MathSciNetCrossRef Li, F., Wang, Q., Lin, D.: A class of three-weight and five-weight linear codes. Discrete Appl. Math. 241, 25–38 (2018)MathSciNetCrossRef
14.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite fields. Cambridge University Press, New York (1997)MATH Lidl, R., Niederreiter, H.: Finite fields. Cambridge University Press, New York (1997)MATH
15.
Zurück zum Zitat Ling, S., Xing, C.P.: Coding theory. A first course. Cambridge University Press, Cambridge (2004)CrossRef Ling, S., Xing, C.P.: Coding theory. A first course. Cambridge University Press, Cambridge (2004)CrossRef
16.
Zurück zum Zitat Liu, Y., Liu, Z.: Complete weight enumerators of a new class of linear codes. Discrete Math. 341(7), 1959–1972 (2018)MathSciNetCrossRef Liu, Y., Liu, Z.: Complete weight enumerators of a new class of linear codes. Discrete Math. 341(7), 1959–1972 (2018)MathSciNetCrossRef
17.
Zurück zum Zitat Luo, Y., Fu, F., Vinck, A.J.H., Chen, W.: On constant-composition codes over \(\mathbb {Z}_{q}\). IEEE Trans. Inf. Theory 49(11), 3010–3016 (2003)MathSciNetCrossRef Luo, Y., Fu, F., Vinck, A.J.H., Chen, W.: On constant-composition codes over \(\mathbb {Z}_{q}\). IEEE Trans. Inf. Theory 49(11), 3010–3016 (2003)MathSciNetCrossRef
18.
Zurück zum Zitat MacWilliams, F.J., Slone, N.J.A.: The theory of error-correcting codes. North-Holland Publishing, Amsterdam (1977) MacWilliams, F.J., Slone, N.J.A.: The theory of error-correcting codes. North-Holland Publishing, Amsterdam (1977)
19.
Zurück zum Zitat Milenkovic, O., Kashyap, N.: On the design of codes for DNA computing lecture notes in computer science, vol. 3969. Springer, Berlin (2006)MATH Milenkovic, O., Kashyap, N.: On the design of codes for DNA computing lecture notes in computer science, vol. 3969. Springer, Berlin (2006)MATH
20.
Zurück zum Zitat Storer, T.: Cyclotomy and difference sets. Markham Publishing Company, Markham, Chicago (1967)MATH Storer, T.: Cyclotomy and difference sets. Markham Publishing Company, Markham, Chicago (1967)MATH
21.
Zurück zum Zitat Wang, Q., Li, F., Lin, D.: Complete weight enumerators of two classes of linear codes. Discrete Math. 340(4), 467–480 (2017)MathSciNetCrossRef Wang, Q., Li, F., Lin, D.: Complete weight enumerators of two classes of linear codes. Discrete Math. 340(4), 467–480 (2017)MathSciNetCrossRef
22.
Zurück zum Zitat Yang, S., Kong, X., Tang, C.: A construction of linear codes and their complete weight enumerators. Finite Fields Appl. 48, 196–226 (2017)MathSciNetCrossRef Yang, S., Kong, X., Tang, C.: A construction of linear codes and their complete weight enumerators. Finite Fields Appl. 48, 196–226 (2017)MathSciNetCrossRef
23.
Zurück zum Zitat Yang, S., Yao, Z.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Cryptogr. 82(3), 663–674 (2017)MathSciNetCrossRef Yang, S., Yao, Z.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Cryptogr. 82(3), 663–674 (2017)MathSciNetCrossRef
24.
Zurück zum Zitat Yang, S., Yao, Z., Zhao, C.: A class of three-weight linear codes and their complete weight enumerators. Cryptogr. Common. 9(1), 133–149 (2017)MathSciNetCrossRef Yang, S., Yao, Z., Zhao, C.: A class of three-weight linear codes and their complete weight enumerators. Cryptogr. Common. 9(1), 133–149 (2017)MathSciNetCrossRef
Metadaten
Titel
A class of linear codes with their complete weight enumerators over finite fields
verfasst von
Pavan Kumar
Noor Mohammad Khan
Publikationsdatum
10.06.2021
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 5/2021
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-021-00496-w

Weitere Artikel der Ausgabe 5/2021

Cryptography and Communications 5/2021 Zur Ausgabe

OriginalPaper

Formal self duality

Premium Partner