A mix polynomial-selection and factorization method for low complexity chase-type decoding of Reed-Solomon codes
基于MSF的低复杂度chase型RS码软判决译码算法

重编码与坐标转换技术的应用，极大地降低了基于插值的RS（Reed-Solomon）码代数软判决译码算法的复杂度。基于采用这些技术后的插值二元多项式特征及译码信息多项式特征，提出一种混合多项式选择与因式分解方法（mix polynomial-selection and factorization，MSF），改变传统译码算法结构，以降低因式分解过程的平均算法复杂度。DEV C+ + 程序仿真结果表明，与传统LCC（low-complexity chase）算法相比，在平均译码复杂度降低的情况下，且FER≤10 -4时，RS（255，239），RS（63，55）能够获得0.1~0.2 dB的增益。