Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 5/2017

20.12.2016 | Original Paper

Binary codes and permutation decoding sets from the graph products of cycles

verfasst von: W. Fish

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 5/2017

Einloggen

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

search-config
loading …

Abstract

Let \(n, m \ge 2\) be integers. The cartesian, categorical and lexicographic products of m copies of the n-cycle denoted by \(C_n\) all have as their vertex-set \(\{0, 1, \ldots , n-1\}^m\), with adjacency defined variously. In this paper the binary codes generated by the row span of adjacency matrices of the cartesian, categorical and lexicographic products of m copies of \(C_n\) are examined. Full and partial PD-sets were also found for the various codes.

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
1.
Zurück zum Zitat Harary, F.: Automorphism group of a hypercube. J. Univers. Comput. Sci. 6(1), 136–138 (2000)MATHMathSciNet Harary, F.: Automorphism group of a hypercube. J. Univers. Comput. Sci. 6(1), 136–138 (2000)MATHMathSciNet
2.
Zurück zum Zitat Huffman, W.C.: Codes and groups. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory, Part 2, vol. 2, pp. 1345–1440. Elsevier, Amsterdam (1998) Huffman, W.C.: Codes and groups. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory, Part 2, vol. 2, pp. 1345–1440. Elsevier, Amsterdam (1998)
3.
Zurück zum Zitat Key, J.D., Seneviratne, P.: Permutation decoding for binary self-dual codes from the graph \(Q_n\) where \(n\) is even. In: Shaska, T., Huffman, W.C., Joyner, D., Ustimenko, V. (eds.) Advances in Coding Theory and Cryptology, Series on Coding Theory and Cryptology, vol. 2. World scientific Publishing Co. Ltd., Hackensack (2007) Key, J.D., Seneviratne, P.: Permutation decoding for binary self-dual codes from the graph \(Q_n\) where \(n\) is even. In: Shaska, T., Huffman, W.C., Joyner, D., Ustimenko, V. (eds.) Advances in Coding Theory and Cryptology, Series on Coding Theory and Cryptology, vol. 2. World scientific Publishing Co. Ltd., Hackensack (2007)
4.
Zurück zum Zitat Kroll, H.J., Vincenti, R.: PD-sets related to the codes of some classical varieties. Discret. Math. 301, 89–105 (2005)CrossRefMATH Kroll, H.J., Vincenti, R.: PD-sets related to the codes of some classical varieties. Discret. Math. 301, 89–105 (2005)CrossRefMATH
5.
Zurück zum Zitat 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
6.
Zurück zum Zitat 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
7.
Zurück zum Zitat Sabidussi, G.: Graph Multiplication. Math. Z. 72, 446–452 (1960) Sabidussi, G.: Graph Multiplication. Math. Z. 72, 446–452 (1960)
Metadaten
Titel
Binary codes and permutation decoding sets from the graph products of cycles
verfasst von
W. Fish
Publikationsdatum
20.12.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 5/2017
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-016-0310-y

Weitere Artikel der Ausgabe 5/2017

Applicable Algebra in Engineering, Communication and Computing 5/2017 Zur Ausgabe