Passer à la navigation principale Passer à la recherche Passer au contenu principal

Information sets of Multiplicity codes

  • INRIA

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

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 Kopparty. 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.

langue originaleAnglais
titreProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
EditeurInstitute of Electrical and Electronics Engineers Inc.
Pages2401-2405
Nombre de pages5
ISBN (Electronique)9781467377041
Les DOIs
étatPublié - 28 sept. 2015
EvénementIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong-Kong
Durée: 14 juin 201519 juin 2015

Série de publications

NomIEEE International Symposium on Information Theory - Proceedings
Volume2015-June
ISSN (imprimé)2157-8095

Une conférence

Une conférenceIEEE International Symposium on Information Theory, ISIT 2015
Pays/TerritoireHong-Kong
La villeHong Kong
période14/06/1519/06/15

Empreinte digitale

Examiner les sujets de recherche de « Information sets of Multiplicity codes ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation