数字通信3解析.ppt

设输入信息数目L=5，所以画有L+N=8个时间单位。编码器从 a 状态开始工作。该网格图的每一条路径都对应着不同的输入信息序列。由于所有的可能输入信息序列共有2kL=32个。 设输入编码器的信息序列为，则由编码器输出的序列 y＝(1101010001011100)，编码器的状态转移路线为abdcbdca。 若收到的序列为R=（0101011001011100），对照网格图来说明维特比译码的方法。 前3步接收到的序列为R=010101；根据不同输入信息，编码器的输出序列以及它们与接收序列的距离见下表： R= 010101 信息 编码 路径 距离 000 000000 aaaa 3 001 000011 aaab 3 010 001110 aabc 4 011 001101 aabd 2 100 111011 abca 4 101 111000 abcb 4 110 110101 abdc 1 111 110110 abdd 3 所以前3步对应网格图幸存路径，如下图： 对应4条幸存路径的序列分别为： a-a-a-a——000000 a-a-a-b——000011 a-b-d-c——110101 a-a-b-d——001101 R= 1001 信息 编码 路径 距离 00 0000 1011 1100 0111 aaa bca caa dca 2+3 1+3 2+1 3+2 01 0011 1000 1111 0100 aab bcb cab dcb 2+3 1+3 2+1 3+2 对应幸存路径的序列分别为： a-b-d-c-a-a a-b-d-c-a-b R= 1001 信息 编码 路径 距离 10 1110 0101 0010 1001 abc bdc cbc ddc 3+3 2+3 3+1 0+2 11 1101 0110 0001 1010 abd bdd cbd ddd 1+3 4+3 1+1 2+2 对应幸存路径的序列分别为： a-a-b-d-d-c a-b-d-c-b-d 到第5步的幸存路径和对应的序列分别为： a-b-d-c-a-a——110101 1100 a-b-d-c-a-b——110101 1111 a-a-b-d-d-c——001101 1001 a-b-d-c-b-d——110101 0001 到第8步的幸存路径和对应的序列分别为： a-----b-----d-----c-----b-----d-----c-----a----a 11 01 01, 00 01 01 11 00 对应信息1 1 0 1 1 0 0 0与发送信息相同。对比接收0*1 01 01 1*0 01 01 11 00纠正了两个错误。 3.7 网络编码调制 网络编码调制(Trellis Coded Modulation, 缩写为TCM )技术。它是利用编码效率为n/(n+1)的卷积码，并将每一码段映射为2n+1个调制信号集中的一个信号。在收端信号解调后经反映射变换为卷积码， 再送入维特比译码器译码。它有两个基本特点： (1) 在信号空间中的信号点数目比无编码的调制情况下对应的信号点数目要多，这些增加的信号点使编码有了冗余，而不牺牲带宽。 (2) 采用卷积码的编码规则，使信号点之间引入相互依赖关系。仅有某些信号点图样或序列是允许用的信号序列，并可模型化成为网格状结构，因此又称为“格状”编码。 下图画出了一种 8PSK信号空间的集合划分，所有 8 个信号点分布在一个圆周上，都具有单位能量。连续 3 次划分后，分别产生 2, 4, 8 个子集，最小欧氏距离逐次增大， 即 TCM编码调制器方框图 本原BCH码的码长为n=2m-1(m ≥3的任意正整数)，且本原BCH码的生成多项式g(x)中含有最高次数为m 次的本原多项式； 非本原BCH码的码长n是2m-1的一个因子，它的生成多项式不含最高次数为m的本原多项式。 BCH码的码长n、监督位数r 和纠错能力t 之间的关系：对于任意正整数m(m≥3)和 t ( t m/2),必存在一个码长为 n =2m-1、监督位数r = n - k≤mt，并能纠正所有的小于或等于t 个随机错误的BCH码。 BCH码的构造：工程设计上，通常给出要纠正的随机错误个数，通过查表法得到