字典序下BMS算法终止条件的设计

摘要：

编码理论中的Berlekamp-Massey-Sakata (BMS)算法具有良好的解码效率与纠错能力,目前的研究通常集中于分次项序下的情形.通过分析字典序与分次项序的本质特征,利用与BMS算法密切相关的Grobner基的消去性质,设计出字典序下BMS算法的终止条件,并给出了基于该条件的易于实现的具体算法描述.实验结果表明,该终止条件切实有效,与算法中的原始理论终止条件完全吻合.

关键词：BMS算法、Gr(o)bner基、字典序、终止条件

所属期刊栏目：32

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

资助基金：国家自然科学基金资助项目60911130369

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

页数：共4页

页码：2977-2980