DocumentCode
3663417
Title
Information sets of Multiplicity codes
Author
Daniel Augot;Françoise Levy-dit-Vehel;Cuong M. Ngô
Author_Institution
INRIA Saclay and LIX, Bâ
fYear
2015
fDate
6/1/2015 12:00:00 AM
Firstpage
2401
Lastpage
2405
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 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.
Keywords
"Encoding","Systematics","Polynomials","Decoding","Frequency modulation","Complexity theory","Standards"
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2015.7282886
Filename
7282886
Link To Document