CRC校验码的模二运算
模二运算中,加法和减法都是做异或运算。具有r个校验位的多项式能检测出所有长度小于等于r的差错。
设有原始帧 11 0101 1011,生成多项式为G(x)=+x+1,求实际传输帧为多少。
思路:生成多项式G(x)=10011
原始帧末尾补4个0(生成多项式的最高次幂)
求得余数为1110,故最终的传输帧为11 0101 1011 1110
模二运算中,加法和减法都是做异或运算。具有r个校验位的多项式能检测出所有长度小于等于r的差错。
设有原始帧 11 0101 1011,生成多项式为G(x)=+x+1,求实际传输帧为多少。
思路:生成多项式G(x)=10011
原始帧末尾补4个0(生成多项式的最高次幂)
求得余数为1110,故最终的传输帧为11 0101 1011 1110