Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier principal
Vignette du fichier
hal-arxiv20130130.pdf (162.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00781310 , version 1 (25-01-2013)
hal-00781310 , version 2 (30-01-2013)

Identifiants

Citer

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. ⟨hal-00781310v2⟩
288 Consultations
168 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More