Skip to main content
Erschienen in: Cryptography and Communications 3/2023

22.12.2022

Octanary linear codes using simplicial complexes

verfasst von: Vidya Sagar, Ritumoni Sarma

Erschienen in: Cryptography and Communications | Ausgabe 3/2023

Einloggen

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

search-config
loading …

Abstract

Certain simplicial complexes are used to construct a subset D of \(\mathbb {F}_{2^{n}}^{m}\) and D, in turn, defines the linear code CD over \(\mathbb {F}_{2^{n}}\) that consists of (vd)dD for \(v\in \mathbb {F}_{2^{n}}^{m}\). Here we deal with the case n = 3, that is, when CD is an octanary code. We establish a relation between CD and its binary subfield code \(C_{D}^{(2)}\) with the help of a generator matrix. For a given length and dimension, a code is called distance optimal if it has the highest possible distance. With respect to the Griesmer bound, three infinite families of distance optimal codes are obtained, and sufficient conditions for certain linear codes to be minimal are established.

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
2.
Zurück zum Zitat Bonisoli, A.: Every equidistant linear code is a sequence of dual Hamming codes. Ars Combinatoria 18, 181–186 (1984)MathSciNetMATH Bonisoli, A.: Every equidistant linear code is a sequence of dual Hamming codes. Ars Combinatoria 18, 181–186 (1984)MathSciNetMATH
3.
Zurück zum Zitat Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chabanne, H., Cohen, G., Patey, A.: Towards secure two-party computation from the wire-tap channel. In: Lee, H.-S., Han, D.-G. (eds.) Proceeding of ICISC 2013 (Lecture Notes in Computer Science, Vol. 8565), pp 34–46. Springer, Berlin (2014) Chabanne, H., Cohen, G., Patey, A.: Towards secure two-party computation from the wire-tap channel. In: Lee, H.-S., Han, D.-G. (eds.) Proceeding of ICISC 2013 (Lecture Notes in Computer Science, Vol. 8565), pp 34–46. Springer, Berlin (2014)
7.
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(1), 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(1), 39–63 (2015)MathSciNetMATH
9.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH
12.
Zurück zum Zitat Hyun, J.Y., Kim, H.K., Na, M.: Optimal non-projective linear codes constructed from down-sets. Discrete Appl. Math. 254, 135–145 (2019)MathSciNetCrossRefMATH Hyun, J.Y., Kim, H.K., Na, M.: Optimal non-projective linear codes constructed from down-sets. Discrete Appl. Math. 254, 135–145 (2019)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Hyun, J.Y., Kim, H.K., Wu, Y., Yue, Q.: Optimal minimal linear codes from posets. Des. Codes Cryptogr. 88(12), 2475–2492 (2020)MathSciNetCrossRefMATH Hyun, J.Y., Kim, H.K., Wu, Y., Yue, Q.: Optimal minimal linear codes from posets. Des. Codes Cryptogr. 88(12), 2475–2492 (2020)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Hyun, J.Y., Lee, J., Lee, Y.: Infinite families of optimal linear codes constructed from simplicial complexes. IEEE Trans. Inf. Theory 66(11), 6762–6773 (2020)MathSciNetCrossRefMATH Hyun, J.Y., Lee, J., Lee, Y.: Infinite families of optimal linear codes constructed from simplicial complexes. IEEE Trans. Inf. Theory 66(11), 6762–6773 (2020)MathSciNetCrossRefMATH
15.
16.
Zurück zum Zitat Massey, J.L.: Minimal codewords and secret sharing. In: Proc. 6th Joint Swedish-Russian Int. Workshop on Info. Theory, pp. 276–279 (1993) Massey, J.L.: Minimal codewords and secret sharing. In: Proc. 6th Joint Swedish-Russian Int. Workshop on Info. Theory, pp. 276–279 (1993)
18.
Zurück zum Zitat Wu, Y., Li, C., Xiao, F.: Quaternary linear codes and related binary subfield codes. IEEE Trans. Inf. Theory 68(5), 3070–3080 (2022)MathSciNetCrossRefMATH Wu, Y., Li, C., Xiao, F.: Quaternary linear codes and related binary subfield codes. IEEE Trans. Inf. Theory 68(5), 3070–3080 (2022)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Wu, Y., Lee, Y.: Binary LCD codes and self-orthogonal codes via simplicial complexes. IEEE Commun. Lett. 24(6), 1159–1162 (2020)CrossRef Wu, Y., Lee, Y.: Binary LCD codes and self-orthogonal codes via simplicial complexes. IEEE Commun. Lett. 24(6), 1159–1162 (2020)CrossRef
20.
Zurück zum Zitat Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRefMATH Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRefMATH
Metadaten
Titel
Octanary linear codes using simplicial complexes
verfasst von
Vidya Sagar
Ritumoni Sarma
Publikationsdatum
22.12.2022
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 3/2023
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-022-00617-z

Weitere Artikel der Ausgabe 3/2023

Cryptography and Communications 3/2023 Zur Ausgabe

Premium Partner