精选通信原理教程10.pptVIP

* 在上例中卷积码的约束长度为N = 3，需要存储和计算8条路径的参量。 由此可见，维特比算法的复杂度随约束长度N按指数形式2N增长。故维特比算法适合约束长度较小（N ? 10）的编码。对于约束长度大的卷积码，可以采用其他解码算法， * 10.8 Turbo码 基本原理： 复合编码：将两种或多种简单的编码组合成复合编码。 链接码：链接码是复合编码的一种，它包括一个内（部）码和一个外（部）码，如下图所示： 内码是二进制分组码或卷积码，而典型的外码则是多进制的RS码。 Turbo码：是一种特殊的链接码。它在两个并联或串联的编码器之间增加一个交织器，使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。 内编码器 (n, k) 调 制 器 信 道 解 制 器 内解码器 (n, k) 外解码器 (N, K) 外编码器 (N, K) 输入 输出 * Turbo码的基本结构 编码器：由一对递归系统卷积码（RSCC） 编码器和一个交织器组成。 输入信息位是bi， 输出是bic1ic2i， 故码率等于1/3。 RSCC编码器：和前面讨论的卷积码编码器之间的主要区别是从移存器输出到信息位输入端之间有反馈路径： 上图为码率等于1/2的RSCC编码器 RSCC 交织器 RSCC bi bi c1i c2i D D bi bi ci * 交织器：基本形式是矩阵交织器。 交织目的：将集中出现的突发错码分散，变成随机错码 交织原理： 交织器由容量为(n-1)m比特的存储器构成。 码元按行的方向输入存储器，再按列的方向输出。 a11 a12 ? ? ? a1m a21 a22 ? ? ? a2m ? ? ? ? ? ? an1 an2 ? ? ? anm * 卷积交织器举例 x x x 1 2 3 4 x x x 1 2 3 4 x x x 1 x x x 1 x x x x x x (a) 第1~4比特输入时的状态 x x 2 5 6 7 8 3 4 x 5 6 7 8 x x 2 5 x 2 x 5 1 x x x x x (b) 第5~8比特输入时的状态 x 3 6 9 3 6 2 9 5 1 x x x x 9 10 11 12 10 11 12 7 8 4 x 3 6 9 (c) 第9~12比特输入时的状态 10 13 7 6 9 5 4 3 2 1 14 15 16 11 12 8 13 14 15 16 4 7 10 13 4 7 10 13 (d) 第13~16比特输入时的状态 交织器 解交织器 * 卷积交织法优点： 延迟时间短和需要的存储容量小。 端到端的总延迟时间和两端所需的总存储容量均为k(N+1)N个码元，是矩阵交织法的一半。 Turbo码的性能： 由此曲线可以看到， 交织器容量大时误码率 低，这是因为交织范围 大可以使交织器输入码 元得到更好的随机化。 信噪比 (dB) 20 解码后的误码率 交织器容量 100 10-1 10-2 10-3 10-4 10-5 10-6 10-7 * 10.9 小结 * S = (A + E) H T = AH T + EH T 上式右端第一项等于0，所以 S = EH T － 校正子矩阵 当H 确定后，上式中S只与E 有关，而与A 无关。 这意味着，S 和错码E 之间有确定的线性变换关系。 若S 和E 有一一对应关系，则S 将能代表错码位置。 线性码的封闭性：若A1和A2是一种线性码中的两个码组，则(A1+A2)仍是其中一个码组。 『证』若A1和A2是两个码组，则有：A1HT = 0, A2HT = 0 将上两式相加，得出 A1HT + A2HT = (A1 + A2 ) HT = 0 所以(A1 + A2)也是一个码组。 由于线性码具有封闭性，所以两个码组(A1和A2)之间的距离（即对应位不同的数目）必定是另一个码组(A1 + A2)的重量（即“1”的数目）。因此，码的最小距离就是码的最小重量（除全“0”码组外）。 * 10.6 循环码 10.6.1 循环码的概念： 循环性是指任一码组循环一位后仍然是该编码中的一个码组。 例：一种(7, 3)循环码的全部码组如下 表中第2码组向右移一位即得到第5码组；第5码组向右移一位即得到第7码组。 码组编号 信息位 监督位 码组编号 信息位 监督位 A6a5a4 a3a2a1a0 a6a5a4 A3a2a1a0 1 000 0000 5 100 1011 2 001 0111 6 101 1100 3 01