An algorithm for list decoding number field codes

Abstract : 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.
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00712441
Contributeur : Guillaume Quintin <>
Soumis le : mercredi 27 juin 2012 - 10:01:01
Dernière modification le : jeudi 11 janvier 2018 - 06:19:44
Document(s) archivé(s) le : vendredi 28 septembre 2012 - 02:25:09

Fichier

bare_conf.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00712441, version 1

Collections

Citation

Jean-François Biasse, Guillaume Quintin. An algorithm for list decoding number field codes. 2012. 〈hal-00712441〉

Partager

Métriques

Consultations de la notice

236

Téléchargements de fichiers

110