Turbo码剖析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 表 13 – 3 3GPP中信道编码参数 在3GPP系统中， 对于BER要求在10-3至10-6的接收系统， 采用Turbo码。 其具体分量码为八状态反馈卷积码。 传输函数为： 式中： d(D)=1+D2+D3 n(D)=1+D+D3 图 13 - 22 八状态Turbo码编码器结构（虚线仅在归零过程有效） Turbo码的归零： 当一组信息位（交织器大小）经过编码器编码完后， 编码器通过移位寄存器的反馈信息进行网格图归零。 前三个比特用于第一个分量码编码器的归零， 而第二个分量码编码器未被归零， 后三个比特用于第二个分量码编码器的归零， 则所传输的编码后归零信息为： X(t) Y(t) X(t+1) Y(t+1) X(t+2) Y(t+2)  X′(t) Y′(t) X′(t+1) Y′(t+1) X′(t+2) Y′(t+2) 3G中Turbo码交织器： 图13 - 23表示的是3GPP中八状态Turbo码编码器， 图中很清晰地描述出了Turbo码编码器中内交织器的组成。 内交织器包括两个部分： 先期交织器（Mother Interleaver）和修剪器(Pruning)。 对于任意给定的序列长度K， 先在134个先期交织器中选择出一个合适大小的交织器（(K+l) bit）生成， 经过交织后， 修剪掉l比特。 这就是3GPP中Turbo码内交织器的组成。 ? 图 13 - 23 八状态Turbo编码器 先期交织器的生成（3G交织器）： 经过仿真结果证明, Turbo码编码所用的3G交织器是非常适合移动通信Turbo码编码的交织器。 由于移动通信的特殊性， 传输信息速率一定时， 接收端对每一帧都必须已知该帧在发送端的交织模式； 否则， 将给移动信道带来附加传输要求， 对每帧都要求传送该帧的交织模式， 以便接收端能正常进行译码。 基于这样的条件， 移动通信系统中不能使用每帧交织模式变化的随机交织器， 而必须采用交织模式固定的分组交织器。 （但普通的分组交织器是无法达到移动通信系统所要求的性能的。）3G交织也正是同时考虑交织模式固定和交织位置随机而设计出来的。 在输入序列长度处于320到5 114比特的情况下， 其设计算法中的符号规定 ? xk 输入信息比特； K 交织器的交织长度； R 交织矩阵的行数； C 交织矩阵的列数； P 一个质数； v 由查表得到的一个基本数； S(i) 交织矩阵行内交织的基本序列； qi 一个符合条件的最小质整数； rj 用于置换的质整数； T(j) 行间交织模式序列； Uj(i) 行内交织模式序列； i 交织矩阵的行数； j 交织矩阵的列数； k 输入序列的序号。 设计算法如下： (1) 由输入信息序列长度来决定交织矩阵的行数R 481≤K≤530 K＜481或K＞530 (2) 选择交织矩阵的列数C 如果481≤K≤530， 那么矩阵的列C=p且p=53。否则， 就得先找到满足下面条件的最小质数p： 找到p后， 然后来决定交织矩阵的列数C： 如果p- ≥0且p-1- ≥0， 那么C=p-1； 如果p- ≥0且p-1- ≤0， 那么C=p； 如果p- ≤0， 那么C=p+1。 (3) 将输入序列xk按行写入R×C的交织矩阵， 在信息比特写入交织矩阵之后， 按下面的算法将交织矩阵进行行内和行间置换： ① 根据查表得到本原根v;