Turbo码要点解析.docVIP

第十三章 Turbo码 Shannon理论证明，随机码是好码，但是它的译码却太复杂。因此，多少年来随机编码理论一直是作为分析与证明编码定理的主要方法，而如何在构造码上发挥作用却并未引起人们的足够重视。直到1993年，Turbo码的发现，才较好地解决了这一问题，为Shannon随机码理论的应用研究奠定了基础。 Turbo码，又称并行级连卷积码(PCCC)，是由C. Berrou等在ICC’93会议上提出的。它巧妙地将卷积码和随机交织器结合在一起，实现了随机编码的思想，同时，采用软输出迭代译码来逼近最大似然译码。本章首先介绍Turbo码的提出与构成原理；介绍迭代反馈译码算法（包括AWGN信道与Rayleigh衰落信道下的译码）；然后针对Turbo码编译码特性，对几个问题进行了说明；最后介绍Turbo码在3GPP中的具体应用。 §13.1 Turbo码的提出 Turbo码，又称并行级连卷积码(PCCC)，是由C.Berrou等在ICC’93会议上提出的。它巧妙地将卷积码和随机交织器结合在一起，实现了随机编码的思想，同时，采用软输出迭代译码来逼近最大似然译码。模拟结果表明，如果采用大小为65535的随机交织器，并且进行18次迭代，则在0.7dB时，码率为1/2的Turbo码在AWGN信道上的误比特率（BER），达到了近Shannon限的性能（1/2码率的Shannon限是0dB）。因此，这一超乎寻常的优异性能，立即引起信息与编码理论界的轰动。图13-1中给出了Turbo码及其它编码方案的性能比较，从中可以看出Turbo编码方案的优越性。 由于Turbo码的上述优异性能并不是从理论研究的角度给出的，而仅是计算机仿真的结果。因此，Turbo码的理论基础还不完善。后来经过不少人的重复性研究与理论分析，发现Turbo码的性能确实是非常优异的。因此，turbo码的发现，标志着信道编码理论与技术的研究进入了一个崭新的阶段，它结束了长期将信道截止速率作为实际容量限的历史。 需要说明的是，由于原Turbo编译码方案申请了专利，因此在有关Turbo码的第一篇文章中，作者没有给出如何进行迭代译码的实现细节，只是从原理上加以说明。此后，P. Robertson对此进行了探讨，对译码器的工作原理进行了详细说明。人们依此进行了大量的模拟研究。 Turbo码的提出，更新了编码理论研究中的一些概念和方法。现在人们更喜欢基于概率的软判决译码方法，而不是早期基于代数的构造与译码方法，而且人们对编码方案的比较方法也发生了变化，从以前的相互比较过渡到现在的均与Shannon限进行比较。同时，也使编码理论家变成了实验科学家。 图13-1 AWGN信道中的码率与Shannon限 关于Turbo码的发展历程，C. Berrou等在文[4]中给出了详细的说明。因为C. Berrou主要从事的是通信集成电路的研究，所以他们将SOVA译码器看作是“信噪比放大器”，从而将电子放大器中的反馈技术应用于串行级联的软输出译码器，并且为了使两个译码器工作于相同的时钟，以简化时钟电路设计，就提出了并行级联方式，这导致了Turbo码的发明。 尽管目前对Turbo码的作用机制尚不十分清楚，对迭代译码算法的性能还缺乏有效的理论解释，但它无疑为最终达到Shannon信道容量开辟了一条新的途径，其原理思想在相关研究领域中具有广阔的应用前景。目前，Turbo码被看作是1982年TCM技术问世以来，信道编码理论与技术研究上所取得的最伟大的技术成就，具有里程碑的意义。 §13.2 Turbo码编码器的组成 Turbo码编码器是由两个反馈的系统卷积码编码器通过一个随机交织器并行连接而成，编码后的校验位经过删余阵，从而产生不同码率的码字。见图13-2。 图13-2所示的是典型的Turbo码编码器框图，信息序列u = {u1,u2,…,uN}经过一个N位交织器，形成一个新序列u1 = （长度与内容没变，但比特位置经过重新排列）。u与u1分别传送到两个分量码编码器（RSC1与RSC2），一般情况下，这两个分量码编码器结构相同，生成序列Xp1与Xp2。为了提高码率，序列Xp1与Xp2需要经过删余器，采用删余（puncturing）技术从这两个校验序列中周期地删除一些校验位，形成校验位序列Xp。Xp与未编码序列Xs经过复用调制后，生成了Turbo码序列X。例如，假定图13-2中两个分量编码器的码率均是1/2，为了得到1/2码率的Turbo码，可以采用这样的删余矩阵：，即删去来自RSC1的校验序列Xp1的偶数位置比特与来自RSC2的校验序列Xp2的奇数位置比特。 图13-2 Turbo码编码器结构框图 例13.1 一个码率为1/3的Turbo码： 图13-3 一个码率为