Some remarks on multiplicity codes
Some remarks on multiplicity codes
复制标题
关于多重码的一些说明
DOI：
10.1090/conm/625/12497
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Swastik Kopparty
中科院分区：
文献类型：
--
作者：
Swastik Kopparty
多重性代码是代数误差校正代码概括了经典多项式评估代码，并且基于评估多项式及其衍生物。与他们的经典相比，这种小型的增强性赋予了他们更好的本地解码，列表编码和本地列表编码算法。我们调查有关这些代码的了解，提出一些变化和改进，最后列出一些有趣的开放问题。
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.