Scifaro

中文

基于插值列表解码的 Reed-Solomon 编码数据恢复

信息论 2007-07-13 v1 math.IT

作者: Jianwen Zhang , Marc A. Armand

在 arXiv 上查看 ↗ PDF ↗

摘要

本文提出了一种变换，使得基于生成矩阵的 Reed-Solomon (RS) 编码数据能够在基于插值的列表解码下被恢复。该变换矩阵只需计算一次，且在维度为 $k$ 的码字下，将输出列表中的一个元素转换为目标 RS 编码数据块仅需 $k^{2}$ 次域乘法。

关键词

Reed-Solomon 码列表解码插值编码理论数据恢复

引用

@article{arxiv.cs/0612067,
  title  = {Retrieving Reed-Solomon coded data under interpolation-based list decoding},
  author = {Jianwen Zhang and Marc A. Armand},
  journal= {arXiv preprint arXiv:cs/0612067},
  year   = {2007}
}

备注

10 pages. Submitted to IEEE information theory for possible publication