Turbo码SOVA译码算法的改进.pdf

Turbo码SOVA译码算法的改进去 徐橙tFy 之南京邮电学院信息工程系，南京，210003) TinghvChen (DeptofE.E.,Univ.ofHawaiii,Honolulu,Hawaii96822,U.S.A) 摘开:本文分析井比较了MAP.Mac.Log.MAP.Log_MAP和SOVA译码算法中软输出形成机理和对译码性能的彤响 ‘针对SOVA 中软输出与路径度A差的关系.提出二”增加后向SOVA操作改菩软输出精度的双向SOVA算法 模拟实kil明，在Turbo码译码中 护 梁用该改进算法，译码性能较原SOVA有明显改善，井己接近Moo,_Lo}LMAP算法· 关位词 Turbo码 译码 软物出.SOVA.MAP.Mua_Log_MAP.B-SOVA 1 弓’吉 了几种主要译码算法的软输出及相应的泽码性能， 乒型的下urbo码是一类并行级联的系统卷积码 提出了一种在 SOVA算法中同时利用前向和后向路 当交织长度足够长时 其性能可逗近仙农限[I了。Turbo 径搜索来改善软输出精度，提高Turbo码译码性能的 码 自 1993年提出后.己成为信道编码研究的热点 改进算法一Bi-SOVA,最后给出了模拟实验结果 其内容较多涉及交织器优化，码结构延拓 (如面向 分组的 Turbo码、多电平 Turbo码、超正交Turbo 2 丁urbo码的译码算法 码)，Turbo码与TCM结合，译码算法及其工程实现 典型的Turbo码编码器结构主要由两个并行的分 等 ‘ 量卷积码编码器和交织器组成。系统码由信息位和两 在应用领域，欧洲的DBS标准中已采用了Turbo 个分盆编码器产生的校验位级联而成，编码效率 R 码;第三代移动通信cdma-2000方案在辅助业务信道 可通过对两个分量校验序列交替或同时进行删余 中己将 Turbo码作为候选的信道编码。第三代移动 (puncturing)来改变。译码器通常采用流水线结构 通信 LV11-2000的最高业务速粼近期要求达到 进行逐级迭代，每一级中的分量译码器与分量编码器 2Mb/S,移动台最高速度可达50OKm/h。在cdma-2000 对应:其译码输出中除发送信息比特的估值外，还包 方案中，用于辅助业务信道的基于卷积码的Turb。码 含了反映该估值可靠性的软信息。这种以对数似然比 约束长度为4，生成多项式为 (15.17)，反馈多项 形式表示的软输出作为先验信息提供绘下一译码单 式为 13,经删余可支持码率 112,i/3和 1/4,采用比 元，以协助其正确译码 特翻转x.织，最低速率下帧长192比特。 译码软输出的利用是多级迭代译码的基础。通常 第三代移动通信应用环填下的 lurbo码性能是倍 分量译码器的软判决可分为两类 基于最大后验单符 受关注的另一重要方面。在瑞利信道-bTurbo码的性 号估计的高复杂度算法和避免指数及对数表达式的低 能限，信道估计对Turbo码性能的影响，如何利用分 复杂度序列拈计算法。此外，从前一分量译码器提供 ‘ 集接收技术提高Turbo码性能等课题的研究均取得一 的软输出信息如何处理的角度，也可进行分类:一类 定成果。应指出，Turbo码性能以及 1程实现的可行 是将其视为需估计方差的信道输入;另一类是将其视 性与Turbo码译码算法有十分密切的关系。在译码过 为给出的状态转移先验概率信息. 程中如何礼用信道估计获取的边信R，如何提高软输 以下我们对MAP,Log-MAP,Max-Log-MAP和SOVA 出精度，如何简化译码算法已成为当前提高Turbo码 算法的软输出作一简要描述和比较，译码过程是基于 性能并有利于工程实现的焦点之一 格栅图进行分析的。 本文从译码过程中软输出形成的机理出发，比较 (I)MAP算法 2「1 今国家