Skip to main content

2017 | OriginalPaper | Buchkapitel

3. MacWilliams Relations

verfasst von : Steven T. Dougherty

Erschienen in: Algebraic Coding Theory Over Finite Commutative Rings

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this Chapter, we prove the MacWilliams relations for codes over finite Frobenius commutative rings. These relations are one of the foundational results of algebraic coding theory. We describe them first for codes over groups and extend this to codes over Frobenius rings. Finally, we give a practical guide for producing MacWilliams relations for a specific ring.

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
1.
Zurück zum Zitat Dougherty, S.T., Saltürk, E., Szabo, S.: On codes over local Frobenius rings: generator matrices, generating characters and MacWilliams Identities (to appear) Dougherty, S.T., Saltürk, E., Szabo, S.: On codes over local Frobenius rings: generator matrices, generating characters and MacWilliams Identities (to appear)
2.
Zurück zum Zitat Dougherty, S.T., Skriganov, M.M.: MacWilliams duality and the rosenbloom-tsfasman metric. Moscow Math. J. 2(1), 83–99 (2002)MathSciNetMATH Dougherty, S.T., Skriganov, M.M.: MacWilliams duality and the rosenbloom-tsfasman metric. Moscow Math. J. 2(1), 83–99 (2002)MathSciNetMATH
3.
Zurück zum Zitat Greferath, M., Schmidt, S.E.: Finite-ring combinatorics and MacWilliams’ equivalence theorem. J. Combin. Theory Ser. A 92(1), 17–28 (2000) Greferath, M., Schmidt, S.E.: Finite-ring combinatorics and MacWilliams’ equivalence theorem. J. Combin. Theory Ser. A 92(1), 17–28 (2000)
4.
Zurück zum Zitat MacWilliams, F.J.: Combinatorial problems of elementary group theory, Ph.D. thesis, Harvard University (1961) MacWilliams, F.J.: Combinatorial problems of elementary group theory, Ph.D. thesis, Harvard University (1961)
5.
Zurück zum Zitat MacWilliams, F.J.: A theorem on the distribution of weights in a systematic code. Bell Syst. Tech. J. 42, 79–94 (1963)MathSciNetCrossRef MacWilliams, F.J.: A theorem on the distribution of weights in a systematic code. Bell Syst. Tech. J. 42, 79–94 (1963)MathSciNetCrossRef
6.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)MATH
7.
Zurück zum Zitat Martnez-Moro, E., Szabo, S.: On codes over local Frobenius non-chain rings of order 16, noncommutative rings and their applications. Contemp. Math. 634, 227–241 (2015)CrossRefMATH Martnez-Moro, E., Szabo, S.: On codes over local Frobenius non-chain rings of order 16, noncommutative rings and their applications. Contemp. Math. 634, 227–241 (2015)CrossRefMATH
8.
Zurück zum Zitat Nebe, G., Rains, E.M., Sloane, N.J.A.: Self-Dual Codes And Invariant Theory, Algorithms and Computation in Mathematics, 17. Springer, Heidelberg (2006)MATH Nebe, G., Rains, E.M., Sloane, N.J.A.: Self-Dual Codes And Invariant Theory, Algorithms and Computation in Mathematics, 17. Springer, Heidelberg (2006)MATH
9.
Metadaten
Titel
MacWilliams Relations
verfasst von
Steven T. Dougherty
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59806-2_3