Information Sets of Multiplicity Codes

Abstract : We here provide a method for systematic encoding of the Multiplicity codes introduced by Kopparty, Saraf and Yekhanin in 2011. The construction is built on an idea of Kop-party. We properly define information sets for these codes and give detailed proofs of the validity of Kopparty's construction, that use generating functions. We also give a complexity estimate of the associated encoding algorithm.
Type de document :
Communication dans un congrès
Information Theory (ISIT), 2015 IEEE International Symposium on , Jun 2015, Hong-Kong, China. IEEE, pp.2401 - 2405, 〈10.1109/ISIT.2015.7282886〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01188935
Contributeur : Daniel Augot <>
Soumis le : lundi 31 août 2015 - 17:45:49
Dernière modification le : mardi 10 avril 2018 - 01:29:32
Document(s) archivé(s) le : mardi 1 décembre 2015 - 10:47:20

Fichiers

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

Identifiants

Citation

Daniel Augot, Françoise Levy-Dit-Vehel, Man Cuong Ngô. Information Sets of Multiplicity Codes. Information Theory (ISIT), 2015 IEEE International Symposium on , Jun 2015, Hong-Kong, China. IEEE, pp.2401 - 2405, 〈10.1109/ISIT.2015.7282886〉. 〈hal-01188935〉

Partager

Métriques

Consultations de la notice

281

Téléchargements de fichiers

196