北邮通信原理课件A-11差错控制.pptxVIP

第十一章 差错控制编码;11.1 概述;概述 一、差错控制编码 二、信源编码与信道编码 三、信道的分类 四、差错控制方法 五、纠错码、检错码举例六、差错控制编码分类;一、差错控制编码;二、信源编码与信道编码;三、信道的分类;四、差错控制方法;差错控制方法（续）;差错控制方法(续);确认/重传机制举例;差错控制方法(续);差错控制方法(续);差错控制方法(续);差错控制方法(续);五、纠错码、检错码举例;六、差错控制编码分类;11.2 纠错编码的基本原理;一、分组码结构;分组码结构(续);分组码结构(续);分组码结构(续);举例说明：传送A（通过）、B（不通过）两个消息 编码一： ?消息A----“0”；消息B----“1” ?最小码距1 ?若传输中产生错码（“0”错成“1”或“1” 错成“0”）收端无法发现，该编码无检错纠错能力。;编码二： ?消息A----“00”；消息B----“11” ?最小??距2 ?若传输中产生一位错码，则变成“01”或 “10”，收端判决为有错（因“01”“10”为禁用码组），但无法确定错码位置，不能纠正，该编码具有检出一位错码的能力。 ?这表明增加一位冗余码元后码具有检出一位错 码的能力;编码三： ?消息A----“000”；消息B----“111” ?最小码距3 ?传输中产生一位或两位错码，都将变成禁用码 组，收端判决传输有错。该编码具有检出两位错码的能力。 ?在产生一位错码（错1位概率远远大于错2位、 3位概率）情况下，收端可根据“大数”法则进行正确判决，能够纠正这一位错码。该编码具有纠正一位错码的能力。例如收到110，认为是 111。 ?这表明增加两位冗余码元后码具有检出两位错 码或纠正一位错码的能力。;二、纠（检）错能力;纠（检）错能力（续）;纠（检）错能力（续）;纠（检）错能力（续）;例;三、编码效率;四、纠检错编码的性能举例;11.3 常用的简单编码;常用的简单编码（续）;常用的简单编码（续）;11.4 线性分组码;一、几个基本概念;二、线性码的校验;线性码的校验（续）;线性码的校验（续）;三、汉明码;汉明码(续);汉明码(续);汉明码(续);汉明码(续);四、线性分组码的一般原理;写成矩阵的形式：;线性分组码的一般原理（续）;线性分组码的一般原理（续）;?;线性分组码的一般原理（续）;生成矩阵G与监督矩阵H的关系 若H=[PIr]，称为典型监督矩阵。 若G=[IkQ]，称为典型生成矩阵。由典型生成矩阵得到的码称为系统码。 则Q=PT 计算系统码的方法？;3. 错码矩阵（错误图样） 假设发送码组为A，接收码组为B，则发送码组和接收码组之差为 B-A=E 它就是传输中产生的错码行矩阵，E=[en-1en-2…e0] 其中;4. 接收判决 接收到B后，计算校正子S=B·HT。;性质： 封闭性：任意两许用码组之和（逐位模2和）仍为一许用码组。 证明：设A，B为任意两个许用码组，H为监督矩阵 则：AHT=0，BHT=0 所以 （A+B）HT=0 所以 （A+B）也是许用码组 码的最小距离等于非零码的最小码重。 证明：设A，B为任意两个许用码组 由码距定义，A，B的距离=（A+B）的重量由封闭性， （A+B）也是许用码组 所以，最小码距=最小码重（非0码）;举例;? ?;a4 a3 ?? G;（2）监督矩阵H;;11.5 循环码;循环码;一、循环码的表示方法;码多项式按模运算举例;循环码的表示方法(续);二、生成矩阵和生成多项式;生成矩阵和生成多项式(续);解：对（7,3）循环码，n=7，k=3, r=4 ?第一步：对x7+1进行因式分解得：;将第1行与第3行模2加作为第1行，则有;若按(b)构成Th成多项式:;[例]已知（7，4）循环码的全部码组为：;解：n=7，k=4，n-k=3;三、循环码的编码;;四、循环码的解码和纠检错;循环码的解码和纠检错(续);循环码的解码和纠检错(续);11.6 卷积码;一、卷积码原理;卷积码原理(续);二、 卷积码编码器;卷积码编码器(续);三、卷积码的图形描述;;卷积码的图形描述(续);卷积码的图形描述(续);卷积码的图形描述(续);四、维特比译码;维特比译码(续);维特比译码(续);维特比译码(续);维特比译码(续);解码第1步;将这8个比较结果列表如下：;解码第2步：继续考察接收序列中的后继3个比特“110‖;考察接收序列中的后继3个比特“110”，将这8个比较结果列表如下：;在编码时，信息位后面加了3个“0”。;上图可以简化成下图，得到的幸存路径为图中的粗红线，仍然是汉明距离最小的路径（汉明距离=2）。;在上例中卷积码的约束长度为N = 3，需要存储和计算8条路径的参量。 由此可见，维特比算法的复杂度随约束长度N按指数形式2N增长。故维特比算法适合约