List decoding of a class of affine variety codes

Abstract : Consider a polynomial F in m variables and a fi nite point ensemble S = S1 X...X Sm. When given the leading monomial of F with respect to a lexicographic ordering we derive improved information on the possible number of zeros of F of multiplicity at least r from S. We then use this information to design a list decoding algorithm for a large class of affine variety codes.
Type de document :
Communication dans un congrès
WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.263-272, 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00614246
Contributeur : Marie Trape <>
Soumis le : mercredi 10 août 2011 - 11:46:59
Dernière modification le : mercredi 29 novembre 2017 - 10:26:42
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:16:18

Fichier

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

Identifiants

  • HAL Id : inria-00614246, version 1

Collections

Citation

Olav Geil, Casper Thomsen. List decoding of a class of affine variety codes. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.263-272, 2011. 〈inria-00614246〉

Partager

Métriques

Consultations de la notice

102

Téléchargements de fichiers

123