Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 4/2018

24.10.2017 | Original Paper

Few-weight codes from trace codes over a local ring

verfasst von: Minjia Shi, Liqin Qian, Patrick Solé

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

In this paper, few weights linear codes over the local ring \(R={\mathbb {F}}_p+u{\mathbb {F}}_p+v{\mathbb {F}}_p+uv{\mathbb {F}}_p,\) with \(u^2=v^2=0, uv=vu,\) are constructed by using the trace function defined on an extension ring of degree m of R. These trace codes have the algebraic structure of abelian codes. Their weight distributions are evaluated explicitly by means of Gauss sums over finite fields. Two different defining sets are explored. Using a linear Gray map from R to \({\mathbb {F}}_p^4,\) we obtain several families of p-ary codes from trace codes of dimension 4m. For two different defining sets: when m is even, or m is odd and \(p\equiv 3 ~(\mathrm{mod} ~4).\) Thus we obtain two family of p-ary abelian two-weight codes, which are directly related to MacDonald codes. When m is even and under some special conditions, we obtain two classes of three-weight codes. In addition, we give the minimum distance of the dual code. Finally, applications of the p-ary image codes in secret sharing schemes are presented.

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

Literatur
2.
Zurück zum Zitat Byrne, E., Greferath, M., Honold, T.: Ring geometries, two-weight codes, and strongly regular graphs. Des. Codes Cryptogr. 48(1), 1–16 (2008)MathSciNetCrossRefMATH Byrne, E., Greferath, M., Honold, T.: Ring geometries, two-weight codes, and strongly regular graphs. Des. Codes Cryptogr. 48(1), 1–16 (2008)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4), 143–152 (1984)MathSciNetMATH Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4), 143–152 (1984)MathSciNetMATH
6.
Zurück zum Zitat Ding, K., Ding, C.S.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61(11), 5835–5842 (2015)MathSciNetCrossRefMATH Ding, K., Ding, C.S.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61(11), 5835–5842 (2015)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Ding, C.S., Li, C.L., Li, N., Zhou, Z.C.: Three-weight cyclic codes and their weight distributions. Discrete Math. 339(2), 415–427 (2016)MathSciNetCrossRefMATH Ding, C.S., Li, C.L., Li, N., Zhou, Z.C.: Three-weight cyclic codes and their weight distributions. Discrete Math. 339(2), 415–427 (2016)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ding, C.S., Yuan, J.: Covering and Secret Sharing with Linear Codes, Lecture Notes in Computer Science, vol. 2731, pp. 11–25 (2003) Ding, C.S., Yuan, J.: Covering and Secret Sharing with Linear Codes, Lecture Notes in Computer Science, vol. 2731, pp. 11–25 (2003)
10.
Zurück zum Zitat Honold, T., Landjev, I.N.: Linear codes over finite chain rings. Electron. J. Comb. 7(1), 116–126 (1999)MathSciNetMATH Honold, T., Landjev, I.N.: Linear codes over finite chain rings. Electron. J. Comb. 7(1), 116–126 (1999)MathSciNetMATH
11.
Zurück zum Zitat Heng, Z.L., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)CrossRef Heng, Z.L., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)CrossRef
13.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1984)MATH Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1984)MATH
14.
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
15.
Zurück zum Zitat Massy, J.L.: Minimal codewords and secret sharing. In: Proceedings of the 6th Joint Swedish-Russian Workshop on Information Theory, Mölle, pp. 276–279 (1993) Massy, J.L.: Minimal codewords and secret sharing. In: Proceedings of the 6th Joint Swedish-Russian Workshop on Information Theory, Mölle, pp. 276–279 (1993)
16.
Zurück zum Zitat Shi, M.J., 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)CrossRef Shi, M.J., 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)CrossRef
17.
Zurück zum Zitat Shi, M.J., Liu, Y., Solé, P.: Optimal two weight codes from trace codes over a non-chain ring. Discrete Appl. Math. 219, 176–181 (2017)MathSciNetCrossRefMATH Shi, M.J., Liu, Y., Solé, P.: Optimal two weight codes from trace codes over a non-chain ring. Discrete Appl. Math. 219, 176–181 (2017)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Shi, M.J., Liu, Y., Solé, P.: Two-weight and three-weight codes from trace codes over \({\mathbb{F}}_{p}+u{\mathbb{F}}_{p}+v{\mathbb{F}}_{p}+uv{\mathbb{F}}_{p}\). Discrete Math. (2017). doi:10.1016/j.disc.2017.09.003 Shi, M.J., Liu, Y., Solé, P.: Two-weight and three-weight codes from trace codes over \({\mathbb{F}}_{p}+u{\mathbb{F}}_{p}+v{\mathbb{F}}_{p}+uv{\mathbb{F}}_{p}\). Discrete Math. (2017). doi:10.​1016/​j.​disc.​2017.​09.​003
19.
Zurück zum Zitat Shi, M.J., Wu, R.S., Liu, Y., Solé, P.: Two and three-weight codes over \({\mathbb{F}}_{p}+u{\mathbb{F}}_{p}\). Cryptogr. Commun. Discrete Struct. Boolean Funct. Seq. 9, 637–646 (2017) Shi, M.J., Wu, R.S., Liu, Y., Solé, P.: Two and three-weight codes over \({\mathbb{F}}_{p}+u{\mathbb{F}}_{p}\). Cryptogr. Commun. Discrete Struct. Boolean Funct. Seq. 9, 637–646 (2017)
Metadaten
Titel
Few-weight codes from trace codes over a local ring
verfasst von
Minjia Shi
Liqin Qian
Patrick Solé
Publikationsdatum
24.10.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 4/2018
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-017-0345-8

Weitere Artikel der Ausgabe 4/2018

Applicable Algebra in Engineering, Communication and Computing 4/2018 Zur Ausgabe

Premium Partner