西工程 turbo码编码.docxVIP

PAGE1 / NUMPAGES12 Turbo 码 编 码 器 学院：电子信息学院 学号：40803030105 班级：08通信1班 姓名： 一、引言 Shannon 编码定理指出：如果采用足够长的随机编码，就能逼近Shannon 信道容量。但是传统的编码都有规则的代数结构，远远谈不上“随机”；同时，出于译码复杂度的考虑，码长也不可能太长。所以传统的 HYPERLINK /view/561383.htm \t _blank 信道编码性能与信道容量之间都有较大的差距。事实上，长期以来信道容量仅作为一个理论极限存在，实际的编码方案设计和评估都没有以Shannon限为依据。 二、Turbo码简介 1993 年两位 HYPERLINK /view/64741.htm \t _blank 法国教授Berrou、Glavieux 和他们的 HYPERLINK /view/7227.htm \t _blank 缅甸籍博士生Thitimajshima 在ICC 会议上提出了一种全新的编码方式——Turbo 码。它巧妙地将两个简单分量码通过伪随机交织器并行级联来构造具有伪随机特性的长码，并通过在两个软入/软出(SISO)译码器之间进行多次迭代实现了伪随机译码。 Turbo码由于其近Shannon界的突出纠错能力，成为近年信道编码理论研究的热点问题。其编码器由两个（或多个）带反馈的系统卷积码器经一交织器并行级联而成，接收端一般采用逐位最大后验概率译码器通过反复迭代循环来译码。 Turbo码有一重要特点是其译码较为复杂，比常规的卷积码要复杂的多，这种复杂不仅在于其译码要采用迭代的过程，而且采用的算法本身也比较复杂。这些算法的关键是不但要能够对每比特进行译码，而且还要伴随着译码给出每比特译出的可靠性信息，有了这些信息，迭代才能进行下去。用于Turbo码译码的具体算法有：MAP(Maximum A Posterori) 、Max-Log-MAP、Log-MAP和SOVA(Soft Output Viterbi Algorithm)算法。 编码方面主要包括对并行级联编码与串行级联编码的分析，以及对混合级联方式的研究；译码方面主要包括迭代译码、译码算法（最大后验概率算法 HYPERLINK /view/95826.htm \t _blank MAP、修正的MAP算法Max-Log-MAP、软输出Viterbi 算法SOVA等）的研究。 三、Turbo码编码原理 Turbo码实际上是一种并行级联卷积码(Parallel Concatenated Convolutional Codes)。Turbo 码编码器是由两个反馈的系统卷积编码器通过一个交织器并行连接而成，编码后的校验位经过删余阵，从而产生不同的码率的码字。如图所示：信息序列u={u1,u2,……,uN}经过交织器形成一个新序列u={u1,u2,……,uN}（长度与内容没变，但比特位经过重新排列)，u 和u分别传送到两个分量编码器(RSC1与RSC2) ，一般情况下，这两个分量编码器结构相同，生成序列X和X,为了提高 HYPERLINK /view/493860.htm \t _blank 码率，序列X和X需要经过删余器，采用删余(puncturing)技术从这两个校验序列中周期的删除一些校验位，形成校验序列X,X,与未编码序列X经过复用调制后，生成了Turbo码序列X. 1. 分量码的选择 　　Turbo 码的一个重要特点是它的分量码采用递归系统卷积码（RSC，Recursive Systematic Convolutional code) ，这也是它性能优越的一个重要原因。之所以选择RSC编码器作为Turbo码的子码主要有以下原因： 　　首先，RSC码具有系统码的优点。这一特性使用户在译码时无需变换码字而直接对接收的码字进行译码，所以，递归系统卷积码( RSC)对于非系统卷积码( NSC )而言译码简单、快速。 其次，非系统卷积码( NSC )的BER性能在高信噪比时比约束长度相同的非递归系统码要好，而在低信噪比时情况却正好相反。递归系统卷积码综合了NSC码和非递归系统卷积码的特性，且然它与NSC码具有相同的trellis结构和自由距离，但是在高码率(R≥2/3)的情况下，对任何信噪比，它的性能均比等效的NSC码要好。 由于系统递归卷积码具有以上特点，并且能改善误码率，所以通常选择RSC码作为Turbo码的子编码器。RSC 编码器一般有2-5 级移位寄存器，编码器如下图所示 Input Input out output 递归系统卷权码(RSC)不同于一般的卷积码器在于其结构中不仅有向前结构，还有向后反馈结构。 2. 交织器的设计 　　交织器是影响Turbo码性能的一个关键因素，它可以便Tu