Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Applicable Algebra in Engineering, Communication and Computing
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3-4/2013

01.08.2013 | Original Paper

Permutation decoding of codes from generalized Paley graphs

verfasst von: Padmapani Seneviratne, Jirapha Limbupasiriporn

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3-4/2013

Einloggen

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

search-config
loading …

Abstract

The generalized Paley graphs \(\text{ GP }(q,k)\) are a generalization of the well-known Paley graphs. Codes derived from the row span of adjacency and incidence matrices from Paley graphs have been studied in Ghinellie and Key (Adv Math Commun 5(1):93–108, 2011) and Key and Limbupasiriporn (Congr Numer 170:143–155, 2004). We examine the binary codes associated with the incidence designs of the generalized Paley graphs obtaining the code parameters \([\frac{qs}{2}, q-1, s]\) or \([qs, q-1,2s]\) where \(s=\frac{q-1}{k}\). By finding explicit PD-sets we show that these codes can be used for permutation decoding.
Vorheriger Artikel Optimal subcodes of formally self-dual codes and their optimum distance profiles
Nächster Artikel List decoding of repeated 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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Assmus, E.F., Jr, Key, J.D.: Designs and their codes. Cambridge: Cambridge University Press, Cambridge Tracts in Mathematics, vol. 103 (1992) (Second printing with corrections, 1993)
2.
Clapham, C.R.J.: A class of self-complementary graphs and lower bounds of some Ramsey numbers. J. Graph Theory 3, 287–289 (1979)MathSciNetMATHCrossRef
3.
4.
Fish, W., Key, J.D., Mwambene, E.: Codes from incidence matrices and line graphs of Hamming graphs. Discrete Math. 310, 1884–1897 (2010)MathSciNetMATHCrossRef
5.
Ghinellie, D., Key, J.D.: Codes from incidence matrices and line graphs of Paley graphs. Adv. Math. Commun. 5(1), 93–108 (2011)MathSciNetCrossRef
6.
Godsil, C., Royle, G.: Algebraic Graph Theory. Graduate Texts in Mathematics 207. Springer, New York (2001)
7.
Gordon, D.M.: Minimal permutation sets for decoding the binary Golay codes. IEEE Trans. Inf. Theory 28, 541–543 (1982)MATHCrossRef
8.
Huffman, W. C.: Codes and groups. In: Pless, V.S., Huffman, W.C. (eds). Handbook of Coding Theory, Amsterdam: Elsevier, vol. 2, Part 2, pp. 1345–1440. Chapter 17 (1998)
9.
Key, J.D., Limbupasiriporn, J.: Partial permutation decoding for codes from Paley graphs. Congr. Numer. 170, 143–155 (2004)MathSciNetMATH
10.
Key, J.D., Seneviratne, P.: Binary codes from rectangular lattice graphs and permutation decoding. Discrete Math. 308, 2862–2867 (2008)MathSciNetMATHCrossRef
11.
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)MathSciNetMATHCrossRef
12.
13.
Key, J.D., Moori, J., Rodrigues, B.G.: Codes associated with triangular graphs, and permutation decoding. Int. J. Inf. Coding Theory 13, 334–349 (2010)MathSciNetCrossRef
14.
Key, J.D., Fish, W., Mwambene, E.: Codes from the incidence matrices and line graphs of Hamming graphs \(H^k(n,2)\) for \(k\ge 2\). Adv. Math. Commun. 5, 373–394 (2011)MathSciNetMATHCrossRef
15.
Lim, T.K., Praeger, C.E.: On generalised Paley graphs and their automorphism groups. Michigan Math. J. 58, 294–308 (2009)MathSciNet
16.
MacWilliams, F.J.: Permutation decoding of systematic codes. Bell Syst. Tech. J. 43, 485–505 (1964)MATHCrossRef
17.
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1998)
18.
19.
Seneviratne, P.: Graph cycles and codes. Preprint
Metadaten
Titel
Permutation decoding of codes from generalized Paley graphs
verfasst von
Padmapani Seneviratne
Jirapha Limbupasiriporn
Publikationsdatum
01.08.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3-4/2013
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-013-0198-8

Weitere Artikel der Ausgabe 3-4/2013

Applicable Algebra in Engineering, Communication and Computing 3-4/2013 Zur Ausgabe

Original Paper

E-commerce of digital items and the problem of item validation: introducing the concept of reversible degradation

Original Paper

List decoding of repeated codes

Original Paper

A multivariate based threshold ring signature scheme

Original Paper

Optimal subcodes of formally self-dual codes and their optimum distance profiles

Foreword

Foreword: computer algebra in coding theory and cryptography

Original Paper

Optimal $$(v,5,2,1)$$ ( v , 5 , 2 , 1 ) optical orthogonal codes of small $$v$$ v

Premium Partner

    Bildnachweise