一类仿射簇码的列表译码

Olav Geil; Casper Thomsen

一类仿射簇码的列表译码

信息论 2011-01-27 v1 math.IT

作者: Olav Geil , Casper Thomsen

摘要

考虑一个包含 $m$ 个变量的多项式 $F$ 和一个有限点集 $S=S_1 \times ... \times S_m$ 。当给定 $F$ 关于字典序的首单项式时，我们推导出关于 $F$ 在 $S$ 中重数至少为 $r$ 的零点可能数目的改进信息。然后，我们利用此信息为一类广泛的仿射簇码设计了一种列表译码算法。

关键词

列表译码仿射簇码多项式零点重数字典序纠错码

引用

@article{arxiv.1101.4999,
  title  = {List decoding of a class of affine variety codes},
  author = {Olav Geil and Casper Thomsen},
  journal= {arXiv preprint arXiv:1101.4999},
  year   = {2011}
}

备注

11 pages, 5 tables

相关论文

查看更多相关论文 →