惠州学院彭文娟老师通信原理课件第10章信道编码差错控制解读.ppt

数据经过传输系统后会出现差错: 例： 一个码组:(000100,111111)B，能发现多少个错误码元 ，能纠正多少个错误码元 ，能同时发现和纠正多少个错误码元？ 1)e=4 , 2)t=2, 3)t=1,e=3 例：设某线性分组码(7,3)的监督矩阵是: 求:1)生成矩阵G;2)信息码为110B，则线性分组码为多少？ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 10.8 Turbo码和LDPC码 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 * LDPC码 LDPC码的全称：低密度奇偶校验(Low-Density Parity-Check)码。 LDPC码的特点： 是线性分组码； 它和Turbo码都是复合码，两者的性能也接近； 两者的解码延迟时间都相当长； 比Turbo码的解码简单，更容易实现。 * LDPC码的基本原理： LDPC码和普通的奇偶监督码一样，可以由n列m行的奇偶监督矩阵H确定。n是码长，m是校正子个数。 LDPC码的H矩阵和普通奇偶监督码的H矩阵不同： 首先，它是一个稀疏矩阵，即其中“1”的个数很少，或者说密度很低。设H矩阵每列有j个“1”，每行有k个“1”，则应有j m，k n，且j ? 3。 其次，LDPC码的H矩阵的任意两行的元素不能在相同位置上为“1”，即H矩阵中没有四角由“1”构成的矩形。 在编码时设计好H矩阵后，由H矩阵可以导出生成矩阵G。这样，对于给定的信息位不难算出码组。 * LDPC码的解码方法： 和一般的奇偶监督码的解码方法不同。基本的解码算法称为置信传播算法(Belief Propagation Algorithm)，通常简称BP算法。这种算法实质上是求最大后验概率，