基于MSF的低复杂度chase型RS码软判决译码算法

作     者：张卫 陈亦卉 王琳 曾吉文 ZHANG Wei;CHEN Yi-hui;WANG Lin;ZENG Ji-wen

作者机构：重庆邮电大学重庆市移动通信重点实验室重庆400065 厦门大学数学科学学院福建厦门361005 厦门大学通信工程系福建厦门361005 

出 版 物：《重庆邮电大学学报（自然科学版）》 (Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition))

年 卷 期：2011年第23卷第2期

页      面：172-177页

学科分类：07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 

基　　金：重庆市科委自然科学基金(CSCT 2007BB2387) 

主　　题：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的增益。