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

A mix polynomial-selection and factorization method for low complexity chase-type decoding of Reed-Solomon codes

作　　者：张卫[1] 陈亦卉[2] 王琳[3] 曾吉文[2] 

机构地区：[1]重庆邮电大学重庆市移动通信重点实验室,重庆400065 [2]厦门大学数学科学学院,福建厦门361005 [3]厦门大学通信工程系,福建厦门361005

出　　处：《重庆邮电大学学报（自然科学版）》2011年第2期172-177,共6页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

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

摘　　要：重编码与坐标转换技术的应用,极大地降低了基于插值的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的增益。Applying the re-encoding and coordinate transformation technology,the complexity of algebraic soft-decision decoding of Reed-Solomon（RS） codes can be greatly reduced.Based on the properties of the polynomial using these two technologies,a mix polynomial-selection and factorization（MSF） method is proposed in this paper to simplify the structure of decoding and reduce the complexity of factorization.The necessary simulation results show that 0.1～0.2 dB performance increase for RS（255,239） and RS（63,55） over traditional LCC decoding is achieved with comparable computational complexity.

关 键 词：RS码 多项式选择 因式分解 代数软判决译码算法 重编码与坐标转换技术 

分 类 号：TN911.22[电子电信—通信与信息系统]