On the Roth and Ruckenstein equations for the Guruswami-Sudan algorithm

Abstract : In 2000 Roth and Ruckenstein proposed an extended key equation for solving the interpolation step in the Sudan decoding algorithm. Generalizing their idea, a sequence of key equations for the Guruswami-Sudan (GS) algorithm, which is able to list decode a Reed-Solomon code with arbitrary rate, is derived. This extension allows a reduction of the number of equations and therefore a reduction of the algorithmpsilas complexity. Furthermore, we indicate how to adapt the fundamental iterative algorithm for block Hankel matrices and thus solving the GS-interpolation step efficiently.
Type de document :
Communication dans un congrès
Kschischang, Frank R. and Yang, En-Hui. Information Theory, 2008. ISIT 2008. IEEE International Symposium on, Jul 2008, Toronto, Canada. IEEE, pp.2620-2624, 2008, 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4595466〉. 〈10.1109/ISIT.2008.4595466〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00509209
Contributeur : Daniel Augot <>
Soumis le : mardi 10 août 2010 - 17:12:58
Dernière modification le : mardi 17 avril 2018 - 11:29:39
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:21:13

Fichiers

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

Identifiants

Collections

Citation

Daniel Augot, Alexander Zeh. On the Roth and Ruckenstein equations for the Guruswami-Sudan algorithm. Kschischang, Frank R. and Yang, En-Hui. Information Theory, 2008. ISIT 2008. IEEE International Symposium on, Jul 2008, Toronto, Canada. IEEE, pp.2620-2624, 2008, 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4595466〉. 〈10.1109/ISIT.2008.4595466〉. 〈inria-00509209〉

Partager

Métriques

Consultations de la notice

189

Téléchargements de fichiers

221