一种适用于R-S不等保护码的编译码算法  

Error-correcting coding algorithm for R-SUEP codes

作　　者：毛倩[1] 曾小清[1] 张树京[1] 

机构地区：[1]上海理工大学光学与电子信息工程学院信息与通信工程研究所,上海200093

出　　处：《计算机工程与应用》2007年第7期6-9,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2004AA505560)

摘　　要：以R-S不等保护码为研究对象,在分析码空间特性的基础上,着重研究编译码算法。编码时,利用分离最小理想的方法构造出信息元距离的不均匀性。译码时,如果接收码字中错误码元的数目小于或等于码空间的最低保护能力,则利用一般译码算法译码;否则对高保护等级信息元的值进行假设,并利用低保护等级的子空间验证该假设,用试探法找到满足验证条件的高保护等级信息元的值。仿真显示,该编译码算法对R-S不等保护码是有效的,它可以在不改变编码效率的前提下为高保护等级的信息元提供更好的误码性能。This paper studied the coding algorithms for the R-S UEP codes based on the algebraic characteristics of the code space.It formed the unequal distances of the information digits by separating the minimum ideal when coding.And when decoding,if the quantity of the errors in a received codeword was less than or equal to the minimum error protection capability,the general decoding algorithm was used,otherwise the decoder supposed the information digits whose error protection capabilities were high and verified the hypothesis by the code spaces whose error protection capabilities were low.By this means those important information could be found.Simulation showed that this algorithm was effective for the R-S UEP code,and it provided more error protection capabilities for the important information.

关 键 词：纠错码 R—S不等保护码 译码算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]