关于 Reed-Solomon 码的列示与有界距离可解码性
数论
2007-07-16 v1 信息论
math.IT
摘要
本文证明，对某些 Reed-Solomon 码界的列示与有界距离解码问题，其难度至少与有限域上的离散对数问题相当。
关键词
引用
@article{arxiv.math/0405082,
title = {On the List and Bounded Distance Decodibility of the Reed-Solomon Codes},
author = {Qi Cheng and Daqing Wan},
journal= {arXiv preprint arXiv:math/0405082},
year = {2007}
}