Reed-Solomon 码的深洞与 MDS 扩展
信息论
2016-12-19 v1 组合数学
math.IT
摘要
我们研究对 Reed-Solomon 码的深洞进行分类的问题。我们证明该问题等价于对 Reed-Solomon 码增加一位数字的 MDS 扩展进行分类的问题。这种等价性使我们能够改进关于前一问题的近期结果。特别地，我们对维数大于字母表大小一半的 Reed-Solomon 码的深洞进行了分类。我们还给出了在所有维数下冗余度为三的 Reed-Solomon 码深洞的完整分类。
关键词
引用
@article{arxiv.1612.05447,
title = {Deep holes and MDS extensions of Reed-Solomon codes},
author = {Krishna Kaipa},
journal= {arXiv preprint arXiv:1612.05447},
year = {2016}
}