七、循环冗余校验资料简介.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，构成冗余码。