崔中普，高 俊，窦高奇

（海军工程大学 电子工程学院，湖北 武汉 430033）

Turbo码译码算法分析与研究*

崔中普，高 俊，窦高奇

（海军工程大学 电子工程学院，湖北 武汉 430033）

Turbo码具有接近shannon限的性能而受到广泛关注。在分析Turbo码编译码原理的基础上，重点对Turbo码两类译码算法——log-MAP算法与SOVA算法的性能和复杂度进行分析和比较。分析不同迭代次数、译码算法、帧长等对不同译码算法性能的影响，同时仿真分析不同参数对系统性能的影响，并从性能和复杂度两个方面分析两类算法的优缺点，以期为以后Turbo码译码的算法选择和参数设计提供指导。

Turbo码；译码算法；log-MAP；SOVA；复杂度

0　引 言

香农理论证明，随机码是好码，但是它的译码太复杂。因此，多年来随机编码理论一直只作为分析与证明编码定理的主要方法，而如何在构造码上发挥作用却并未引起人们的足够重视。直到1993年，Turbo码被提出才得到有效解决，同时也开始奠定了香农随机编码应用研究的基础［1］。

Turbo码又称并行级联卷积码（PCCC），1993年由两位法国教授和他们的缅甸籍博士生在ICC会议上提出。它巧妙地将卷积码和随机交织器结合在一起，在实现随机编码的同时，通过交织器实现了由短码构造长码的方法，并采用软输出迭代译码来逼近最大似然译码。它很好地应用了香农有噪信道编码定理中随机选择编码码字、最大似然译码准则的条件，有了几乎接近香农理论极限的译码性能。仿真结果分析表明，在Eb/N0≥0.7 dB且采用BPSK调制时，码率为1/2的Turbo码在加性高斯白噪声信道上的误比特率可以达到小于等于10-5，非常接近香农极限［2］。……