第十章 差错控制.ppt

10.4 卷 积 码 假设接收序列有差错，变成0101011010010001。现在对照网格图来说明解码步骤和方法。 起点 00 a= 0 0 b= 0 1 c= 1 0 d= 1 1 11 01 10 10 10 10 01 01 01 00 00 00 00 11 11 11 11 11 11 11 00 00 00 10 10 10 01 01 01 由于该卷积的编码约束长度为6，故先选前3段接收序列010101作为标准，与到达第3级的4个节点的8条路径进行对照，逐步算出每条路径与作为标准的接收序列010101之间的累计码距。由网格图可得下表。 到达第3级节点 路径 与010101之间的码距 幸存路径 a 000000 111011 3 4 000000 b 000011 111000 3 4 000011 c 001110 110101 4 1 110101 d 001101 110110 2 3 001101 这些路径如下图中所示的到达第3级节点a,b,c和d 。 级 0 1 2 3 4 5 6 7 8 起点 a=00 b= 01 c=10 d=11 00 11 01 10 10 01 00 00 00 11 11 11 11 00 10 10 01 00 10 10 00 01 11 01 解码 1 1 0 1 0 0 0 0 收码 01 01 01 10 10 01 00 01 发码 11 01 01 00 10 11 00 00 若将当前节点移到第4级，同样也有8条路径。由网格图可得下表。 到达第4级节点 路径 间的码距 幸存路径 a4 2 b11010100 3 2 c00110101 3 4 d00001101 2 4 这些路径到达第4级节点a,b,c和d 。 10.4 卷 积 码 （2） 序列译码 当m很大时，可以采用序列译码法。其过程如下。 译码先从码树的起始节点开始，把接收到的第一个子码的n个码元与自始 逐步推进筛选幸存路径，到第7级时，只要选出到达节点a和c的两条路径即可，因为到达终点a只可能从第7级的节点a或c出发。最后得到了到达终点a的一条幸存路径，即为解码路径，如图中红线所示。根据这条路径，对照网格图可知解码结果与发送信息序列一致。 10.4 卷 积 码 节点出发的两条分支按照最小汉明距离进行比较，沿着差异最小的分支走向第二个节点。在第二个节点上，译码器仍以同样原理到达下一个节点，依此类推，最后得到一条路径。 若接收码组有错，则自某节点开始，译码器就一直在不正确的路径中行进，译码也一直错误。因此，译码器有一个门限值，当接收码元与译码器所走的路径上的码元之间的差异总数超过门限值时，译码器判定有错，并且返回试走另一分支。经数次返回找出一条正确的路径，最后译码输出。 10.5 网格编码调制（TCM） 前面讨论的数字通信系统中，差错控制编码和调制是分开设计和考虑的。编码增益是依靠降低信息传输速率或增加系统带宽来获得，多进制数字调制系统的整体性能无法达到最佳。1974年梅西（Messey）根据Shannon信息论，证明了把编码与调制作为一个整体考虑时，可明显改善通信系统的性能。1982年，昂格尔博克（Ungerbook）提出了编码（卷积码）与调制相结合的网格编码调制（Trellis Coded Modulation，TCM）。 10.5 网格编码调制（TCM） TCM技术是利用编码效率为n/（n+1）的卷积码，并将每一码段映射为2n+1个调制信号集中的一个信号，使信号点之间相互依赖。目前，TCM技术已经得到广泛的应用，它不仅用于高速的调制解调中，而且还用于卫星通信、移动通信以及扩频通信等多个领域中。 10.5 网格编码调制（TCM） TCM技术有两个基本特点。 （1） 在信号空间中的信号点数目比无编码的调制情况下对应的信号点数目要多，这些增加的信号点使编码有了冗余，而不牺牲带宽。 （2） 采用卷积码的编码规则，使信号点之间引入相互依赖关系。仅有某些信号点图样或序列是允许用的信号序列，并可模型化成为网格状结构