纠错码:寻找在密集点集比例上一致的受限次多项式
符号计算
2020-07-02 v1 数据结构与算法
摘要
在此我们给出对 Sudan 所提出的随机算法的若干修正论证,该算法用于寻找在域 上某点集的密集分数上一致的 中受限次多项式。
引用
@article{arxiv.2007.00445,
title = {Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points},
author = {Priyank Deshpande},
journal= {arXiv preprint arXiv:2007.00445},
year = {2020}
}