Title :
Information sets of Multiplicity codes
Author :
Daniel Augot;Françoise Levy-dit-Vehel;Cuong M. Ngô
Author_Institution :
INRIA Saclay and LIX, Bâ
fDate :
6/1/2015 12:00:00 AM
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"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282886
