Information Sets of Multiplicity Codes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Information Sets of Multiplicity Codes

Résumé

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.

Domaines

Cryptographie et sécurité [cs.CR] Théorie de l'information [cs.IT] Complexité [cs.CC]
Fichier principal
Vignette du fichier
ieee.pdf (140.64 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Daniel Augot  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01188935

Soumis le : lundi 31 août 2015-17:45:49

Dernière modification le : mercredi 13 novembre 2024-18:13:55

Archivage à long terme le : mardi 1 décembre 2015-10:47:20

Télécharger pour visualiser

Dates et versions

hal-01188935 , version 1 (31-08-2015)

Identifiants

Citer

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. pp.2401 - 2405, ⟨10.1109/ISIT.2015.7282886⟩. ⟨hal-01188935⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X ENSTA UNIV-RENNES1 CNRS INRIA IRISA LIX X-LIX X-DEP-INFO ENSTA_U2IS INRIA2 UR1-MATH-STIC UNIV-PARIS-SACLAY UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM GS-COMPUTER-SCIENCE
308 Consultations
173 Téléchargements

Altmetric

Partager

More