成都理工大学信息科学与技术学院数字通信原理课件第10章 差错控制编码.pptVIP

*10.6 网格编码调制(TCM) 网络编码调制(Trellis Coded Modulation, 缩写为TCM)技术。它是利用编码效率为n/(n+1)的卷积码，并将每一码段映射为2n+1个调制信号集中的一个信号。在收端信号解调后经反映射变换为卷积码，再送入维特比译码器译码。它有两个基本特点： (1) 在信号空间中的信号点数目比无编码的调制情况下对应的信号点数目要多，这些增加的信号点使编码有了冗余，而不牺牲带宽。 (2) 采用卷积码的编码规则，使信号点之间引入相互依赖关系。仅有某些信号点图样或序列是允许用的信号序列，并可模型化成为网格状结构，因此又称为“格状”编码。 图 10–10 8PSK信号空间的集合划 图 10-10 画出了一种 8PSK信号空间的集合划分，所有 8 个信号点分布在一个圆周上，都具有单位能量。连续 3 次划分后，分别产生 2, 4, 8 个子集，最小欧氏距离逐次增大，即 如图 10-10 所示。 根据上述思想，可以得到TCM的编码调制器的系统方框图，如图 10-11 所示。 设输入码字有n比特，在采用多电平/多相位调制时，有同相分量和正交分量，因此在无编码的调制时，在二维信号空间中应有2n个信号点与它对应。在应用编码调制时，为增加冗余度，有2n+1个信号点。在图 10-10 中，可划分为 4 个子集，对应于码字的 1 比特加到编码效率为 1/2 的卷积码编码器输入端，输出 2 比特，选择相应的子集。码字的剩余的未编码数据比特确定信号与子集中信号点之间的映射关系。 图 10–11 TCM编码调制器方框图 在接收端采用维特比算法执行最大似然检测。编码网格状图中的每一条支路对应于一个子集，而不是一个信号点。 检测的第一步是确定每个子集中的信号点，在欧氏距离意义下，这个子集是最靠近接收信号的子集。 图10-12(a)描述了最简单的传输 2 比特码字的8PSK TCM编码方案。它采用了效率为 1/2 的卷积码编码器，对应的格图如图 10-12(b)所示。该结构有 4 个状态，每个状态对应于图 10-10 中距离为d2的 4 个子集。 图 10 -12 4状态编码方案 表 10-3 (7,4)码S与E的对应关系 10.4 循 环 码 循环码是一类重要的线性分组码，它除了具有线性码的一般性质外，还具有循环性，即循环码组中任一码字循环移位所得的码字仍为该码组中的一个码字。 在代数理论中，为了便于计算，常用码多项式表示码字。 (n,k)循环码的码字，其码多项式(以降幂顺序排列)为 (10-19) 表 10-4 (7,3)循环码 10.4.1 生成多项式及生成矩阵 如果一种码的所有码多项式都是多项式g(x)的倍式，则称g(x)为该码的生成多项式。在(n,k)循环码中任意码多项式A(x)都是最低次码多项式的倍式。如表 7-4 的(7,3)循环码中， 其它码多项式都是g(x)的倍式， 即 因此，循环码中次数最低的多项式(全 0 码字除外)就是生成多项式g(x)。可以证明，g(x)是常数项为1 的r=n-k 次多项式，是xn+1 的一个因式。 循环码的生成矩阵常用多项式的形式来表示 (10-20) 其中 (10-21) 例如,(7,3)循环码，n=7, k=3, r=4, 其生成多项式及生成矩阵分别为 即 10.4.2 监督多项式及监督矩阵 为了便于对循环码编译码，通常还定义监督多项式，令 其中g(x)是常数项为 1 的r次多项式，是生成多项式；h(x)是常数项为 1 的k次多项式，称为监督多项式。同理，可得监督矩阵H (10-22) (10-23) 是h(x)的逆多项式。例如(7，3)循环码， 其中 (10-24) 则 即 10.4.3 编码方法和电路 在编码时，首先要根据给定的(n,k)值选定生成多项式g(x)，即应在xn+1的因式中选一r=n-k次多项式作为g(x)。设编码前的信息多项式m(x)为 (10-25) m(x)的最高幂次为k-1。循环码中的所有码多项式都可被g(x)整除，根据这条原则，就可以对给定的信息进行编码。用xr乘m(x)，得到xr·m(x)的次数小于n。用g(x)去除xr·m(x)，得到余式R(x), R(x)的次数必小于g(x)的次数，即小于(n-k)。将此余式加于信息位之后作为监督位，即将R(x)与xrm(x)相加，得到的多项式必为一码多项式，因为它必能被g(x)整除，且商的次数不大于(k-1)。循环码的码多项式可表示为 (10-26) 其中，xr·m(x)代表信息位，R(x)是x