基于Gr(o)bner基的纠错码译码方法

摘要：

　　译码作为编码理论中的一个重要过程，算法的优劣直接决定信息的处理速度。本文叙述了如何将Gr(o)bner基方法用在译码过程的计算中以提高译码效率。首先，介绍了Gr(o)bner基和译码过程中的相关理论。然后，分析了纠错码的译码过程并导出伴随式方程组，即多项式方程组。因为变元字典序的Gr(o)bner基具有消元的性质，故译码时使用字典序的Gr(o)bner基求解得到的方程组利用了Gr(o)bner基求解非线性代数方程组的高效性，该方法具有很强的通用性。

关键词： Gr(o)bner基方法 译码效率 纠错编码 译码方法

作者: 李耀辉 吴涛 赵海豹 Tigist K Mamo

作者单位: 天津工程师范学院计算机科学系，天津 300222

会议类型: 国内会议

会议名称: 2010年全国理论计算机科学学术年会

会议地点: 呼和浩特

会议语种:中文

页码: 51-54,60

在线出版日期: 2010-08-17（万方平台首次上网日期，不代表论文的发表时间）