Chase译码算法的两种改进.pdfVIP

,EJ 南 昌航空大学学报 (19然科学版) 56 第20261 1第2 4期 JOURNALOFNANCHANGHANGKONGUNIVERSITY(NATURALSCIENCES) Chase译码算法的两种改进 邹 群 漆志鹏 姜芳芳 (南昌航空大学，江西 南昌 330063) [摘 要]对Chase2算法提出了预估计试探法及奇偶校验法两种改进方法。模拟计算表明，与原算法相比，改进后的算法对 译码性能没有影响，同时大大缩减了译码时间，降低了译码复杂度。 [关键词]Chase2算法；预估计试探法 ；奇偶校验法 [中图分类号]0157．4 [文献标志码]A [文章编号]1001-4926(2012)04—0056一o4 TwoW aysofImprovementofChaseDecodeAlgorithm ZOUQun QIZhi——peng JIANGFang——fang (NanchangHangkongUniversity，Nanchang，Jiangxi330063，China) Abstract：Inthispaper，twowaysofimprovementsofChase2algorithm apemade，namelythepre—testestimatestestandtheparity check．Simulationshowsthatthealgorithm doesnotaffectthedecodingperformance，whilegreatlyreducingthedecodingtimeandthe decodingcomplexitycomparedwiththeoriginalChase2algorithm． Keywords：Chasedecodingalgorithm；predictestimatetest；paritycheck Chase算法在文献[1—2]中已有较为详尽的描 型译码算法(简称 Chase算法)。Chase型译码算法 述。由于Chase算法的试探次数太多，限制 了整个 也是一类迭代软判决译码算法，它的候选码字都是 系统处理数据的速率。因此，如何减少 Chase算法 利用限界距离译码围绕一些搜索中心而产生的，这 的试探次数值得研究。文献[3—4]介绍了Chase算 些搜索中心是将硬判决向量添加到根据接收向量的 法的一些改进算法，本文在此基础上提出了两种改 可靠性度量而确定的一些错误图案所得到的码字 。 进算法。 本文主要对Chase2算法进行介绍。令 =(C。， c，… ，c )表示在Q进制输出信道中发送的一个 1 Chase算法 码字。Chase2算法的方法是在接收序列．『中，找到 1972年，D．Chase提出了一类迭代软译码方法。 可信度最低 的Ld／2j个码元的位置 ，本文称之为试 它是 1966年 GD．Fomey提出的GMD译码算法的修 探位。对这些位置的码元赋值0或 1、其余位置的 正，能够获得接近最大似然译码的性能，适用于各种 码元赋值0，就形成了一个试探序列。这样形成的 中、短码长和中等纠错能力的分组码，现称为Chase 试探序列数目为Il=2hj。如果硬判决序列 了有 [收稿 日期]2012—11—16 [修回日期]2012—12—02 [基金项 目]国家自然科学基金 [作者简介]邹 群(197o一 )，男，