通信原理（第7版）-第11章 差错控制编码.pptVIP

若发送序列是全“0”序列，但是接收序列有错误，使接收序列路 径离开全“0”路径然后又回到全“0”序列，且中间没有返回状态a， 则解码器需要比较此接收序列路径和U的距离与接收序列路径和V的 距离之大小。若后者小，则将发生一次错误判决。这里的距离是指 欧氏距离。 10 01 11 00 b1 b2 a b c d 状态 U0 U1 U2 U3 U4 V0 V1 V2 V3 V4 W 自由欧氏距离是指许用波形序列集合中各元素之间的最小距离。它决定了产生错误判决的概率。自由欧氏距离越大，错误判决概率越小。 在上例中，U和V两条路径间的欧氏距离d由下式决定： 自由欧氏距离Fed ： 上式是按照在欧氏空间求矢量和的方法计算的。因此， 另外一种许用波形序列的路径是，U1WU3（见上图）。它和 V序列相似，从状态a开始，离开U（虚线路径），再回到状态a。这个路径和U的距离等于 即 d ＝ 2 比较上面两条路径可见，路径U1WU3和路径V相比，前者和路径U的距离更小。并且，可以逐个验证，这是和路径U距离最小的许用序列的路径。因此，按照上述定义，上式中的距离就是这种编码的自由欧氏距离。故可以将其写为 dFed = 2 另一方面，未编码的QPSK信号的相继码元（波形）没有约束。若将其自由欧氏距离作为参考距离dref，则由下图可知: 所以，可以证明，和未编码QPSK系统相比，8PSK的TCM系统可以获得的渐近编码增益等于 在下表中列出了通过大量仿真计算得出的部分8PSK/TCM系统的(渐近)编码增益。 配套辅导教材： 曹丽娜 樊昌信 编著 国防工业出版社 整理知识 归纳结论 梳理关系 引导主线 剖析难点 解惑疑点 强化重点 点击考点 谢谢！ 每种信道中的错码特性不同，因此需要采用不同的差错控制技术来减少或消除其中的错码。 * 指一个码组中 信息位所占的比例 * 每种信道中的错码特性不同，因此需要采用不同的差错控制技术来减少或消除其中的错码。 * 每种信道中的错码特性不同，因此需要采用不同的差错控制技术来减少或消除其中的错码。 * 本节将以汉明(Hamming)码为例引入线性分组码的一般原理。 * 在发送端编码时，信息位a6、a5、a4和a3的值决定于输入信号，因此它们是随机的。 监督位a2、a1 、 a0 的取值应根据信息位 a6、a5、a4、a3的取值按上述监督关系来确定 * 线性分组码就是以一定的规则从2n个码组中选出其中2k个码组，用其构成一个（n,k)分组码，其余（2n -2k）个是禁用码组。 2k * * 只要监督矩阵H给定，编码时监督位和信息位的关系就完全确定了。 * 由代数理论可知，H 矩阵的各行应该是线性无关的，否则将得不到 r个线性无关的监督关系式，从而也得不到 r个独立的监督位。 因为容易验证[Ir]的各行是线性无关的，故[P Ir]的各行也是线性无关的。 * 根据：所有码多项式 A(x) 都可被 g(x) 整除，可以采用除法方法， * 通常，卷积码的k 和 n 的值较小。 * 例如，第4 ~ 6列比第1 ~ 3列低2行。自第7行起，每两行的左端比上两行多了3个“0”。 * * 一般说来，码树搜索解码法并不实用，因为随着信息序列的增长， 码树分支数目按指数规律增长；在上面的码树图中，只有4个信息 位，分支已有24 = 16个。但是它为以后实用解码算法建立了初步 基础。 2）状态图 码树图?状态图 由(3, 1, 3)编码器结构可知： 前一状态 a只能转 到下一状态a或b； 前一状态b只能转 到下一状态c或d， 等等。 按照 表中的规律 画出的状态图： 由表看出： a b c d 000 111 101 110 010 011 100 001 a b c d 000 111 101 110 010 011 100 001 利用状态图可方便地从输入序列得到输出序列。例如： 输入信息位 1 1 0 1 编码输出 111 110 010 100 111 110 010 100 可见：在第4时隙以后的网格图形完全是重复第3时隙的图形。 这是因为此(3, 1, 3)卷积码的约束长度为3。 3）网格图 将状态图在时间上展开? 网格图 图中画出了5个时隙。 当输入信息位为1