Rank metric and Gabidulin codes in characteristic zero - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Rank metric and Gabidulin codes in characteristic zero

Abstract

We transpose the theory of rank metric and Gabidulin codes to the case of fields of characteristic zero. The Frobenius automorphism is then replaced by any element of the Galois group. We derive some conditions on the automorphism to be able to easily transpose the results obtained by Gabidulin as well and a classical polynomial-time decoding algorithm. We also provide various definitions for the rank-metric.
Nous avons transposé la théorie de la métrique rang et des codes de Gabidulin au cas des corps de caractéristique zéro. L'automorphisme de Frobenius est ainsi remplacé par n'importe quel élément du groupe de Galois. Nous donnons la condition sur l'automorphisme pour pouvoir transposer les résultats obtenus par Gabidulin ainsi qu'un algorithme de décodage polynomial. Nous donnons également plusieurs définitions de la métrique rang.
Fichier principal
Vignette du fichier
ISIT2013-RankMetricAndGabidulinCodes.pdf (197.82 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00823535 , version 1 (17-05-2013)

Identifiers

  • HAL Id : hal-00823535 , version 1

Cite

Daniel Augot, Pierre Loidreau, Gwezheneg Robert. Rank metric and Gabidulin codes in characteristic zero. ISIT 2013 IEEE International Symposium on Information Theory, Amos Lapidoth and Igal Sason and Jossy Sayir and Emre Telatar, Jul 2013, Istanbul, Turkey. ⟨hal-00823535⟩
596 View
408 Download

Share

Gmail Mastodon Facebook X LinkedIn More