Chap3数据链路层.ppt

常用的循环冗余校验方法中的G(x) CRC-12=x12+x11+x3+x2+x+1 CRC-16=x16+x15+x2+1 CRC-CCITT=x16+x12+x5+1 CRC-32=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5 +x4+x2+x+1 循环冗余校验方法举例 设编码的信息码元为1101011011，10位 M(x) = x9 + x8 + x6 + x4 + x3 + x + 1 （1）假设 G(x) = x4 + x + 1 系数形成的位串为10011, G(x)最高幂次为r =4， 发送位数n=14 （2）2r*M(x) = 11010110110000 （3）11010110110000÷ 10011 商数：1100001010 余数：1110 R(x) = x3 + x2 + x + 0 （4）所发送的循环编码为： F(x) = xr·M(x) + R(x) = 11010110111110 多项式除法计算 CRC运算采用模2运算，即“异或”（XOR）。 1011 XOR 0101=？ 模2除法，实际上就是异或，每一位除的结果不影响其它位，即不借