Reed-Solomon 码的显式深洞
信息论
2017-11-08 v1 math.IT
摘要
本文研究了 Reed-Solomon (RS) 码的深洞。在求值集满足特定组合结构时，给出了一类广义仿射 RS 码的新深洞。显式构造了投影 Reed-Solomon (PRS) 码的三类深洞。特别地，当有限域的特征为奇数时，完全给出了冗余度为 3 的 PRS 码的深洞。还给出了冗余度为 4 的 PRS 码的深洞的大部分（渐近比例为 ）。
引用
@article{arxiv.1711.02292,
title = {Explicit Deep Holes of Reed-Solomon Codes},
author = {Jun Zhang and Daqing Wan},
journal= {arXiv preprint arXiv:1711.02292},
year = {2017}
}
备注
31 pages