Efficient decoding of (binary) cyclic codes above the correction capacity of the code using Grobner bases

Daniel Augot 1 Magali Bardet 2, 3 Jean-Charles Faugère 4, 3
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
3 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
4 CALFOR - Calcul formel
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper revisits the topic of decoding cyclic codes with Grobner bases. We introduce. new algebraic systems, for which the Grobner basis com- putation is easier. We show that formal decoding for- mulas are too huge to be useful, and that the most ef- ficient technique seems to be to recompute a Grobner basis for each word (online decoding). We use new Grobner basis algorithms and “trace preprocessing” to gain in efficiency.
Type de document :
Communication dans un congrès
IEEE International Symposium on Information Theory - ISIT'2003, Jun 2003, Yokohama, Japan. IEEE Computer Society, pp.362 - 362, 2003, 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1228378〉. 〈10.1109/ISIT.2003.1228378〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00509269
Contributeur : Daniel Augot <>
Soumis le : mercredi 11 août 2010 - 11:55:45
Dernière modification le : vendredi 31 août 2018 - 09:25:57
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 14:55:28

Fichier

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

Identifiants

Citation

Daniel Augot, Magali Bardet, Jean-Charles Faugère. Efficient decoding of (binary) cyclic codes above the correction capacity of the code using Grobner bases. IEEE International Symposium on Information Theory - ISIT'2003, Jun 2003, Yokohama, Japan. IEEE Computer Society, pp.362 - 362, 2003, 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1228378〉. 〈10.1109/ISIT.2003.1228378〉. 〈inria-00509269〉

Partager

Métriques

Consultations de la notice

693

Téléchargements de fichiers

132