Turbo码译码算法的改进研究.pdfVIP

电子发烧友 电子技术论坛 Turbo 码译码算法的改进研究 1 1 2 李晓毅 叶春燚 赵 芳 (1.重庆通信学院 重庆 400035 2. 重庆通信学院地方生管理部 重庆 400035 ) 摘 要：文章分析了Turbo码的MAP类译码算法后，针对传统Log—MAP译码算法的特性， 提出了一种改进的Log—MAP译码算法。仿真结果表明，新的算法在降低译码复杂度的同时 较好地保持了译码性能，使其非常接近Log—MAP算法的译码性能，同时也非常有利于硬件 的实现。 关键词：Turbo码；Log-MAP；线性拟合 Research on Improved Turbo-Codes Decoding Algorithm 1 1 2 LI Xiao-yi YE Chun-yi ZHAO Fang (1. Chongqing Communication Institute, Chongqing 400035,Chian; 2. Department of local-student management, Chongqing Communication Institute, Chongqing 400035,Chian) Abstract：After analyzing MAP algorithm for Turbo-codes decoding and aiming at the idiosyncrasy of the conventional Log—MAP algorithm, an improved algorithm is presented in this paper．The results of simulation show that the performance of the new algorithm is very close to the Log—MAP algorithm for Turbo—codes decoding and can decrease the decoding complexity greatly at the same time．In addition, realization of the new algorithm by hardware is very easy． Key words：Turbo-codes; Log—MAP; linear fitting 文献标识码: A 中图分类号:TP301.6 0 引言 1993 年法国学者 C．Berrou 等人提出了一种新的信道编码方案——Turbo码[1]，它巧妙 地综合了人们在构造乘积码、级联码、最大后验概率译码以及迭代译码等方面的思想精华， 在信噪比为 0.7dB 时，误比特率（BER）可达到 10-5 。Turbo 码的译码最初采用最大后验概率 译码算法[2]，而后相继提出了一些次最优算法，以降低 Turbo 码的译码复杂度。Turbo 码译 码算法大致可分为两类：SOVA 算法类和 MAP 算法类。SOVA 算法的复杂度较低、但其性能较 差。MAP 算法[3]误比特率最低，而且在接近 Shannon 限(信噪比小于 ldB)时，仍具有可接受 的译码性能，唯一的缺点就是运算复杂度较大。为了降低复杂度，实际中可考虑性能接近 MAP 算法、计算复杂度低一些的 Log—MAP 算法[4，5]。本文通过近似运算探讨 Log—MAP 算法 的改进算法。 1 三种 MAP 译码算法介绍 1.1 MAP 算法 MAP 算法是一种实现最小比特错误概率的最大似然率法[6]。通过计算在接收采样条件下 不同发送符号的概率，而后将接收采样判决为概率值最大的信息符号。 N s p 设译码器输入序列为Y Y (