An algorithm for list decoding number field codes - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2012

An algorithm for list decoding number field codes

Résumé

We present an algorithm for list decoding codewords of algebraic number field codes in polynomial time. This is the first explicit procedure for decoding number field codes whose construction were previously described by Lenstra [12] and Guruswami [8]. We rely on a new algorithm for computing the Hermite normal form of the basis of an OK -module due to Biasse and Fieker [2] where OK is the ring of integers of a number field K.
Fichier principal
Vignette du fichier
bare_conf.pdf (137.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00712441 , version 1 (27-06-2012)

Identifiants

  • HAL Id : hal-00712441 , version 1

Citer

Jean-François Biasse, Guillaume Quintin. An algorithm for list decoding number field codes. 2012. ⟨hal-00712441⟩
344 Consultations
178 Téléchargements

Partager

More