第5章Turbo码,现代编码技术、曾凡鑫.pptVIP

第5章　Turbo码 　　在1993年的通信国际学术会议(ICC’93)上，Berrou、Glavieux和Thitimajshima三人联合提出了一种新的纠错编码——Turbo码，他们给出了在加性高斯白噪声(AWGN)信道上，信噪比≥0.7 dB时以1/2的码率进行传输，比特误码率≤10－5的编码性能。Turbo码这一优秀的编码性能已非常接近香农理论界限，也正是因为如此，Turbo码刚开始时受到学术界的怀疑，认为是一次实践的巧合，但随后越来越多的学者不断独立重复实现这一性能，Turbo码最终得到世界公认，成为人类构造性能接近香农理论界限好码的标志。图5.1是由Ardakani给出的对Turbo码、卷积码和香农理论界限的仿真性能比较结果。 图 5.1　Turbo码、卷积码和香农理论界限的比较 5.1　Turbo码的编码原理　　在Turbo码的设计中，Turbo码的编码器有两个非常重要的组成单元，一个是交织器，另一个是分量编码器。5.1.1　Turbo码的典型编码器　　Berrou等三人在1993年提出的Turbo码是基于卷积码来构造的，三人非常巧妙地将卷积码和随机交织器结合到一起，以实现随机编码。因此，Berron等三人提出的Turbo码在学术界也称为并行级联卷积码(Paralled Concatenated Convolutional Codes，PCCC)。随着对Turbo码的深入研究，Turbo码又多了两种类型：一种类型称为串行级联卷积码(Serially Concatenated Convolutional Codes，SCCC)；另一种类型称为混合级联卷积码(Hybrid Concatenated Convolutional Codes，HCCC)。 　　1. PCCC编码结构　　PCCC结构的Turbo码有两个分量编码器，这两个分量编码器通过一个交织器并行连接起来，编码后检验位通过删余矩阵的删余来实现不同码率。PCCC结构见图5.2。 图 5.2　Turbo码的PCCC结构框图 　　例5.1.1　设一个码率为1/2的PCCC结构Turbo码的编码电路如图5.3所示，RSC1和RSC2的生成多项式 ，即采用(37，21)系统递归卷积码。取删余矩阵 ，交织器对输入x=(x1，x2，x3，…，xN)产生输出v=(xN，xN－1，…，x2，x1)， 即将输入x的码元按倒序排列。求输入为x=(1101010)时，Turbo码输出的码字。 图 5.3　一个码率为1/2的PCCC结构Turbo码的编码电路 　　解　(1) 矢量xs为 　xs=x=(1101010)　　(2) 编码器RSC1的输出矢量x1p。　　假设编码器RSC1已清零，x1p的产生过程见表5.1，可得 　x1p=(1011001) 　　(3) 随机交织器输出为 　v=(0101011)　　(4) 编码器RSC2的输出矢量x2p。　　假设编码器RSC2已清零，x2p的产生过程见表5.2，可得 　x2p=(0111100) 　　(5) 删余矩阵删余。从删余矩阵P的结构不难看出，删余矩阵将删除矢量x1p中偶数位置上的元素，保留奇数位置上的元素；对x2p则相反，保留偶数位置上的元素，删掉奇数位置上的元素。于是，删余矩阵输出矢量xp为　　(6) 截断复接器输出码字c。截断复接器将矢量xs和xp串接起来形成Turbo码的输出码字c，即实际上，要实现编码器RSC1和RSC2编码后清零，信息码后必须添加一定数量的码元，RSC1和RSC2在输出N个码元后仍有输出，这些多余的码元都由截断复接器来去掉。 　　顺便指出，根据实际需要，Turbo码的分量编码器可以不止两个，当然，交织器也随之增加。Turbo码的一般PCCC结构见图5.4。 图 5.4　Turbo码的一般PCCC结构 　　2. SCCC编码结构　　SCCC结构的Turbo码由两个编码器和一个交织器组成，一个编码器对输入信息码进行编码，称为外码编码器，外码编码器的输出经交织器随机置换后送给另一个编码器进行编码，称为内码编码器，内码编码器的输出作为Turbo码的码字。SCCC结构如图5.5所示。 图 5.5　Turbo码的SCCC结构框图 　　例5.1.2　一个码率为1/2的SCCC结构Turbo码的编码电路如图5.6所示，输入信息码x=(10011100100011)。假设交织器输出为(1010011)，求Turbo码输出的码字c。　　解　(1) 信息码为 　x(1)=(1010101)，x(2)=(0110001)因为是系统码，所以 　　c(1)=x(1)=(1010101)，c(2)=x(2)=(0110001)　　(2) 外码编码器