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

22-12-2022

Octanary linear codes using simplicial complexes

Authors: Vidya Sagar, Ritumoni Sarma

Published in: Cryptography and Communications | Issue 3/2023

Log in

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

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.

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

Literature
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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)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.
go back to reference 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.
go back to reference 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.
14.
go back to reference 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
16.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Octanary linear codes using simplicial complexes
Authors
Vidya Sagar
Ritumoni Sarma
Publication date
22-12-2022
Publisher
Springer US
Published in
Cryptography and Communications / Issue 3/2023
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-022-00617-z

Other articles of this Issue 3/2023

Cryptography and Communications 3/2023 Go to the issue

Premium Partner