数据通信原理第3章教程.ppt

数据通信原理;第 3 章 差错控制;第 3 章 差错控制;3.1 差错控制的基本概念及原理;　3.1.1 差错控制的基本概念;2.差错控制的基本思路;3. 差错控制方式;差错控制方式;差错控制方式;差错控制方式;差错控制方式;3.1.2 差错控制的基本原理;3.1.2 差错控制的基本原理;结论 若要传送A和B两个消息：若用1位码表示，则没有检错和纠错能力；若用2位码表示（加1位监督码），可以检错1位；若用3位码表示（加2位监督码），最多可以检出2位或纠错码1位。 　　 在纠错编码中将信息传输效率也称为编码效率，定义为 　　 显然，R越大编码效率越高，它是衡量码性能的一个重要参数。对于一个好的编码方案，不但希望它检错纠错能力强，而且还希望它的编码效率高，但两方面的要求是矛盾的，在设计中要全面考虑。;2. 汉明距离与检错和纠错能力的关系;;（2）汉明距离和检错和纠错能力的关系;3. 纠错编码的分类;3.2 简单的差错控制编码;2. 水平奇偶监督码;3. 二维奇偶监督码（水平垂直奇偶监督码）;3.3 汉明码及线性分组码; ; ;1）（7, 4）汉明码;例3-1： 接收端收到某（7,4）汉明码为1001010，问：此（7,4）汉明码是否有错？错码位置如何？;2）（7,4）汉明码的产生;（7,4）汉明码的许用码组;例3-2： 已知信息码为1101，求所对应的（7,4）汉明码。;3.3.2 线性分组码;写成矩阵形式;用矩阵表示为; 2.生成矩阵;如（7,4）汉明码表中的第3个码组;求整个码组; 3.监督矩阵和生成矩阵的关系;得监督矩阵：; 4.线性分组码的主要性质; 3.4 循环码;2.码多项式的表示及运算规则;A;3.4.2 循环码的生成多项式和生成矩阵;｛;例3-4: 求表3-1所示的（7,3）循环码的生成多项式。; 2.生成矩阵G;例3-5：求例3-4所示的（7,3）循环码的典型生成矩阵G。; 3.生成多项式的另一种求法;3.4.3 循环码的编码方法;循环码的编码;3.4.4 循环码的解码方法;国际通信中常用的是循环冗余校验（CRC）; 3.5.1 卷积码的基本概念;卷积编码器;卷积码的编码;3.5.2 卷积码的图解表示;m1;编码器中移位过程可能产生的各种序列用树状图表示; 2.网格图;3.状态图 　　 从树状图的第三级各节点状态a,b,c和d??第四级各节点a,b,c和d之间的关系，或者取出已达到稳定状态的一节网格(网格图中第三级到第四级节点间的一节网格)，我们就可将当前状态与下一个状态之间的关系用状态图来表示。