Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 4/2023

25-06-2021 | Original Paper

Special LCD codes from products of graphs

Authors: W. Fish, J. D. Key, E. Mwambene

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 4/2023

Log in

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

search-config
loading …

Abstract

We examine the binary codes from the adjacency matrices of various products of graphs, and show that if the binary codes of a set of graphs have the property that their dual codes are the codes of the associated reflexive graphs, and are thus LCD, i.e. have zero hull, then, with some restrictions, the binary code of the product will have the same property. The codes are candidates for decoding using this property, or also, in the case of the direct product, by permutation decoding.

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!

Footnotes
1
Note typographical error on p.338, l.-11, in [24]
 
2
Note typographical error on p.341, l.-7, in [24]
 
Literature
1.
go back to reference Assmus, E.F., Jr, Key, J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992) (Cambridge Tracts in Mathematics, vol. 103, Second printing with corrections, 1993) Assmus, E.F., Jr, Key, J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992) (Cambridge Tracts in Mathematics, vol. 103, Second printing with corrections, 1993)
3.
4.
go back to reference Cannon, J., Steel, A., White, G.: Linear codes over finite fields. In: Cannon, J., Bosma, W. (eds.) Handbook of Magma Functions, V2.13, pp. 3951–4023. Computational Algebra Group, Department of Mathematics, University of Sydney (2006). http://magma.maths.usyd.edu.au/magma Cannon, J.,  Steel, A.,  White, G.: Linear codes over finite fields. In: Cannon, J., Bosma, W. (eds.) Handbook of Magma Functions, V2.13, pp. 3951–4023. Computational Algebra Group, Department of Mathematics, University of Sydney (2006). http://​magma.​maths.​usyd.​edu.​au/​magma
7.
8.
go back to reference Haemers, W.H., Peeters, R., van Rijckevorsel, J.M.: Binary codes of strongly regular graphs. Des Codes Cryptogr. 17, 187–209 (1999) Haemers, W.H., Peeters, R., van Rijckevorsel, J.M.: Binary codes of strongly regular graphs. Des Codes Cryptogr. 17, 187–209 (1999)
9.
go back to reference Hammack, R., Imrich, W., Klavžar, S.: Handbook of Product Graphs, 2nd edn. CRC Press, Boca Raton (2011) Hammack, R., Imrich, W., Klavžar, S.: Handbook of Product Graphs, 2nd edn. CRC Press, Boca Raton (2011)
10.
go back to reference Huffman, W.C..: Codes and groups. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory, vol 2, part 2, chapt 17, pp. 1345–1440. Elsevier, Amsterdam (1998) Huffman, W.C..: Codes and groups. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory, vol 2, part 2, chapt 17, pp. 1345–1440. Elsevier, Amsterdam (1998)
11.
go back to reference Key, J.D., Limbupasiriporn, J.: Permutation decoding of codes from Paley graphs. Congr. Numer. 170, 143–155 (2004)MathSciNetMATH Key, J.D., Limbupasiriporn, J.: Permutation decoding of codes from Paley graphs. Congr. Numer. 170, 143–155 (2004)MathSciNetMATH
12.
go back to reference Key, J.D., McDonough, T.P., Mavron, V.C.: Partial permutation decoding for codes from finite planes. Eur. J. Combin. 26, 665–682 (2005)MathSciNetCrossRefMATH Key, J.D., McDonough, T.P., Mavron, V.C.: Partial permutation decoding for codes from finite planes. Eur. J. Combin. 26, 665–682 (2005)MathSciNetCrossRefMATH
13.
go back to reference Key, J.D., McDonough, T.P., Mavron, V.C.: Information sets and partial permutation decoding for codes from finite geometries. Finite Fields Appl. 12, 232–247 (2006)MathSciNetCrossRefMATH Key, J.D., McDonough, T.P., Mavron, V.C.: Information sets and partial permutation decoding for codes from finite geometries. Finite Fields Appl. 12, 232–247 (2006)MathSciNetCrossRefMATH
14.
go back to reference Key, J.D., McDonough, T.P., Mavron, V.C.: Improved partial permutation decoding for Reed-Muller codes. Disc. Math. 340, 722–728 (2017)MathSciNetCrossRefMATH Key, J.D., McDonough, T.P., Mavron, V.C.: Improved partial permutation decoding for Reed-Muller codes. Disc. Math. 340, 722–728 (2017)MathSciNetCrossRefMATH
15.
go back to reference Key, J.D., Moori, J., Rodrigues, B.G.: Permutation decoding for binary codes from triangular graphs. Eur. J. Combin. 25, 113–123 (2004)MathSciNetCrossRefMATH Key, J.D., Moori, J., Rodrigues, B.G.: Permutation decoding for binary codes from triangular graphs. Eur. J. Combin. 25, 113–123 (2004)MathSciNetCrossRefMATH
16.
go back to reference Key, J.D., Rodrigues, B.G.: \({LCD}\) codes from adjacency matrices of graphs. Appl. Algebra Engrg. Comm. Comput. 29(3), 227–244 (2018)MathSciNetCrossRefMATH Key, J.D., Rodrigues, B.G.: \({LCD}\) codes from adjacency matrices of graphs. Appl. Algebra Engrg. Comm. Comput. 29(3), 227–244 (2018)MathSciNetCrossRefMATH
19.
go back to reference Key, J.D., Rodrigues, B.G.: Minimal \({PD}\)-sets associated with the graphs \({Q}^m_2\), \(m\) even. Appl. Algebra Eng. Commun. Comput. (2021) (to appear). https://doi.org/10.1007/s00200-020-00481-5 Key, J.D., Rodrigues, B.G.: Minimal \({PD}\)-sets associated with the graphs \({Q}^m_2\), \(m\) even. Appl. Algebra Eng. Commun. Comput. (2021) (to appear). https://​doi.​org/​10.​1007/​s00200-020-00481-5
21.
go back to reference Kroll, H.-J., Vincenti, R.: PD-sets related to the codes of some classical varieties. Discr. Math. 301, 89–105 (2005) Kroll, H.-J., Vincenti, R.: PD-sets related to the codes of some classical varieties. Discr. Math. 301, 89–105 (2005)
22.
go back to reference MacWilliams, F.J.: Permutation decoding of systematic codes. Bell Syst. Tech. J. 43, 485–505 (1964)CrossRefMATH MacWilliams, F.J.: Permutation decoding of systematic codes. Bell Syst. Tech. J. 43, 485–505 (1964)CrossRefMATH
23.
go back to reference MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1983)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1983)MATH
24.
go back to reference James, L.: Massey, Linear codes with complementary duals. Disc. Math. 106(107), 337–342 (1992)MATH James, L.: Massey, Linear codes with complementary duals. Disc. Math. 106(107), 337–342 (1992)MATH
27.
go back to reference Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant LCD codes over \(\mathbb{Z}_4\). Finite Fields Appl. 58, 133–144 (2019) Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant LCD codes over \(\mathbb{Z}_4\). Finite Fields Appl. 58, 133–144 (2019)
28.
go back to reference Tonchev, V.D.: Combinatorial Configurations, Designs, Codes, Graphs. Pitman Monographs and Surveys in Pure and Applied Mathematics, No. 40. Longman, New York (1988) (Translated from the Bulgarian by Robert A. Melter) Tonchev, V.D.: Combinatorial Configurations, Designs, Codes, Graphs. Pitman Monographs and Surveys in Pure and Applied Mathematics, No. 40. Longman, New York (1988) (Translated from the Bulgarian by Robert A. Melter)
29.
go back to reference West, D.B.: Introduction to Graph Theory. Prentice Hall (1996) West, D.B.: Introduction to Graph Theory. Prentice Hall (1996)
Metadata
Title
Special LCD codes from products of graphs
Authors
W. Fish
J. D. Key
E. Mwambene
Publication date
25-06-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 4/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00517-4

Other articles of this Issue 4/2023

Applicable Algebra in Engineering, Communication and Computing 4/2023 Go to the issue

Premium Partner