Some remarks on multiplicity codes
Information Theory
2015-05-29 v1 math.IT
Abstract
Multiplicity codes are algebraic error-correcting codes generalizing classical polynomial evaluation codes, and are based on evaluating polynomials and their derivatives. This small augmentation confers upon them better local decoding, list-decoding and local list-decoding algorithms than their classical counterparts. We survey what is known about these codes, present some variations and improvements, and finally list some interesting open problems.
Cite
@article{arxiv.1505.07547,
title = {Some remarks on multiplicity codes},
author = {Swastik Kopparty},
journal= {arXiv preprint arXiv:1505.07547},
year = {2015}
}
Comments
21 pages in Discrete Geometry and Algebraic Combinatorics, AMS Contemporary Mathematics Series, 2014