turbo码简介.docVIP

Turbo码简介 一、Turbo码概述 纠错码技术在过去的八年中发生了翻天覆地的改变。 从1993 年，Turbo 码被C.Berrou 等人提出以来，Turbo 码就以其优异的性能和相对简单可行的编译码算法吸引了众多研究者的目光。如果采用大小为65535 的随机交织器，并且进行18 次迭代，码率为1／2 的Turbo 码在AWGN 信道上的误比特率(BER)≤10-5的条件下，Turbo 码离Shannon 限仅相差0.7dB,而传统的编译码方案要与Shannon 限相差3-6dB，从中可以看出Turbo 编码方案的优越性,如图1。 图1 加性高斯信道中的shannon限各种码的性能比较图 Turbo 码的实质是并行级联的卷积码，它与以往所有的码的不同之处在于它通过一个交织器的作用，达到接近随机编码的目的，并且使等效分组长度很大。Shannon 指出“随机码”是一种好码，因此Turbo 码也是一种好码。此外它所采用的迭代译码策略，使得译码复杂性大大降低。它采用两个子译码器通过交换称为外信息的辅助信息，相互支持，从而提高译码性能。外信息的交换是在迭代译码的过程中实现的，前一次迭代产生的外信息经交换后将作为下一次迭代的先验信息。人们将Turbo 码中子译码器互换信息以相互支持的思想称为“Turbo 原理”。这种思想可运用于其他场合，如信道均衡，码调制，多用户检测，信源、信道联合译码等。 二、Turbo码编码 Turbo 码编码器是由两个反馈系统卷积码(RSC)编码器通过一个随机交织器分开并行级联而成的。所以Turbo 码也被称作并行级联卷积码(Parallel Concatenated Convolutional Codes)。编码后的校验位经过截余矩阵，从而产生不同码率的码字，如图2所示。 图2 turbo码编码器结构框图 图2 所示的是典型的Turbo 码编码器结构框图，信息序列u={u1,u2,…,uN}经过一个N 位交织器，形成一个新序列u1= {u’1,u’2,…,u’N}(长度与内容没变，但比特位置经过重新排列)。u与u1 分别传送到两个分量码编码器(RSC 1 与RSC2)。一般情况下，这两个分量码编码器结构相同，生成序列xp1与xp2。为了提高码率，序列xp1与xp2需要经过截余器，即这两个校验序列中周期地删除一些校验位，形成校验位序列xp。xp与未编码序列xs经过复用调制后，生成了Turbo码序列x 。 三、Turbo码译码 由于Turbo 码是由两个或者多个分量码经过不同交织后对同一信息序列进行编码，对于单个传统编码，通常在译码器的最后得到硬判决译码比特，然而Turbo码译码算法不局限于在译码器中通过的是硬判决信息。为了更好的利用译码器之间的信息，译码算法所用的应当是软判决信息而不是硬判决。一个由两个分量码构成Turbo 码的译码器是由两个与分量码对应的译码单元和交织器与解交织器组成的，将一个译码单元的软输出信息作为下一个译码单元的输入；为了获得更好的译码性能，将此过程迭代数次。这就是Turbo 码译码器的基本的工作原理。 Turbo码译码器结构 Turbo 码译码器如图3所示，由两个软输入软输出(SISO)译码器DECl 和DEC2 串行级联组成，交织器与编码器中所使用的交织器相同。译码器DECl 对分量码RSCl 进行最佳译码，产生关于信息序列u 中每一比特的似然信息，并将其中的“新信息”经过交织送给DEC2，译码器DEC 2 将此信息作为先验信息，对分量码RSC2 进行最佳译码，产生关于交织后的信息序列中每一比特的似然比信息，然后将其中的“新信息”经过解交织送给DECl，进行下一次译码。这样，经过多次迭代，DECl 或DEC 2 的新信息趋于稳定，似然比渐近值逼近于对整个码的最大似然译码，然后对此似然比进行硬判决，即可得到信息序列u 的每一比特的最佳估值序列u? 。 图3 turbo码译码器的结构 假定Turbo 码译码器的接收序列为y=(ys,yp)，冗余信息yp经解复用后，分别送给DECl 和DEC 2。于是，两个软输出译码器的输入序列分别为： DEC1: y1=(y s, y 1p) DEC2: y2=(y s , y 2p) 为了使译码后的比特错误概率最小，根据最大后验概率译码准则，Turbo 译码器的最佳译码策略是，根据接收序列y 计算后验概率(APP) P(uk)=P(uk| y1, y2)。显然，这对于稍微长一点的码计算复杂度太高。在Turbo码的译码方案中，巧妙地采用了一种