使用 Gröbner 基对 Hermitian 码进行列表解码
信息论
2007-07-13 v1 符号计算
math.IT
摘要
将 Hermitian 码的列表解码重新表述为允许高效且简单的插值步骤的算法。该算法是使用模块 Gröbner 基理论开发的。该算法的计算复杂度似乎与先前已知实现相同任务的算法相当，并且更适合硬件实现。
关键词
引用
@article{arxiv.cs/0610132,
title = {List Decoding of Hermitian Codes using Groebner Bases},
author = {Kwankyu Lee and Michael E. O'Sullivan},
journal= {arXiv preprint arXiv:cs/0610132},
year = {2007}
}
备注
19 pages, 2 figures