用于turbo迭代译码的近似log-map算法研究 approximated log-map decoding algorithms for turbo codes.pdfVIP

第 11 卷 第 3 期 电路与系统学报 Vol.11, No.3 2006 年 6 月 JOURNAL OF CIRCUITS AND SYSTEMS June, 2006 文章编号 1007-0249 (2006) 03-0070-05 * 用于 Turbo 迭代译码的近似 Log-MAP 算法研究 中山大学 电子与通信工程系 广东 广州 510275 摘要 本文运用逼近论 研究 Log-MAP 算法的近似算法 本文提出了校正函数的一阶 二阶和三阶逼近多项式 并对近似式的逼近精度进行了分析和比较 本文将近似 Log-MAP 算法用于 WCDMA turbo 译码器中 对译码器在 AWGN 信道和平坦慢衰落信道上的纠错性能进行了仿真 仿真结果表明 一阶近似 Log-MAP 算法将 Max-Log-MAP turbo 译 码器的纠错性能改进了 0.2~0.3dB 二阶及三阶近似 Log-MAP 算法与原 Log-MAP 算法性能等价 优于 Max-Log-MAP 算法 0.3~0.5dB 关键词 逼近论 Log-MAP 算法 校正函数 turbo 译码器 中图分类号 TN911.22 文献标识码 A 1 引言 对接收信息进行迭代软译码 充分利用信道信息 是 turbo 码纠错性能逼近 Shannon 极限的根本 原因 最大后验概率 MAP 和软输出 Viterbi 算法 SOVA 是目前 turbo 码译码器中使用的主要的 两类成员软译码算法 其中 MAP 算法因对栅格图中的所有路径进行双向比较来获取信号的后验概率 故具有较高的译码精度 MAP 算法早在 1974 年就已由 Bahl 等人提出[1] 由于该算法中存在指数运算 不利于硬件实现 Robertson 及 Erfanian 等人[2,3]运用 Jocabin 公式 对算法进行了改进 在对数域中计算接收信息的后验 概率 将指数运算用求最大值运算和校正函数项代替 提出了纠错性能与原 MAP 算法完全等价的 Log-MAP 算法 若忽略 Log-MAP 算法中的校正函数 即可得到 MAX-Log-MAP 算法 Max-Log-MAP 算法译码精度比 MAP 和 Log-MAP 算法要低 0.3~0.5dB[4] 这就会使通信容量降低 7%~10% 这对于频 谱有限 功率受限的无线通信系统是非常不利的 Cheng 在 2000 年提出了同时兼顾译码时延和译码精确度的线性近似 Log-MAP 算法[5] 通过在 Max-Log-MAP 算法中添加校正项 提高了 Max-Log-MAP 算法的精度 但校正项中优化系数的选择没 有确定的规则 尽管使用查询表来计算校正函数可以取得较好的性能[2] 但查询运算要求额外的存贮 单元 增加了 turbo 译码器的成本 因此 希望能够找到一种方法 不仅具有与原 Log-MAP 算法相当 的纠错性能 而且易于硬件实现 为此 本文运用逼近论 对 Log-MAP 算法中的校正函数进行研究 提出了一阶 二阶及三阶近似 Log-MAP 算法 并与已有 Log-MAP 算法和 Max-Log-MAP 算法的纠错 性能进行了比较 本文首先对 Log-MAP 算法的译码原理进行了简要的描述 然后在第 3 部分 本文运用逼近论中 的最佳一致逼近和最佳平方逼近规则