Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes

Abstract : An iterated refinement procedure for the Guruswami--Sudan list decoding algorithm for Generalised Reed--Solomon codes based on Alekhnovich's module minimisation is proposed. The method is parametrisable and allows variants of the usual list decoding approach. In particular, finding the list of \emph{closest} codewords within an intermediate radius can be performed with improved average-case complexity while retaining the worst-case complexity.
Type de document :
Communication dans un congrès
International Workshop on Coding and Cryptography (WCC), Apr 2013, Bergen, Norway. 2013
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-00781310
Contributeur : Alexander Zeh <>
Soumis le : mercredi 30 janvier 2013 - 19:15:59
Dernière modification le : mercredi 29 novembre 2017 - 15:53:10
Document(s) archivé(s) le : lundi 17 juin 2013 - 17:48:18

Fichiers

hal-arxiv20130130.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00781310, version 2
  • ARXIV : 1301.6236

Collections

Citation

Johan Sebastian Rosenkilde Nielsen, Alexander Zeh. Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes. International Workshop on Coding and Cryptography (WCC), Apr 2013, Bergen, Norway. 2013. 〈hal-00781310v2〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

128