Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 5/2022

26-11-2021 | Original Research

Linear codes with eight weights over \(\mathbb {F}_p+u\mathbb {F}_p\)

Authors: Lin Sok, Gang Qian

Published in: Journal of Applied Mathematics and Computing | Issue 5/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this article, based on the defining set \(D=\{x\in \mathbb {F}_{p^m}^*:Tr(x)=0\}\), we explore the Lee-weight distribution of linear codes \({\mathcal {C}}_D=\{(tr(ax^2))_{x\in D}:a\in \mathbb {F}_{p^m}+u\mathbb {F}_{p^m}\}\) over the finite ring \(\mathbb {F}_p+u\mathbb {F}_p\) with p being an odd prime and \(u^2=0\). By employing the exponential and Gauss sums, we calculate the Lee weight of all possible codewords as well as their frequencies. Two classes of eight-weight linear codes are obtained, where one of them is new. We also show that for some small values m, the code \({\mathcal {C}}_D\) has two weights (\(m=2\)) and seven weights (\(m=3,4\) and \(p=3\)).

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference Anderson, R., Ding, C., Helleseth, T., T. Kløve, T.: How to build robust shared control systems. Des. Codes Crypt. 15(2), 111–124 (1998) Anderson, R., Ding, C., Helleseth, T., T. Kløve, T.: How to build robust shared control systems. Des. Codes Crypt. 15(2), 111–124 (1998)
2.
go back to reference Byrne, E., Greferath, M., Honold, T.: Ring geometries, two-weight codes and strongly regular graphs. Des. Codes Crypt. 48, 1–16 (2008)MathSciNetCrossRef Byrne, E., Greferath, M., Honold, T.: Ring geometries, two-weight codes and strongly regular graphs. Des. Codes Crypt. 48, 1–16 (2008)MathSciNetCrossRef
3.
go back to reference Bosma, W., Cannon, J.: Handbook of Magma Functions, Sydney (1995) Bosma, W., Cannon, J.: Handbook of Magma Functions, Sydney (1995)
4.
go back to reference Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH
5.
7.
8.
go back to reference 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
9.
go back to reference Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRef Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRef
10.
11.
go back to reference 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
12.
go back to reference Ding, C., Yuan, J.: Covering and secret sharing with linear codes. Springer LNCS 2731, 11–25 (2003)MathSciNetMATH Ding, C., Yuan, J.: Covering and secret sharing with linear codes. Springer LNCS 2731, 11–25 (2003)MathSciNetMATH
13.
go back to reference Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N., Solé, P.: The \({\mathbb{Z}}4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994)CrossRef Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N., Solé, P.: The \({\mathbb{Z}}4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994)CrossRef
14.
go back to reference Li, C., Bae, S., Ahu, T., Yang, S., Yao, Z.: Complete weight enumerators of some linear codes and their applications. Des. Codes Crypt. 81(1), 153–168 (2016)MathSciNetCrossRef Li, C., Bae, S., Ahu, T., Yang, S., Yao, Z.: Complete weight enumerators of some linear codes and their applications. Des. Codes Crypt. 81(1), 153–168 (2016)MathSciNetCrossRef
15.
go back to reference Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press (1997)MATH Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press (1997)MATH
16.
go back to reference Liu, H., Liao, Q.: Several classes of linear codes with a few weights from defining sets over \({\mathbb{F}}_p + u{\mathbb{F}}_p\). Des. Codes Crypt. 87(1), 15–29 (2019)CrossRef Liu, H., Liao, Q.: Several classes of linear codes with a few weights from defining sets over \({\mathbb{F}}_p + u{\mathbb{F}}_p\). Des. Codes Crypt. 87(1), 15–29 (2019)CrossRef
17.
go back to reference Liu, H., Maouche, Y.: Two or few-weight trace codes over \({\mathbb{F}}_q + u{\mathbb{F}}_q\). IEEE Trans. Inf. Theory 65(5), 2696–2703 (2019)CrossRef Liu, H., Maouche, Y.: Two or few-weight trace codes over \({\mathbb{F}}_q + u{\mathbb{F}}_q\). IEEE Trans. Inf. Theory 65(5), 2696–2703 (2019)CrossRef
18.
go back to reference 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
19.
go back to reference Shi, M., Liu, Y., Solé, P.: Optimal two-weight codes from trace codes over \({\mathbb{F}}_2 +u{\mathbb{F}}_2\). IEEE Commun. Lett. 20(12), 2346–2349 (2016) Shi, M., Liu, Y., Solé, P.: Optimal two-weight codes from trace codes over \({\mathbb{F}}_2 +u{\mathbb{F}}_2\). IEEE Commun. Lett. 20(12), 2346–2349 (2016)
20.
go back to reference Shi, M., Wu, R., Liu, Y., Solé, P.: Two and three weight codes over \({\mathbb{F}}_p+u{\mathbb{F}}_p\). Cryptogr. Commun. 9, 637–646 (2017)MathSciNetCrossRef Shi, M., Wu, R., Liu, Y., Solé, P.: Two and three weight codes over \({\mathbb{F}}_p+u{\mathbb{F}}_p\). Cryptogr. Commun. 9, 637–646 (2017)MathSciNetCrossRef
21.
go back to reference Yang, S., Yao, Z.A.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Crypt. 82(3), 663–674 (2017)MathSciNetCrossRef Yang, S., Yao, Z.A.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Crypt. 82(3), 663–674 (2017)MathSciNetCrossRef
Metadata
Title
Linear codes with eight weights over
Authors
Lin Sok
Gang Qian
Publication date
26-11-2021
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 5/2022
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01671-1

Other articles of this Issue 5/2022

Journal of Applied Mathematics and Computing 5/2022 Go to the issue

Premium Partner