模的Gr(o)bner基理论及在纠错码译码中的应用

摘要：

针对如何提高纠错码译码过程中的效率问题,讨论了利用模的Gr(o)bner基理论计算纠错码中错误位置和错误值.计算过程中,首先将译码过程中关键方程的求解问题化为不同偏序下模的Gr(o)bner基的计算,然后利用一种偏序关系下已知的Gr(o)bner基计算另一种序下的Gr(o)bner基以得到错位及错误图样.该方法可以将错位多项式和错误值多项式同时求出.基于模的Gr(o)bner基理论的译码方法适用于二进制及多进制循环码的译码问题,并有助于提高译码的性能.

关键词：Gr(o)bner基、子模、纠错码、译码、规范形

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家973计划资助项目NKBRSF-2004CB318003;天津工程师范学院引进人才基金KYQD06005

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：153-157