七、循环冗余校验.pptxVIP

循环冗余码 学习目标 重点及难点 学习重点 循环冗余码的构成、循环冗余码的构造及校验 学习难点 循环冗余码的构造及校验 循环冗余码（CRC）的构成 实际要传送的内容，固定不变 n位循环冗余码 = k个信息位 + r个冗余位 冗余位的计算是CRC产生的关键 循环冗余码是数据通信中最常用的一种检错码。 码字多项式 任何一个码长为n的码字都可以用一个n-1 次多项式来表示。码字中每个码元 的值就是该 多项式中相应的系数。 码字多项式与码字之间的对应关系： --（an-1an-2…… a1a0) --A(x)=an-1xn-1+an-2xn-2+…… a1x1+a0x0 循环冗余码的构造 根据欲发的k位信息生成一个r位的数据序列，称为循环冗余校验码或帧校验序列FCS。K位信息与r位校验码组成的二进制序列恰好能够被某个预先确定的数（生成多项式）整除。 生成多项式总是由通信双方事先约定好。 构造循环冗余码的步骤 第一步：在信息码（k位）的末尾加上r个0。 相当于把信息位向左移r位。 假设生成多项式对应的码字是h位，那么 r=h-1。 第二步：由第一步构成的码字作为被除数，除以生成多项式所对应的码字，由此除法产生余数。 如果余数的位数m=r，则余数就是冗余码。 如果mr，则在余数的左边补r-m个0，构成冗余码。 如果余数为0，则冗余码为r个0。 循环冗余码的构造举例 例题1：发送方要发送数字序列101，设采用生成多项式为G（x）=x4+x3+x2+1，请构造循环冗余码。 通过计算，循环冗余码为1010011. 循环冗余码的校验 接收方用接收到的数据（信息位与校验位的组合）除以相同的数（生成多项式），如果无余数，则认为无差错；如果有余数，则认为传输出错。 循环冗余码的校验举例 例题2：假设接收方收到一循环冗余序列1010010，采用生成多项式为G （x）=x3+x+1 ，请问传输过程是否出错？ 通过计算，此次传输过程出错。 循环冗余码的检错性能 能检测出全部单数个错误 能检测出全部随机二位错误 能检测出全部奇数个错误 能检测出全部长度小于k位的突发错误 课程小结 本节主要内容： 多项式与码字的转换 循环冗余码的构造 循环冗余码的校验 设生成多项式为G（x）=x4+x2+1 ，请求出信息序列为110101的循环冗余码CRC。