3 3 常用差错控制编码.pptVIP

计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 3.3 常用差错控制编码 又称 奇偶监督编码 ，或垂直冗余校验 VRC （ Vertical Redundancy Check ），在计算机数据传输中应用广泛。 3.3.1 奇偶校验编码 编码规则： 发送端，将要传输的数据码元分组，在分组数据后加 一位 监督码（校验位），使得连同监督码在内的码组中 “ 1” 的个数为 奇数（奇校验）或偶数（偶校验） 。 接收端，按照编码规则检查如果发现不符，就说明产 生差错，但不能明确差错的具体位置即 不能纠错 。 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 写出下列二进制序列的偶校验码： ① 1001110 ? ② 0101111 ? 写出下列二进制序列的奇校验码： ① 1100101 ? ② 0110010 ? 1001110 0 0101111 1 1100101 1 0110010 0 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 3.3.2 方阵校验码 编码规则：使的每个码元受到纵向（列）和横向两次 监督；将欲发送的信息码按行排成一个矩阵，矩阵中每 一行为一码组， 每行的最后加上一个奇偶监督码 元 ；矩阵中的每一列是由不同码组相同位置的码元组成， 在每列最后也加上一个监督码元 ，进行奇偶校验； 最后按行或列码组的顺序发送。 又称行列监督码，矩阵码，它的码元受到 行和列两 个方向奇偶监督 ，又称二维奇偶校验码。 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 信息码元 监督码元（偶） 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 ? 可以检测出某行某列上的奇数个错误和长度不大于行 （列）数的突发错误。 ? 可以检测出某行或某列上偶数个错误 ? 不能纠正差错数正好是 4 的倍数且位置在行列矩阵 / 子 矩阵的 4 个顶点上的差错 1 1 1 1 1 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 3.3.3 循环冗余校验编码（ CRC ） 循环冗余校验 CRC （ Cyclic Redundancy checking ）， 又称多项式码。在数据单元末尾加一串冗余比特。 CRC 校验的基本思想是： 根据发送的 k 位信息位构成的报文，发送器生成一个 r 比特的监督序列，即帧校验序列 FCS （ Frame Checking Series ），将 r 位 FCS （ CRC 码）附加到 k 位信息序列之 后形成实际发送的数据帧（ k+r 位）， 此数据帧恰好能 够被某个预先确定的二进制数（生成多项式）整除。 接收器用相同的数去除传来的帧。如果无余数，则认 为无差错；如果余数不为 0 ，则认为传输出错。 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 1 、 CRC 码的生成 第一步：在数据单元 (k 位）的 末尾加上 r 个 0 。 r 是 一个比预定除数的比特位数 (r+1) 少 1 位的数。 第二步：采用二进制除法将新的加长的数据单元 （ k+r 位） 除以除数 （预先确定的二进制数）。由此 除法 产生的余数就是循环冗余码校验码 。 第三步：用从第二步得到的 r 个比特的 CRC 码替换数 据单元末尾附加的 r 个 0 。 ? 如果余数位数小于 r ，最左的缺省位数填 0 。 ? 如果除法过程根本未产生余数（也就是说，原始的数 据单元本身就可以被除数整除）那么以 r 个 0 作为 CRC 码替换余数所在的位置。 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 ? 0 G(X) 11101010001 / 10011 信息码 1010 CRC 校验码 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 2 、 CRC 码校验 在接收方首先到达的是数据，然后是 CRC 校 验码。 CRC 校验器的功能完全像发生器一样， 接收方当收到附加了 CRC 码的数据后，将整个 数据串当作一个整体去除以用来产生循环冗余 校验余数的同一个除数。如果余数是全 0 ，则 将 CRC 码丢弃，接受数据。否则，丢弃收到的 数据。 计算机 通信 西安工业大学 网络与信息工程系 第三章 差错控制技术 CRC 校验码的生成器和校验器 r 个比特 0 数据 g(x) CRC 校验码 r+1 r 余数 先发数据位 后发校验位 数据 发送方 g(x) 余数 r+1 r 0 接收，非 0 拒绝 数据 接收方 计算机 通信 西安工业大学 网络与信息工程系 第