计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
11期
2977-2980
,共4页
BMS算法%Gr(o)bner基%字典序%终止条件
BMS算法%Gr(o)bner基%字典序%終止條件
BMS산법%Gr(o)bner기%자전서%종지조건
编码理论中的Berlekamp-Massey-Sakata (BMS)算法具有良好的解码效率与纠错能力,目前的研究通常集中于分次项序下的情形.通过分析字典序与分次项序的本质特征,利用与BMS算法密切相关的Grobner基的消去性质,设计出字典序下BMS算法的终止条件,并给出了基于该条件的易于实现的具体算法描述.实验结果表明,该终止条件切实有效,与算法中的原始理论终止条件完全吻合.
編碼理論中的Berlekamp-Massey-Sakata (BMS)算法具有良好的解碼效率與糾錯能力,目前的研究通常集中于分次項序下的情形.通過分析字典序與分次項序的本質特徵,利用與BMS算法密切相關的Grobner基的消去性質,設計齣字典序下BMS算法的終止條件,併給齣瞭基于該條件的易于實現的具體算法描述.實驗結果錶明,該終止條件切實有效,與算法中的原始理論終止條件完全吻閤.
편마이론중적Berlekamp-Massey-Sakata (BMS)산법구유량호적해마효솔여규착능력,목전적연구통상집중우분차항서하적정형.통과분석자전서여분차항서적본질특정,이용여BMS산법밀절상관적Grobner기적소거성질,설계출자전서하BMS산법적종지조건,병급출료기우해조건적역우실현적구체산법묘술.실험결과표명,해종지조건절실유효,여산법중적원시이론종지조건완전문합.