首页 | 本学科首页   官方微博 | 高级检索  
     

模的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
点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(工程科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号