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
Erschienen in:
Antonio Campillo Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

The Metric Structure of Linear Codes

verfasst von : Diego Ruano

Erschienen in: Singularities, Algebraic Geometry, Commutative Algebra, and Related Topics

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

The bilinear form with associated identity matrix is used in coding theory to define the dual code of a linear code, also it endows linear codes with a metric space structure. This metric structure was studied for generalized toric codes and a characteristic decomposition was obtained, which led to several applications as the construction of stabilizer quantum codes and LCD codes. In this work, we use the study of bilinear forms over a finite field to give a decomposition of an arbitrary linear code similar to the one obtained for generalized toric codes. Such a decomposition, called the geometric decomposition of a linear code, can be obtained in a constructive way; it allows us to express easily the dual code of a linear code and provides a method to construct stabilizer quantum codes, LCD codes and in some cases, a method to estimate their minimum distance. The proofs for characteristic 2 are different, but they are developed in parallel.

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

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
Vorheriges Kapitel The Poincaré Polynomial of a Linear Code
Nächstes Kapitel On Some Properties of A Inherited by C b(X, A)
Literatur
1.
Artin, E.: Algèbre Géométrique. Cahiers Scientifiques. Gauthier-Villars, Editeur, Paris (1967)
2.
Bras-Amorós, M., O’Sullivan, M.E.: Duality for some families of correction capability optimized evaluation codes. Adv. Math. Commun. 2(1), 15–33 (2008)MathSciNetCrossRef
3.
Braun, M., Etzion, T., Vardy, A.: Linearity and complements in projective space. Linear Algebra Appl. 430, 57–70 (2013)MathSciNetCrossRef
4.
Calderbank, A.R., Shor, P.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996)CrossRef
5.
Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 76, 405–409 (1997)MathSciNetCrossRef
6.
Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)MathSciNetCrossRef
7.
Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10(1), 131–150 (2016)MathSciNetCrossRef
8.
Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Linear codes over \(\mathbb {F}_q\) which are equivalent to LCD codes (2017). arXiv:1703.04346
9.
Dickson, L.E.: Linear Groups. With an Exposition of the Galois Field Theory. Dover Publications, Mineola (1958)
10.
Dieudonné, J.: La géométrie des groupes classiques (troisième édition). Ergebnisse der Mathematik und ihrer Grenzgebiete, Bd 5. Springer (1971)
11.
Dieudonné, J.: Sur les groupes classiques (troisième édition). Publications de L’Institut de Mathématique de L’Université de Strasbourg. Hermann, Paris (1981)
12.
Galindo, C., Hernando, F.: Quantum codes from affine variety codes and their subfield subcodes. Des. Codes Crytogr. 76, 89–100 (2015)MathSciNetCrossRef
13.
Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields Appl. 36, 98–120 (2015)MathSciNetCrossRef
14.
Galindo, C., Hernando, F., Ruano, D.: Stabilizer quantum codes from J-affine variety codes and a new Steane-like enlargement. Quantum Inf. Process. 14, 3211–3231 (2015)MathSciNetCrossRef
15.
Galindo, C., Geil, O., Hernando, F., Ruano, D.: On the distance of stabilizer quantum codes from J-affine variety codes. Quantum Inf. Process. 16, 111 (2017)MathSciNetCrossRef
16.
Galindo, C., Hernando, F., Ruano, D.: New binary and ternary LCD codes (2017). arXiv:1710.00196
17.
Hansen, J.P.: Toric varieties Hirzebruch surfaces and error-correcting codes. Appl. Algebra Eng. Commun. Comput. 13(4), 289–300 (2002)MathSciNetCrossRef
18.
Hirschfeld, J.W.P.: Projective Geometries Over Finite Fields. Oxford Mathematical Monographs, 2nd edn. Oxford University Press, Oxford (1998)
19.
Hou, X., Oggier, F.: On LCD codes and lattices. Proc. IEEE Int. Symp. Inf. Theory 2016, 1501–1505 (2016)
20.
Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)MathSciNetCrossRef
21.
Little, J., Schwarz, R.: On toric codes and multivariate Vandermonde matrices. Appl. Algebra Eng. Commun. Comput. 18(4), 349–367 (2007)MathSciNetCrossRef
22.
Macwilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Mathematical Library, vol. 16. North-Holland, Amsterdam/New York (1977)
23.
24.
25.
26.
Pless, V.: Sloane, N.J.A.: On the classification and enumeration of self-dual codes. J. Comb. Theory Ser. A 18, 313–335 (1975)
27.
28.
Serre, J.-P.: Cours d’arithmétique. Le Mathématicien, Presses Universitaires de France (1970)MATH
29.
Metadaten
Titel
The Metric Structure of Linear Codes
verfasst von
Diego Ruano
Copyright-Jahr
2018
Buch
Singularities, Algebraic Geometry, Commutative Algebra, and Related Topics

Print ISBN: 978-3-319-96826-1

Electronic ISBN: 978-3-319-96827-8

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-96827-8_24

Premium Partner

    Bildnachweise