arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0610132cs.ITcs.SCmath.IT
收藏

基于Groebner基的Hermitian码的列表译码

List Decoding of Hermitian Codes using Groebner Bases

Kwankyu Lee, Michael E. O'Sullivan

摘要:

厄米特码的列表解码的重新制定,允许一个有效的和简单的算法的内插步骤。该算法是使用Groebner基的理论模块。该算法的计算复杂性似乎与实现相同任务的先前已知算法相当,并且该算法更适合于硬件实现。

英文摘要:

List decoding of Hermitian codes is reformulated to allow an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Groebner bases of modules. The computational complexity of the algorithm seems comparable to previously known algorithms achieving the same task, and the algorithm is better suited for hardware implementation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑