第6课信道编码与差错控制重点.ppt

5 差错控制基本原理 设有一种由3位二进制数字构成的码组，它共有8种不同的可能组合。若将其全部用来表示天气，则可以表示8种不同天气， 5 差错控制基本原理 1、许用码组和禁用码组 若在上述8种码组中只准许使用4种来传送天气 则剩余的码组 虽然只能传送4种不同的天气，但是接收端却有可能发现码组中的一个错码。 5 差错控制基本原理 5 差错控制基本原理 5 差错控制基本原理 8-3 信息反馈 信息反馈（IRQ）方式，也称为回程校验方式，在发送端检测错误。 传输过程： 接收端接收数据保存并原样返回给接收端。 发送端将其与原发送的信息进行比较，检测是否有错,如有错，重传；无错，继续传送下一信息。 8-3 信息反馈 信息反馈特点： 无需差错编码 ，信息冗余度小； 需要反馈回路； 发送端检错，信息传输距离加大一倍，因而可能导致额外的差错和重传； 系统发、收端均需较大容量的存储器来存储传输信息，以备检错和输出。 传输率很低 ,很少应用。 9 常用差错控制编码方法 奇偶监督码 二维奇偶监督码 恒比码 线性分组码 循环码  9-1 奇偶监督码 奇偶监督码是数据通信中最常见的一种简单检错码，,其编码规则是： 发送端：在信息码元后面加上一位校验位（监督位），使得连同监督码在内的码组中1的个数为奇数（奇校验）或偶数（偶校验）即可。 接收端：按照编码规则检查如果发现不符，就说明产生差错，但不能明确差错的具体位置即不能纠错。 公式表示：设码组长度为n，表示为 （an-1,an-2……,a1,c0）其中前n-1位为信息位，第n位c0为监督位 ①奇数监督码： 发送端监督位生成：c0= an-1⊕an-2⊕……⊕a1⊕1 接收端奇数监督规则： an-1⊕an-2⊕……⊕a1⊕c0=1 ②偶数校验码： 发送端监督位生成：c0= an-1⊕an-2⊕……⊕a1 接收端偶数监督规则： an-1⊕an-2⊕……⊕a1⊕c0=0 9-1 奇偶监督码 9-1 奇偶监督码 写出下列二进制序列的偶数监督码： ①1001110 ? ②0101111 ? 写出下列二进制序列的奇数监督码： ①1100101 ? ②0110010 ?110010119-1 奇偶监督码 例：设发送”code”，则根据ascii表，这4个字符的编码为： 1100011、1101111、1100100、1100101 若采用奇数监督码：则发送的实际序列为： 在接收方，可以对每个码组中1的个数进行统计，如果存在偶数，则说明传送存在错误。 1101111111001011 9-1 奇偶监督码 奇偶监督码特点： 无论信息位为多少位，监督位只有一位。 只能检测信息码字中奇数个错误，对偶数个错误无能为力； 信息位越长,效率越高. 9-2 二维奇偶监督码 二维奇偶监督码又称方阵码，它的码元受到行和列两个方向奇偶监督。 编码规则：每个码元受到纵向（列）和横向两次监督； 将欲发送的信息码排成一个矩阵，矩阵中每一行为一码组，每行的最后加上一个奇偶监督码元； 矩阵中的每一列是由不同码组相同位置的码元组成，在每列最后也加上一个监督码元，进行奇偶监督； 最后按行或列码字的顺序发送。 接收端接收后，仍将码元排成发送时的方阵形式，然后按行列分别进行奇偶监督。 9-2 二维奇偶监督码 例： 设要发送的信息序列为（1100101 0100001 0111101…)，先将码元分为组，编成矩阵，每一组都采用偶数监督，则在发送端可编成如下结构的码矩阵： 接收端同样按行、列排成矩阵。发现不符合行、列偶数监督规律时即为出错。 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 码组 行监督位 列监督位 按行或列 的顺序发送 9-2 二维奇偶监督码 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 假设在传输过程中，第3行个别码出错（黄色背景），行上的偶 数监督虽然正确，但是第3、4、6、7列上的偶数监督出现错误。所以可发现该错误。 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 假设在传输过程中，个别码出错（黄色背景），行列监督却都 正确。差错数正好是4的倍数，而且差错位正好构成矩阵