模的Gr-bner基理论及在纠错码译码中的应用 |
| |
引用本文: | 李耀辉.模的Gr-bner基理论及在纠错码译码中的应用[J].四川大学学报(工程科学版),2009,41(1):153-157. |
| |
作者姓名: | 李耀辉 |
| |
作者单位: | 天津工程师范学院 计算机科学系,天津 300222 |
| |
基金项目: | 国家973计划资助项目(NKBRSF-2004CB318003);天津工程师范学院引进人才基金(KYQD06005) |
| |
摘 要: | 针对如何提高纠错码译码过程中的效率问题,讨论了利用模的Gr-bner基理论计算纠错码中错误位置和错误值。计算过程中,首先将译码过程中关键方程的求解问题化为不同偏序下模的Gr-bner基的计算,然后利用一种偏序关系下已知的Gr-bner基计算另一种序下的Gr-bner基以得到错位及错误图样。该方法可以将错位多项式和错误值多项式同时求出。基于模的Gr-bner基理论的译码方法适用于二进制及多进制循环码的译码问题,并有助于提高译码的性能。
|
关 键 词: | Gr-bner 基 子模 纠错码 译码 规范形 |
收稿时间: | 2007/1/14 0:00:00 |
Gr-bner Bases Theory for Modules and Its Application in
Decoding Error-correct Codes |
| |
Affiliation: | Dept. of Computer Sci., Tianjin Univ. of Technol. and Edu.,Tianjin 300222,China |
| |
Abstract: | |
| |
Keywords: | Gr-bner bases submodule error-correcting codes decoding normal form |
|
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |